【数据结构】数组、链表、队列、栈的区别和联系

---

本文主要总结下数组、链表、队列、栈的区别和联系。

---

其实将这四个数据结构放在一起比较不是非常合适：

联系：

• 这四种数据结构都是线性表数据结构。

区别：

• 数组与链表是更加偏向数据存储方式的概念，数组在连续的空间中存储数据，随机读取效率高，但是数据添加删除的效率较低； 而链表可以在非连续的空间中存储数据，随机访问效率低，数据添加删除效率高。
• 队列和栈是描述数据存取方式的概念，队列是先进先出，而堆栈是后进先出；队列和栈都可以使用数组或者链表实现。