1 線性表的順序儲存 順序表

採用順序儲存結構的線性表通常稱為順序表，其在記憶體中是以陣列的形式來儲存。

如下所示：（這。。這。。就是陣列啊。。。為嘛叫這麼奇怪的名字?）

下面是順序表的定義：

typedef

struct
sqlist;

elemtype代表資料型別

下面，以int型別陣列為基礎建立順序表：

#include

#include
#define maxsize 10000
typedef
struct
sqlist;
//順序表結構體
void
creat
(sqlist *
&l,int arr,
int m)
//順序表建立函式
l->length = m;
}int
main()
, m;
l =(sqlist*
)malloc
(sizeof
(sqlist));
l->length =0;
printf
("請輸入元素個數：");
scanf
("%d"
,&m)
;printf
("請輸入陣列元素:\n");
for(
int i =
0; i
)scanf
("%d"
,&arr[i]);
creat
(l, arr, m)
;for
(int i =
0; i < l->length; i++
)printf
("%-3d"
, l->data[i]);
//測試是否建立成功
getchar()
;getchar()
;return0;
}

執行軟體：vs2013

測試資料：

51 2 3 4 5

結果顯示：

1   2   3   4   5

線性表的順序儲存 順序表

一丶順序表 概念 採用順序儲存的線性表稱為順序表，順序表中邏輯上相鄰的資料元素在物理儲存位置上也是相鄰的。二丶定義順序表 用一維陣列來描述順序表的資料儲存。由於順序表有插入刪除等操作，即順序表的表長會發生改變。因此是陣列長度足夠大，加入整型變數length來記錄此時線性表中資料元素的個數，順序表的結...

線性表的順序儲存 順序表

線性表，簡稱表，是n n 0 個具有相同型別的資料元素的有限序列。1 線性表是乙個相當靈活的資料結構，對線性表的資料元素不僅可以進行訪問訪問，還可以進行插入和刪除等操作。2 a1稱為第1個元素，an稱為最後乙個元素，任意一對相鄰的資料元素a i 1 和a i 1序偶關係 且a i 1 稱為a i 的...

線性表的順序儲存 順序表

線性表可以按照其儲存結構劃分為順序表 鍊錶。如下圖 順序表 順序表的描述 1 陣列靜態分配 define maxsize 30 typedef int elemtype typedef structsqlist 2 陣列動態分配 define maxsize 30 typedef int elemt...