数据结构与算法（5）——线性结构

• 线性结构

定义：线性结构是一种有序的数据项的集合，每个数据项都有唯一的前驱和后继。它是一个最基本的数据结构。

• 线性结构的特点

1.  集合中必存在唯一“第一个元素”
2. 集合中必存在唯一“最后一个元素”
3.  除了最后一个元素，所有元素均有唯一“后继结点”
4. 除了第一个元素，所有元素均有唯一“前趋结点”

• 基本数据结构

栈Stack、队列Queue、双端队列Deque等。