第二节，线性表

线性表结构的特点是：在数据元素的非空有限区间内

1）存在唯一的一个被称为“第一个”的数据元素；

2）存在唯一的一个被称为“最后一个”的数据元素；

3）出第一个之外，集合中的每个数据元素均只有一个前驱；

4）除最后一个之外，集合中的每一个元素只有一个后继；

线性表：n个数据元素的有限序列；