順序儲存就是順序表
鏈式儲存就是鍊錶
基於空間的比較
1.儲存分配方式
順序表的儲存空間是一次性分配的，且是連續的儲存空間
鍊錶的儲存空間是多次分配的，不需要是連續的
2.儲存密度
儲存密度=結點值域所佔的儲存量/結點結構所佔的儲存空間的總量
順序表的儲存密度=1，鍊錶的儲存密度小於1（結點中包含指標域）
基於時間的比較
1.訪問得方式
順序表既可以隨機訪問也可以順序訪問
鍊錶只能順序訪問（取某個元素前要遍歷它前面所有的元素）
2.插入刪除時移動元素的個數
順序表插入刪除時需要移動近一半的元素（時間複雜度為o（n））
鍊錶不需要移動元素，只需移動指標
順序表的 鏈式儲存（鍊錶）
一.單鏈表節點的型別定義 typedef int elemtype typedef struct node lnode,linklist lnode h,p linklist h,p 其中 p 表示p指向的節點 p data p data表示p指向節點的資料域 p next p next表示p指向節...
線性表的順序儲存和鏈式儲存
線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的資料元素，從而使得邏輯上相鄰的兩個元素在物理位置上也相鄰。採用順序儲存的有點是可以隨機訪問表中的元素，缺點是插入和刪除操作需要移動元素。在插入之前要移動元素以挪出空的儲存單元，然後再插入元素 刪除操作同樣需要移動元素，以填充被刪除的元素空...
順序儲存和鏈式儲存的比較
一 順序表的特點是邏輯上相鄰的資料元素，物理儲存位置也相鄰，並且，順序表的儲存空間需要預先分配。它的優點是 1 方法簡單，各種高階語言中都有陣列，容易實現。2 不用為表示節點間的邏輯關係而增加額外的儲存開銷。3 順序表具有按元素序號隨機訪問的特點。缺點 1 在順序表中做插入 刪除操作時，平均移動表中...