【數據結構】數組、鏈表、隊列、棧的區別和聯系

目錄

---

本文主要總結下數組、鏈表、隊列、棧的區別和聯系。

---

其實將這四個數據結構放在一起比較不是非常合適：

聯系：

• 這四種數據結構都是線性表數據結構。

區別：

• 數組與鏈表是更加偏向數據存儲方式的概念，數組在連續的空間中存儲數據，隨機讀取效率高，但是數據添加刪除的效率較低； 而鏈表可以在非連續的空間中存儲數據，隨機訪問效率低，數據添加刪除效率高。
• 隊列和棧是描述數據存取方式的概念，隊列是先進先出，而堆棧是后進先出；隊列和棧都可以使用數組或者鏈表實現。