线性表基本概念

线性表的定义和特点

• 线性表是具有相同特性的n个数据元素组成的一个有限序列。
  1 .其中数据元素的个数n定义为表的长度。
  2 .当N=0时称为空表。
  3 .当非空的线性表（N>0）记作：（a1，a2，…an）
  4 .这里的数据元素a只是一个抽象符号，具体含义在不同的情况下可以不同。

• 线性表的逻辑特征
  1.在非空的线性表中，有且仅有一个开始结点，而且没有直接前驱，而仅有一个直接后继。
  2.有且仅有一个终端结点，没有直接后继，而仅有一个直接前驱。
  3.其余内部结点都有且仅有一个直接前驱和一个直接后继。

• 线性表中的数据元素的类型可以为简单类型，也可以为复杂类型。

• 许多实际应用问题所涉及的基本操作都有很大的相似性，不应为每个具体应用单独编写一个程序。

• 从具体应用中抽象处共性的逻辑结构和基本操作（抽象数据类型），然后实现其存储结构的基本操作。