占用的記憶體空間
鍊錶存放的記憶體空間可以是連續的，也可以是不連續的，陣列則是連續的一段記憶體空間。一般情況下存放相同多的資料陣列占用較小的記憶體，而鍊錶還需要存放其前驅和後繼的空間。
長度的可變性
鍊錶的長度是按實際需要可以伸縮的，而陣列的長度是在定義時要給定的，如果存放的資料個數超過了陣列的初始大小，則會出現溢位現象。
對資料的訪問
鍊錶方便資料的移動而訪問資料比較麻煩；陣列訪問資料很快捷而移動資料比較麻煩
鍊錶和陣列的差異決定了它們的不同使用場景，如果需要很多對資料的訪問，則適合使用陣列；如果需要對資料進行很多移位操作，則設和使用鍊錶。 鍊錶
邏輯結構：一對一
儲存結構：順序表、鍊錶
運算規則：隨機、順序訪問
棧邏輯結構：一對一
儲存結構：順序棧、鏈棧
運算規則：後進先出
佇列邏輯結構：一對一
儲存結構：順序隊、鏈隊
運算規則：先進先出
佇列 棧與鍊錶
佇列，顧名思義，就像排隊一樣，我們只能在隊首刪除，在隊尾增加。佇列是一種先進先出 fifo 的資料結構。參考 佇列的解析與c語言實現 棧，可以理解為乙個儲物的地方，且只有乙個出口，先放進去的東西最後才能拿出來 因為被後面放進去的東西擋住了 棧作為一種 資料結構 是一種 只能在一端進行插入和刪除操作 ...
佇列 棧與鍊錶
一 佇列 佇列，顧名思義，就像排隊一樣，我們只能在隊首刪除，在隊尾增加。佇列是一種先進先出 fifo 的資料結構。參考 佇列的解析與c語言實現三 鍊錶 鍊錶是一種物理儲存單元上非連續 非順序的儲存結構，資料元素的邏輯順序是通過鍊錶中的指標鏈結次序實現的。鍊錶由一系列結點 鍊錶中每乙個元素稱為結點 組...
鍊錶 佇列和棧的區別
鍊錶 佇列和棧的區別 鍊錶，佇列和棧都是資料結構的一種。sartaj sahni 在他的 資料結構 演算法與應用 一書中稱 資料結構是資料物件，以及存在於該物件的例項和組成例項的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。他將資料物件 data object 定義為 乙個資料物件是...