严蔚敏数据结构—第2章线性表学习—01

线性结构

线性结构是一个数据元素的有序（指的是次序上的有序）集。

线性结构的基本特征：

1. 集合中必存在唯一的一个“第一元素”；
2. 集合中必存在唯一的一个“最后元素”；
3. 除最后元素之外，均有 唯一的后继；
4. 除第一元素之外，均有 唯一的前驱。

2.1 线性表的类型定义

2.2 线性表类型的实现——顺序映像

2.3 线性表类型的实现——链式映像

2.4 一元多项式的表示