2线性表2.1线性表的定义和特点线性表是具有相同特性的数据元素的一个有限序列。a1a2......ai-1aiai1......ana1是线性起点起始结点an是线性终点终端结点。ai-1是ai的直接前趋ai1是ai的直接后继。n 0时称为空表。线性表的逻辑特征1在非空的线性表有且仅有一个开始结点a1它没有直接前趋而仅有一个直接后继a2。2有且仅有一个终端结点an它没有直接后继而仅有一个直接前趋an-1。3其余的内部结点ai2 i n-1都有且仅有一个直接前趋ai-1和一个直接后继ai1。线性表是一种典型的线性结构。顺序存储结构存在有一些问题1存储空间分配不灵活。2运算的空间复杂度高。线性表中数据元素的类型可以为简单类型也可以为复杂类型。许多实际应用问题所涉的基本操作有很大相似性不应为每个具体应用单独编写程序。从具体应用中抽象出共性的逻辑结构和基本操作然后实现存储结构和基本操作。
