《数据结构 教学课件 ppt 作者 周颜军 王玉茹 关伟洲 编著 目录》由会员分享，可在线阅读，更多相关《数据结构 教学课件 ppt 作者 周颜军 王玉茹 关伟洲 编著 目录（6页珍藏版）》请在金锄头文库上搜索。
1、 I 目目 录录 第第 1 1 章章 概论概论 .1 1.1 数据结构的概念 .1 1.2 数据结构的组成与分类 .2 1.2.1 数据的逻辑结构2 1.2.2 数据的存储结构3 1.2.3 数据的运算(集合)5 1.3 数据类型与抽象数据类型 .6 1.3.1 数据类型6 1.3.2 抽象数据类型7 1.4 算法的概念与描述 .9 1.4.1 算法的概念9 1.4.2 算法的描述9 1.5 算法分析 16 1.5.1 算法性能的评价标准.16 1.5.2 算法的复杂度.17 1.6 本章小结 21 习题.22 第第 2 2 章章 顺序表顺序表 23 2.1 向量 25 2.1.1 向量的存储
2、与运算.25 2.1.2 目录表.28 2.2 栈 29 2.2.1 栈的定义与基本操作.29 2.2.2 顺序栈.32 2.3 栈与递归 35 2.3.1 递归的概念.35 2.3.2 递归过程的实现.37 *2.3.3 递归过程到非递归过程的转换 39 2.4 队列 45 2.4.1 队列的定义与基本操作.45 2.4.2 顺序队列.47 2.5 应用举例 50 2.5.1 向量应用 约瑟夫斯(Josephus)问题 50 II 2.5.2 栈的应用 括号匹配的检验与数制转换54 2.5.3 队列应用 输出杨辉三角形 .60 2.6 本章小结 63 习题.64 第第 3 3 章章 链表链表
3、 65 3.1 单链表 65 3.1.1 单链表的概念.65 3.1.2 单链表的存储描述.66 3.1.3 在单链表上实现的基本运算.67 3.1.4 带表头结点的单链表.71 3.2 栈和队列的链接存储表示 72 3.2.1 链栈.72 3.2.2 链队列.74 3.3 循环链表 76 3.4 双链表 77 3.4.1 双链表的概念.77 3.4.2 带表头结点的双循环链表.78 3.4.3 双循环链表的基本操作.79 3 .5 应用举例81 3.5.1 消除链表中的重复数据.81 3.5.2 用循环链表求解约瑟夫斯(Josephus)问题 .85 3.6 本章小结 88 习题.89 第第
4、 4 4 章章 串串 90 4.1 串的基本概念 90 4.2 串的存储结构 91 4.2.1 顺序存储.91 4.2.2 链接存储.93 4.3 串的操作 94 4.4 模式匹配 96 4.4.1 Brute-Force 算法 96 4.4.2 KMP 算法99 4 .5 应用举例.103 4.6 本章小结 .105 习题106 III 第第 5 5 章章 树树形形结结构构 107 5.1 树形结构的概念 .107 5.1.1 树的概念107 5.1.2 二叉树的概念110 5.1.3 树、森林与二叉树之间的相互转换112 5.1.4 树形结构的遍历114 5.2 树形结构的存储方式 .11
5、8 5.2.1 链式存储118 5.2.2 顺序存储120 5.3 二叉树的遍历算法 .126 5.3.1 遍历二叉树的非递归算法126 5.3.2 遍历二叉树的递归算法131 5.3.3 二叉树遍历的应用举例132 5.4 线索二叉树 .133 5.4.1 线索二叉树的概念.133 5.4.2 二叉树的线索化134 5.4.3 线索二叉树的遍历136 5.4.4 线索二叉树的插入139 5.5 堆 .140 5.5.1 堆的定义140 5.5.2 堆的构造141 5.5.3 堆的插入与删除144 5.6 哈夫曼树 .146 5.6.1 扩充的二叉树146 5.6.2 哈夫曼树147 5.6.
6、3 哈夫曼树的应用举例151 5.7 应用举例 .154 5.7.1 判定树的应用伪币鉴别问题154 5.7.2 集合的表示与并查集155 5.7.3 建立二叉树及遍历157 5.8 本章小结 .160 习题161 第第 6 6 章章 图图 .163 6.1 图的概念 .163 6.2 图的存储表示 .166 6.2.1 邻接矩阵表示法166 IV 6.2.2 邻接表表示法167 6.2.3 邻接多重表表示法169 6.3 图的遍历 .171 6.3.1 深度优先遍历172 6.3.2 广度优先遍历175 6.4 最小(代价)生成树 .177 6.4.1 普里姆算法178 6.4.2 克鲁斯卡
7、尔算法181 6.5 最短路径问题 .183 6.5.1 单源最短路径183 6.5.2 每对顶点间的最短路径187 6.6 拓扑排序 .190 6.7 关键路径 .197 6 .8 本章小结 .202 习题203 第第 7 7 章章 多维数组和广义表多维数组和广义表 .206 7.1 多维数组 .206 7.2 矩阵的压缩存储 .208 7.2.1 特殊矩阵209 7.2.2 稀疏矩阵210 7.3 广义表 .216 7.3.1 广义表的概念216 7.3.2 广义表的存储结构218 7.3.3 广义表的运算221 7.4 本章小结 .223 习题224 第第 8 8 章章 排排序序 225
8、 8.1 基本概念 .225 8.2 插入排序 .227 8.2.1 直接插入排序227 8.2.2 希尔排序229 *8.2.3 其他插入排序 .231 8.3 交换排序 .236 8.3.1 冒泡排序236 8.3.2 快速排序238 V 8.4 选择排序 .241 8.4.1 直接选择排序241 8.4.2 树形选择排序243 8.4.3 堆排序245 8.5 归并排序 .248 8.6 基数排序 .251 8.6.1 多排序码排序251 8.6.2 基数排序252 * 8.7 外排序.256 8.7.1 2 路平衡归并 256 8.7.2 k 路平衡归并与败者树 258 8.7.3 最
9、佳归并树259 8.8 本章小结 .261 习题262 第第 9 9 章章 查查找找 .263 9.1 基本概念 .263 9.2 线性表的查找 .264 9.2.1 顺序查找264 9.2.2 折半查找266 9.2.3 分块查找269 9.3 树形表的查找 .271 9.3.1 二叉排序树271 9.3.2 最佳二叉排序树276 9.3.3 AVL 树 .280 9.3.4 B树与 B+ 树 287 9.4 散列表的查找 .297 9.4.1 基本概念297 9.4.2 散列函数300 9.4.3 冲突的解决302 9.4.4 散列查找的性能307 9.5 本章小结 .308 习题309
10、第第 1010 章章 文文件件 311 10.1 文件的基本概念 311 10.2 顺序文件 313 VI 10.3 索引文件 313 10.4 索引顺序文件 315 10.4.1 ISAM 文件 .315 10.4.2 VSAM 文件.317 10.5 散列文件 318 10.6 多关键字文件 319 10.6.1 多重表文件.319 10.6.2 倒排文件.321 10.7 本章小结 322 习题323 附录附录 A Visual C+ 6 6.0 0 集成开发环境介绍集成开发环境介绍324 附录附录 B 常用字符与常用字符与 ASCII 码对照表码对照表 329 附录附录 C 名词索引名词索引.330 参考文献参考文献 .338
