数据结构经典算法实现与习题解答
2004-1-1
人民邮电出版社
汪杰
337
529000
本书以计算机学科的主干课程--数据结构为主线索组织内容，涵盖了计算机学科涉及到的大部分经典算法的实现，书中结合大量的图示和程序代码，展示了各种数据结构的实现细节和编程技巧，能够帮助学习者提高运用知识解决实际问题的能力。同时，书中还汇编了高校数据结构常用教材中出现的大部分习题的解答。
本书的配套光盘中附带了书内提到的所有经典应用的C语言实现。
本书既可作为计算机及相关专业的学生学习数据结构、进行课程设计的辅导材料，又可作为学习者学习计算机学科其他相关课程的辅导材料。
第1章 初识数据结构 1 1.1 数据结构回顾 1 1.2 算法的定义 3 1.3 算法性能分析和度量 7 1.4 数据抽象 12 1.5 常用教材习题解答 13 1.6 巩固练习 15第2章 重要的C语言概念 17 2.1 基本数据类型回顾 17 2.2 基本控制语句 19 2.3 结构和联合 30第3章 数组 37 3.1 顺序数组 37 3.2 实例－多项式的数组表示 38 3.3 实例－稀疏矩阵 39 3.4 字符串数组 48 3.5 常用教材习题解答 51第4章 栈和队列 57 4.1 栈 57 4.2 队列 64 4.3 经典应用 74 4.4 常用教材习题解答 91第5章 链表 97 5.1 单链表 97 5.2 双向链表 113 5.3 循环链表 116 5.4 实例－循环链表的多项式求解 117 5.5 实例－稀疏矩阵 121 5.6 经典应用-箱子排序 128 5.7 常用教材习题解答 130第6章 递归 139 6.1 概念回顾 139 6.2 实例－汉诺塔 140 6.3 经典应用－八皇后问题 145 6.4 常用教材习题解答 147第7章 树和森林 150 7.1 树和森林 150 7.2 二叉树 154 7.3 二叉树的遍历 159 7.4 线索化二叉树 162 7.5 树与森林的转换 165 7.6 经典应用 168 7.7 常用教材习题解答 173第8章 搜索 190 8.1 静态搜索 190 8.2 二叉搜索树 194 8.3 AVL树 201 8.4 经典应用 205 8.5 常用教材习题解答 212第9章 图 218 9.1 概念回顾 218 9.2 数据结构实现 218 9.3 基本操作实现 223 9.4 图的最小生成树 234 9.5 求解最短路径 240 9.6 实例－活动网络（AOV） 244 9.7 经典应用 246 9.8 常用教材习题解答 249第10章 堆和哈希表 257 10.1 堆 257 10.2 哈希表 262 10.3 经典应用 270 10.4 常用教材习题解答 274第11章 排序问题 276 11.1 概念回顾 276 11.2 插入排序 276 11.3 交换排序 280 11.4 归并排序 285 11.5 堆排序 289 11.6 基数排序 290 11.7 外排序 295 11.8 常用教材习题解答第12章 经典算法设计 12.1 贪心算法 12.2 分治算法 12.3 动态规划 12.4 回溯算法 12.5 分枝定界算法
