順序表和煉表的比較

順序表和煉表是線性表的兩個分類，其中，邏輯順序和物理順序相同為順序表，不同為鍊錶。下面從以下方面對比一下兩者的異同點。

順序表單鍊錶

訪問方式

順序訪問和隨機訪問

順序訪問，通過相鄰表示邏輯關係

邏輯結構和物理結構

邏輯和物理都相鄰

邏輯相鄰，物理不一定相鄰，通過指標表示邏輯關係

基本操作

（1）插入、刪除：順序表需要移動大量的元素，其時間複雜度為o(n) 。（2）查詢：按值查詢順序表（無序）的時間複雜度為o(n)；按序號查詢時順序表的時間複雜度為o(1)

（1）插入、刪除：單鏈表在節點指標已知的時候，時間複雜度為o(1)，在節點指標未知的時候，時間複雜度為o(n)，不管是哪種，在操作時只需要修改指標而已。（2）查詢：按值查詢中單鏈表的時間複雜度為o(n)；按序號查詢時，單鏈表的時間複雜度為o(n)

記憶體空間

無論是靜態分配還是非靜態分配都需要預先分配合適的記憶體空間

在需要時候進行分配結點空間即可，高效方便，但要使用額外的空間存放指標

通過以上對比，我們可以知道在什麼情況下該選擇順序表，什麼情況下該時候單鏈表。具體羅列如下：

順序表單鍊錶穩定√

動態√規模難以估計

√儲存密度

√按序號查詢

√插入刪除操作

√基於陣列

√基於指標

√

順序表和煉表的比較

這段時間開始學習軟考裡面的內容，對順序表和煉表，比較著學習理解的更多了，跟大家分享一下。儲存密度 順序表儲存乙個資料用乙個空間 而鏈式儲存，儲存資料的同時還要儲存指標，此時用鏈式表儲存資料要用兩個空間。所以，儲存密度 資料的密度 上，順序儲存更優 2 容量分配 我們使用的陣列採用順序儲存的方式，在使...

順序表和煉表的比較

順序表和煉表的比較，訪問方式，順序表可以順序儲存，也可以隨機訪問，鍊錶只可以從表頭順序訪問元素。邏輯結構和物理結構，採用順序儲存時，邏輯上相鄰的的元素，其對應的物理儲存位置也相鄰，而採用鏈式儲存的時候，邏輯上相鄰的元素，其物理儲存位置不一定相鄰，其對應的邏輯關係是通過指標鏈結來表示的。查詢和刪除的操...

順序表和煉表的比較

通常從空間效能和時間效能兩個方面比較分析 1.空間效能的比較 線性表長度變化大，難以預估儲存規模，用鍊錶 線性表長度變化不大，能事先確定儲存大小，用順序表 a.儲存空間的分配 順序表的儲存空間必須預先分配，元素個數擴充受限，易造成儲存空間浪費或空間溢位現象 鍊錶無需預先分配空間，記憶體空間允許時，元...