操作鍊錶
順序表訪問元素
o(n)
o(1)
從頭部刪除元素
o(1)
o(n)
從尾部刪除元素
o(n)
o(1)
在中間插入元素
o(n)
o(n)
總結:
鍊錶失去了順序表隨機讀取的優點,同時鍊錶由於增加了節點的指標域,空間開銷比較大,但對儲存空間使用要相對靈活鍊錶:
1.主要耗時的操作是遍歷查詢順序表:2.刪除和插入操作本身的複雜度是o(1)
1.主要耗時的操作是拷貝覆蓋2.拋除元素在尾部的情況
順序表進行插入和刪除時,需要對操作點之後的所有元素進行前後移動操作
只能通過拷貝和覆蓋的方法進行
順序表與單鏈表的比較
順序表和單鏈表的優缺點對比 順序表的優點，無需為表示表中元素之間的邏輯關係而增加額外的儲存空間 可以快速的訪問表中的任意位置的元素。順序表的缺點，插入後刪除操作需要移動大量元素 當線性表長度不穩定時，儲存空間難確定，容易造成儲存空間碎片。對於單鏈表 鏈式儲存即元素儲存的記憶體單元可以是不連續，分散的...
線性表 順序表與單鏈表（模板）
順序表 線性表的順序儲存結構，靜態儲存分配，通常用一位陣列來實現 include using namespace std const int maxsize 100 template typename t class seqlist template typename t seqlist seqli...
資料結構 動態順序表，順序表與單鏈表的比較
seplistd.h pragma once include include includetypedef int datatype typedef struct seqlistd seqlistd,pseqlistd size t它是一種 整型 型別，裡面儲存的是乙個整數，就像int,long那樣...