数据结构课件2 线性表 (2).pptx

数据结构;线性表Linear List;2 线性表;2 线性表;4;2 线性表;2 线性表;7;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;11;12;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;17;2.1 线性表的类型定义;19;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;例2-1 运用线性表求集合A与集合B的并集，即A=A∪B;33;例2-2 将非递减排序的线性表LA和LB合并到新表LC，使其仍按非递减顺序排序;35;36;2.1 线性表的类型定义;2.1 线性表的类型定义;2 线性表;什么是顺序表示？ - 定性描述;什么是顺序表示？ - 定量分析;为什么要研究元素地址的计算？;什么是顺序表示？ - 定量分析;44;顺序表的特点;顺序表的实现;顺序表的实现;48;顺序表的实现;;顺序表的实现;52;顺序表操作的实现;顺序表操作的实现;55;顺序表操作的实现;顺序表操作的实现 – 插入;顺序表操作的实现 – 插入;59;顺序表操作的实现 – 插入;61;顺序表操作的实现 – 删除;顺序表操作的实现 – 删除;64;65;插入/删除操作算法分析;插入/删除操作算法分析;顺序表操作的实现 – 查找;69;顺序表操作的实现 – 查找;71;顺序表操作的实现 – 前例;例2-1 运用线性表求集合A与集合B的并集，即A=A∪B;74;例2-2 将非递减排序的线性表LA和LB合并到新表LC，使其仍按非递减顺序排序;76;77;顺序表操作的实现;2.2 线性表的顺序表示和实现 小结;2 线性表;2.3 线性表的链式表示和实现;2.3.1 线性链表;2.3.1 线性链表;2.3.1 线性链表 -链式存储结构的特点;2.3.1 线性链表 – 案例;86;1;88;2.3.1 线性链表 – 结点/数据域/指针域;2.3.1 线性链表 – 链表/单链表;91;92;31;2.3.1 线性链表;95;2.3.1 线性链表 – C语言描述;2.3.1 线性链表 – C语言描述;2.3.1 线性链表 – 头结点（Head node）;;2.3.1 线性链表 – 访问单链表数据元素;2.3.1 线性链表 – 访问单链表数据元素;102;2.3.1 线性链表 – 操作的实现;1. 获取元素操作;105;106;1. 获取元素操作;2. 插入元??操作;在相邻结点a和b之间插入结点x;2. 插入元素操作;111;3. 删除元素操作;39;3. 删除元素操作;115;插入/删除元素操作小结;插入/删除元素操作小结;4. 创建链表操作;119;例2-2 将非递减排序的线性表LA和LB合并到新表LC，使其仍按非递减顺序排序;121;单链表的合并;例2-2 将非递减排序的线性表LA和LB合并到新表LC，使其仍按非递减顺序排序;练习题;125