线性表

什么是线性表？

线性表：由零个和多个数据（n >= 0）元素组成的有限序列。

线性表的特点

1. 因为是序列，所以线性表除了第一元素没有前驱，最后一个元素没有后继之外。其他的元素都是有前驱和后继的。
2. 有限，计算机中的数据一定是有限的，不能是无穷的概念。
3. 因为长度是有限的，当长度为 0 时，就是为空表
4. 数据元素必须是相同的，比如如果定义为 int 类型的数据，肯定不能放入 float 类型数据
从某种意义上理解满足这几点特点就是线性表。

常见的线性表如下：
数组
链表
栈
队列
...