順序儲存：1.基本特徵：
（1）、線性表中的所有元素所佔的儲存空間是連續的（即要求記憶體中可用儲存單元的位址必須是連續的）。
（2）、線性表中各資料元素在儲存空間中是按邏輯順序依次存放的。
2，優缺點：
(1)優點：
a、 無須為表示結點間的邏輯關係而增加額外的儲存空間。
b、 可以方便的隨機訪問表中的任一結點。
c、 儲存密度大（＝1），儲存空間利用率高。
(2) 缺點：
a、 插入和刪除運算不方便，需移動大量元素。
b、 由於要求占用連續的儲存空間，儲存分配只能按最大儲存空間預先進行，致使儲存空間不能得到充分利用。
c、 表的容量難以擴充。
鍊錶儲存：
線性表的鏈式儲存：指用一組任意的儲存單元儲存線性表中的資料元素。
1.基本特徵：鏈式儲存時，相鄰資料元素可隨意存放，但所佔儲存空間分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標。
2.優缺點：
（1）優點：
a、 插入、刪除操作很方便，可通過修改結點的指標實現，無須移動元素。
b、 方便擴充儲存空間。
(2)缺點：
a、 不能隨機訪問元素。
b、 儲存密度小（<1），儲存空間利用率低。
總結：1、 順序表適宜於做查詢這樣的靜態操作； 鍊錶宜於做插入、刪除這樣的動態操作。
2、若線性表的長度變化不大，且其主要操作是查詢，則採用順序表；
若線性表的長度變化較大，且其主要操作是插入、刪除操作，則採用鍊錶。
線性表 順序表
1 線性表 線性表是最基本 最簡單 也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係，即除了第乙個和最後乙個資料元素之外，其它資料元素都是首尾相接的。線性表的邏輯結構簡單，便於實現和操作。因此，線性表這種資料結構在實際應用中是廣泛採用的一種資料結構。線性表 list，零個或多個資料...
線性表 順序表
線性結構的特點是 在非空的有限集合中，只有唯一的第乙個元素和唯一的最後乙個元素。第乙個元素沒有直接前驅元素，最後乙個沒有直接的後繼元素。其它元素都有唯一的前驅元素和唯一的後繼元素。要想將線性表在計算機上實現，必須把其邏輯結構轉化為計算機可識別的儲存結構。線性表的儲存結構主要有兩種 順序儲存結構和鏈式...
線性表 順序表
基本思想 用一段位址連續的儲存單元一次儲存線性表的資料元素 隨機訪問 注意事項 c 語言中陣列下標是從0開始的，而線性表中元素序號是從1開始的，也就是說 線性表中第i個元素儲存結構在陣列中下標為i 1的位置。首先是大體的函式宣告 const int maxsize 100 根據實際問題定義具體的大小...