線性表的順序儲存結構
順序儲存結構用一段連續的儲存單元依次儲存線性表的資料元素。
優點：（1）無須為表示表中元素之間的邏輯關係而增加額外的儲存空間；（2）可以快速地訪問表中任一位置的元素。
缺點：（1）插入和刪除操作需要移動大量元素；（2）當線性表長度變化較大時，難以確定儲存空間的容量；（3）造成儲存空間的「碎片」。
線性表的單鏈表結構
單鏈表採用鏈式儲存結構，用一組任意的儲存單元存放線性表的元素。
優點：（1）單鏈表在插入和刪除操作時的複雜度很低；（1）單鏈表不需要分配儲存空間，只要有就可以分配，元素個數也不受限制。
缺點：查詢元素的複雜度較高。
線性表的靜態鍊錶
優點：在插入和刪除操作時，只需要修改游標，不需要移動元素，從而改進了在順序儲存結構中的插入和刪除操作需要移動大量元素的缺點。
缺點：（1）沒有解決連續儲存分配帶來的表長難以確定的問題；（2）失去了順序儲存結構隨機訪問的特性。
學習總結 線性表一
抽象資料型別線性表的基本運算 initlist l 初始化線性表，構造乙個空的線性表。destroylist l 銷毀線性表，釋放線性表l占用的記憶體空間。listempty l 判斷線性表是否為空表，若l為空表，則返回真，否則返回假。listlength l 求線性表的長度返回l中元素的個數。di...
今日小結線性表
1 線性表 順序儲存結構，鏈式儲存結構。鏈式儲存結構 單鏈表，靜態鍊錶，迴圈鍊錶，雙向鍊錶 2 在複雜的線性表中，乙個資料元素可以由若干個資料項組成 3 線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。陣列 4 順序儲存結構的元素獲取，插入操作，刪除操作，5，線性表，優...
總結 線性表的幾種儲存方式
一 順序儲存結構 順序表 順序表是用一段位址連續的儲存單元依次儲存線性表的資料元素。其特點是 記憶體中位址連續，支援隨機查詢，按位查詢演算法的時間複雜度為o 1 按值查詢的平均時間效能是o n 插入刪除操作的平均時間效能是o n 適用於需要大量訪問元素，而沒有或少量增添或刪除元素的程式。順序表的優點...