第二章线性表概论.ppt

第2章 线性表; 若结构是非空有限集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。;线性结构的特点：;第2章　线性表;2.1 线性表的定义和特点 2.2 案例引入 2.3 线性表的类型定义 2.4 线性表的顺序表示和实现 2.5 线性表的链式表示和实现 2.6 顺序表和链表的比较 2.7 线性表的应用 2.8 案例分析与实现 ;（a1, a2, … ai-1，ai, ai＋1 ，…, an） ;例1 分析26 个英文字母组成的英文表;2.2 案例引入;Rn(x)?=?Pn(x)?+?Qm(x);;（1）查找 （2）插入 （3）删除 （4）修改 （5）排序 （6）计数;图书顺序表;线性表的重要基本操作 1. 初始化 2. 取值 3. 查找 4. 插入 5. 删除 ;2.4 线性表的顺序表示和实现;元素n; #define MAXSIZE 100 //最大长度 typedef struct { ElemType *elem; //指向数据元素的基地址 int length; //线性表的当前长??? }SqList；; #define MAXSIZE