- 线性结构
定义:线性结构是一种有序的数据项的集合,每个数据项都有唯一的前驱和后继。它是一个最基本的数据结构。
- 线性结构的特点
- 集合中必存在唯一“第一个元素”
- 集合中必存在唯一“最后一个元素”
- 除了最后一个元素,所有元素均有唯一“后继结点”
- 除了第一个元素,所有元素均有唯一“前趋结点”
- 基本数据结构
栈Stack、队列Queue、双端队列Deque等。
定义:线性结构是一种有序的数据项的集合,每个数据项都有唯一的前驱和后继。它是一个最基本的数据结构。
栈Stack、队列Queue、双端队列Deque等。