C語言實現了一個順序表

• 順序表
• 順序表的概念
• 順序表的存儲結構
• C語言實現了順序表完整源碼

順序表

順序表的概念

順序表是線性表的順序存儲結構，加按順序存儲方式構造的線性表的存儲結構。
說明：對于n個元素的順序表A，可以表示為A1…n,其下標從1到n，A[1]稱為第1個元素，A[2]稱為第2個元素，……，A[n]稱為第n個元素；也可以表示為A[0…n-1]（適合C/C++)，其中下標0到n-1，A[0]稱為第1個元素，A[1]稱為第2個元素，……，A[n-1]稱為第n個元素。
本教程采用后者。

順序表的存儲結構

順序表節點類型的定義如下：
#define max 50 //順序表中最多元素個數
typedef int elemtype;//定義elemtype為int類型
typedef elemtype sqlist[max];
在順序表中，每個節點ai的存儲地址是該節點在表中的位置的i的線性函數，只要知道基地址和每個節點的大小，就可在相同的時間內求出任一節點的存儲地址。因此順序表是一種隨機存儲結構。

假設表中每個節點占用c個存儲單元，并設用中開始節點a1的存儲地址（簡稱為基礎地址）是LOC(ai

總結

以上是生活随笔為你收集整理的C语言实现了一个顺序表(附完整源码)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。