學習資料結構肯定會接觸順序表與鍊錶,這兩者之間的對比還是很明顯的,優勢也各不相同.
首先順序表:有點類似於陣列
1.資料儲存在連續的記憶體空間上,訪問的時候可以支援用下標隨機訪問.
2.比較擅長尾部刪除乙個元素(o(1))/尾部插入乙個元素(有可能會觸發擴容邏輯-o(n)).
3.如果是中間插入刪除,時間複雜度就很高(o(n))
鍊錶:1.相比於順序表:元素之間不是在連續的記憶體空間上,但是每個資料節點可以引入乙個next引用,通過這個引用就能找到當前節點的下乙個節點,還可以引入prev來找到前乙個節點.
2.不支援用下標隨機訪問,但是在指定位置插入和刪除元素的效率比較高.
3.儲存相同數量的資料時,鍊錶佔的記憶體空間要比順序表大(因為鍊錶的每個節點還要維護乙個next).
資料結構 順序表與鍊錶
順序表插入操作 temp seqlist list temp賦值為乙個結構體變數 for i temp length i pos i pos是插入的位置，注意是ta是下標 temp i int node 放新結點 temp length 刪除操作 for int i pos 1 ilength i ...
資料結構《順序鍊錶》
include using namespace std template class sqlist template sqlist sqlist int m template sqlist sqlist template void sqlist createlist int n template t...
資料結構 線性表（順序表 鍊錶）
線性表 1 線性表是一種邏輯結構，表示一種一對一的邏輯關係，除首節點和尾節點，每個結點只有乙個前驅結點和乙個後繼結點 2 兩種實現的物理結構 順序儲存，鏈式儲存 順序表 1 定義 用一組位址連續的儲存單元，一次儲存線性表中的元素，使得邏輯位置相鄰的元素物理位置也相鄰。2 特點 順序表元素的位序從1開...