何谓线性数据结构

我们首先学习 4 种简单而强大的数据结构。栈、队列、双端队列和列表都是有序的数据集合，其元素的顺序取决于添加顺序或移除顺序。一旦某个元素被添加进来，它与前后元素的相对位置将保持不变。这样的数据集合经常被称为 线性数据结构。

线性数据结构可以看作有两端。这两端有时候被称作 “左端” 和 “右端”，有时候也被称作 “前端” 和 “后端”。当然，它们还可以被称作 “顶端” 和 “底端”。名字本身并不重要，真正区分线性数据结构的是元素的添加方式和移除方式，尤其是添加操作和移除操作发生的位置。举例来说，某个数据结构可能只允许在一端添加新元素，有些则允许从任意一端移除元素。

上述不同催生了计算机科学中最有用的一些数据结构。它们出现在众多的算法中，并且可用于解决许多重要的问题。