第2章 线 性 表 第第2章章 线性表线性表 2.1 线性表的概念及运算线性表的概念及运算 2.2 线性表的顺序存储线性表的顺序存储 2.3 线性表的链式存储线性表的链式存储 第2章 线 性 表 2.1 线性表的概念及运算线性表的概念及运算2.1.1 线性表的逻辑结构线性表的逻辑结构 第2章 线 性 表 线性表的定义：线性表是由n(n0)个类型相同的数据元素a1,a2,，an组成的有限序列，表中相邻数据元素之间存在着序偶关系。（1）对于非空的线性表（a1,a2,，ai-1,ai,ai+1,an），ai-1 领先于ai，称ai-1 是ai的直接前驱，而称ai是 ai-1的直接后继。（2）除了第一个元素a1外，每个元素ai有且仅有一个被称为其直接前驱的结点ai-1；除了最后一个元素an外，每个元素ai有且仅有一个被称为其直接后继的结点ai+1。（3）线性表中元素的个数n被定义为线性表的长度，n=0时称为空表。第2章 线 性 表 2.1.2 线性表的抽象数据类型定义线性表的抽象数据类型定义 ADT LinearList 数据元素数据元素：D=ai|aiD,i=1,2,，n,n0，D为某一数
