数据结构与算法——3. 线性结构的概念

一、线性结构（Linear Structure）

1. 线性结构的定义

线性结构是一种有序数据项的集合，其中的每个数据都有唯一的前驱和后继，除了第一个没有前驱，最后一个没有后继；新的数据项加入到数据集中时，只会加入到原有某个数据项之前或之后。

2. 常见的线性结构

线性结构有多种，根据数据项增减方式的不同，诞生了多种线性结构。有的只允许从一端添加，有的则允许从两端移除。其中，常见的有四种：

• 栈（Stack）
• 队列（Queue）
• 双端队列（Deque）
• 列表（List）

这些线性结构是应用最广泛的数据结构，它们出现在各种算法中，用来解决大量重要问题。