2.1线性表的概念（逻辑结构及其基本操作）2.2线性表的存.pptVIP

2.1 线性表的概念 (逻辑结构及其基本操作) 2.2 线性表的存储结构 (顺序表与链表) 2.3 线性表的操作算法 顺序表的操作算法、链表的操作算法 2.4 线性表的应用 2.1. 线性表的概念 （逻辑结构及其基本操作） 1.定义： 线性表L是n(n=0)个相同类型数据元素a1, …，an-1 , an构成的有限序列。 表示成:L= (a1, …，an-1 , an ) 形式化定义： Linearlist = (D, R) 例如：26英文字母表(A,B,C,……,X,Y,Z)、一个班级的学生成绩报表等 表长--线性表中元素的个数 直接前驱--线性表中ai-1领先于ai，则ai-1是ai的直接前驱元素 直接后继--线性表中ai领先于ai+1，则ai+1是ai的直接后继元素 2.2 线性表的存储结构 有两种存储结构： 顺序存储—顺序表(数组) 链式存储－链表 顺序表的类定义: 由于线性表的数据元素类型可以是任意的，所以可采用C++模板机制。 template class T, int MaxSize class SeqList { T data[MaxSize]; //用于存放数据元素的数组 int length;