順序表和煉表是線性表的兩種基本實現形式（鍊錶還有多種變化形式），對於這兩種實現方式，沒有一種方法可以稱是最好的，他們各自有著各自的特點和優缺點，適用於不同的應用場景。
在順序表中按序號訪問第i個資料元素時的時間複雜度為o(1),而在鍊錶中做同樣操作的時間複雜度為o(n)。所以，若要經常對線性表按序號范文資料元素時，順序表要優先於鍊錶；但在順序表上做插入和刪除操作時，需要平均移動一般的資料元素，而在鍊錶上做插入和刪除操作時，不需要移動任何資料元素，雖然要查詢插入或刪除資料元素的位置，但由於主要是比較操作，所以總體而言，鍊錶要優先於順序表。
總之，鍊錶比較靈活，插入和刪除操作的效率較高，但鍊錶的空間利用率較低，適用於實現動態的線性表；順序表實現比較簡單，因為在任何高階程式語言中都有陣列型別，並且空間利用率也較高，可高效的進行隨機訪問，但順序表不易擴充，插入和刪除操作的效率較低，適合於實現相對「穩定」的靜態線性表。
回到目錄|·(工)·）
順序表和煉表的比較
這段時間開始學習軟考裡面的內容，對順序表和煉表，比較著學習理解的更多了，跟大家分享一下。儲存密度 順序表儲存乙個資料用乙個空間 而鏈式儲存，儲存資料的同時還要儲存指標，此時用鏈式表儲存資料要用兩個空間。所以，儲存密度 資料的密度 上，順序儲存更優 2 容量分配 我們使用的陣列採用順序儲存的方式，在使...
順序表和煉表的比較
順序表和煉表的比較，訪問方式，順序表可以順序儲存，也可以隨機訪問，鍊錶只可以從表頭順序訪問元素。邏輯結構和物理結構，採用順序儲存時，邏輯上相鄰的的元素，其對應的物理儲存位置也相鄰，而採用鏈式儲存的時候，邏輯上相鄰的元素，其物理儲存位置不一定相鄰，其對應的邏輯關係是通過指標鏈結來表示的。查詢和刪除的操...
順序表和煉表的比較
順序表和煉表是線性表的兩個分類，其中，邏輯順序和物理順序相同為順序表，不同為鍊錶。下面從以下方面對比一下兩者的異同點。順序表單鍊錶 訪問方式 順序訪問和隨機訪問 順序訪問，通過相鄰表示邏輯關係 邏輯結構和物理結構 邏輯和物理都相鄰 邏輯相鄰，物理不一定相鄰，通過指標表示邏輯關係 基本操作 1 插入 ...