主要内容 线性表的定义 线性表的抽象数据类型及应用 1、线性表的定义和抽象数据类型 线性结构的特点是：在数据元素的非空有限集中， (1)存在唯一的一个被称做“第一个”的数据元素； (2)存在唯一的一个被称做“最后一个”的数据元素； (3)除第一个之外，集合中的每个数据元素均只有     一个前驱； (4)除最后一个之外，集合中每个数据元素均只有     一个后继。 1.1  线性表的定义 线性表(Linear List)是最常用且最简单的一种数据结构。 简言之，一个线性表是n个具有相同特性的数据元素的有限序列。 （a1， a2，…. ai-1 , ai， ai+1，....an)        n >= 0,    n=0 空表    表中ai-1 领先于ai ，称ai-1是ai的直接前驱元素， ai+1是ai 的直接后继元素《下标，值》 ..........