參考線性表是乙個序列，也就是說每個元素之間都是郵順序的，若元素存在多個的話，則第乙個元素無前驅，最後乙個元素無後繼，其他每個元素都有且只有乙個前驅和後繼。
描述順序儲存結構的三個屬性：
1.儲存空間的起始位置：陣列data
2.線性表的最大儲存容量：maxsize
3.線性表的當前長度：length
**如下：
#define maxsize 10
typedef
int number;
typedef
struct
sqlist;
int
getnumber
(sqlist l,
int i,number *e)
int
addnumber
(sqlist *l,
int i, number e)
l->data[i-1]
= e;
l->length++
;return1;
}
int
deletenumber
(sqlist* l,
int i, number* e)
l->length--
;return1;
}
int
main()
1.無須為表示表中元素之間的邏輯關係而增加額外的儲存空間
2.可以快速地訪問表中任一位置的元素
缺點：1.插入和刪除操作需要移動大量元素
2.當線性表長度變化較大時，難以確定儲存空間的容量
3.造成儲存空間的「碎片」
*《大話資料結構》程杰 編著
資料結構 線性表順序儲存（順序表）
特點 線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的各個元素。作用 線性表中在邏輯結構上相鄰的資料元素儲存在相鄰的物理儲存單元中，即通過資料元素 物理儲存的相鄰關係來反映 資料元素之間 邏輯上的相鄰關係 順序儲存的實現 一維陣列儲存順序表中的資料 缺點 大小固定，使用前需要分配位址，...
《資料結構 線性表》順序儲存
一 什麼是線性表？線性表定義 0個 或 多個 資料元素 有限 序列。序列 這個必須是有順序的，若元素存在多個，則第乙個元素無前驅，最後乙個元素無後驅。乙個元素只能有乙個前驅 後驅。有限 線性表必須是有限的，無限的只存在於數學中。線性表元素個數必須是 大於 0,當 n 0 時，稱為空表。二 線性表抽象...
資料結構 線性表 順序儲存結構
1.線性表定義 線性表 list 零個或多個資料元素的有限序列。關鍵知識點 1.首先它是乙個序列，元素之間室友順序的 2.線性表強調的是有限的，元素個數是有限的 3.在較複雜的線性表中，乙個資料元素可以由若干個資料項組成。其數學定義 若將線性表標記為 a1,ai 1 ai ai 1 a n 則表中的...