基本信息
- 商品名称：图解数据结构(使用Python)
- 作者：吴灿铭
- 定价：79
- 出版社：清华大学
- ISBN号：9787302495321
其他参考信息（以实物为准）
- 出版时间：2018-04-01
- 印刷时间：2018-04-01
- 版次：1
- 印次：1
- 开本：16开
- 包装：平装
- 页数：411
- 字数：678千字
编辑推荐语
本书以图解的方式诠释数据结构复杂的概念。
以热门的Python语言来实现如下数据结构及其算法：数组、堆栈、链表、队列、树、图、排序、查找等。
每章都有范例，用于详解完整的算法及程序执行过程，读者可按照个人学习进度进行练习和实践。
此外，本书提供了大量符合各章教学内容的习题，供读者随时检验自己的学习成果。
附录提供了Python语言的快速入门指南以及使用Python语言编写范例时调试程序的经验和技巧。
内容提要
本书采用丰富的图例来阐述基本概念，并以简洁清晰的语言来诠释重要的理论和算法，同时配合完整的范例程序代码，使读者可以通过“实例+实践”来熟悉数据结构。
本书内容共9章，先从基本的数据结构概念开始介绍，再以Python语言来实现数组、堆栈、链表、队列、树、图、排序、查找等重要的数据结构。在附录A提供了Python语言的快速入门，附录B是使用Python语言实现数据结构程序时调试经验的分享，附录C则提供了所有课后习题的答案。
作者简介
现任荣钦科技股份有限公司执行长，美国Rochester Institute of Technology计算机科学研究所毕业，长期从事信息教育及计算机图书写作的工作，计算机图书著作包括计算器概论、数据结构、办公室电子数据处理、互联网等相关题材，并监制过多套游戏以及教学软件的研发。
目录
第1章 数据结构导论1
1.1 数据结构的定义2
1.1.1 数据与信息2
1.1.2 数据的特性3
1.1.3 数据结构的应用3
1.2 算法5
1.3 认识程序设计7
1.3.1 程序开发流程8
1.3.2 结构化程序设计8
1.3.3 面向对象程序设计9
1.4 算法性能分析11
1.4.1 Big-Oh12
1.4.2 Ω15
1.4.3 θ15
【课后习题】15
第2章 数组结构17
2.1 线性表简介18
2.2 认识数组19
2.2.1 二维数组21
2.2.2 三维数组25
2.2.3 n维数组27
2.3 矩阵28
2.3.1 矩阵相加28
2.3.2 矩阵相乘29
2.3.3 转置矩阵31
2.3.4 稀疏矩阵32
2.3.5 上三角形矩阵35
2.3.6 下三角形矩阵39
2.3.7 带状矩阵43
2.4 数组与多项式44
【课后习题】46
第3章 链表48
3.1 单向链表49
3.1.1 建立单向链表50
3.1.2 遍历单向链表51
3.1.3 在单向链表中插入新节点53
3.1.4 在单向链表中删除节点58
3.1.5 单向链表的反转61
3.1.6 单向链表的连接功能64
3.1.7 多项式链表表示法69
3.2 环形链表71
3.2.1 环形链表的建立与遍历72
3.2.2 在环形链表中插入新节点74
3.2.3 在环形链表中删除节点78
3.2.4 环形链表的连接功能82
3.2.5 环形链表与稀疏矩阵表示法85
3.3 双向链表86
3.3.1 双向链表的建立与遍历87
3.3.2 在双向链表中插入新节点91
3.3.3 在双向链表中删除节点95
【课后习题】99
第4章 堆栈101
4.1 堆栈简介102
4.1.1 用列表实现堆栈103
4.1.2 用链表实现堆栈107
4.2 堆栈的应用110
4.2.1 递归算法111
4.2.2 汉诺塔问题115
4.2.3 老鼠走迷宫120
4.2.4 八皇后问题125
4.3 算术表达式的表示法128
4.3.1 中序法转为前序法与后序法129
4.3.2 前序法与后序法转为中序法135
4.3.3 中序法表达式的求值运算137
4.3.4 前序法表达式的求值运算138
4.3.5 后序法表达式的求值运算139
【课后习题】140
第5章 队列143
5.1 认识队列144
5.1.1 队列的基本操作144
5.1.2 用数组实现队列145
5.1.3 用链表实现队列148
5.2 队列的应用151
5.2.1 环形队列151
5.2.2 双向队列155
5.2.3 优先队列159
【课后习题】160
第6章 树形结构161
6.1 树的基本概念162
6.2 二叉树简介164
6.2.1 二叉树的定义165
6.2.2 特殊二叉树简介166
6.3 二叉树的存储方式167
6.3.1 一维数组表示法167
6.3.2 链表表示法170
6.4 二叉树遍历172
6.4.1 中序遍历173
6.4.2 后序遍历173
6.4.3 前序遍历173
6.4.4 二叉树节点的插入与删除178
6.4.5 二叉运算树184
6.5 线索二叉树189
6.6 树的二叉树表示法195
6.6.1 树转化为二叉树195
6.6.2 二叉树转换成树196
6.6.3 森林转换为二叉树197
6.6.4 二叉树转换成森林198
6.6.5 树与森林的遍历199
6.6.6 确定 二叉树201
6.7 优化二叉查找树202
6.7.1 扩充二叉树202
6.7.2 霍夫曼树204
6.7.3 平衡树205
6.8 B树210
【课后习题】212
第7章 图形结构216
7.1 图形简介217
7.1.1 欧拉环与欧拉链217
7.1.2 图形的定义218
7.1.3 无向图218
7.1.4 有向图219
7.2 图的数据表示法220
7.2.1 邻接矩阵法220
7.2.2 邻接表法224
7.2.3 邻接复合链表法226
7.2.4 索引表格法228
7.3 图的遍历230
7.3.1 深度优先遍历法230
7.3.2 广度优先遍历法233
7.4 生成树237
7.4.1 DFS生成树和BFS生成树238
7.4.2 小生成树239
7.4.3 Kruskal算法239
7.5 图的 短路径244
7.5.1 单点对全部顶点244
7.5.2 两两顶点间的 短路径248
7.6 AOV网络与拓扑排序251
7.7 AOE网络253
【课后习题】255
第8章 排序259
8.1 排序简介260
8.1.1 排序的分类261
8.1.2 排序算法的分析261
8.2 内部排序法262
8.2.1 冒泡排序法262
8.2.2 选择排序法266
8.2.3 插入排序法268
8.2.4 希尔排序法270
8.2.5 合并排序法272
8.2.6 快速排序法275
8.2.7 堆积排序法278
8.2.8 基数排序法283
【课后习题】286
第9章 查找289
9.1 常见的查找方法290
9.1.1 顺序查找法290
9.1.2 二分查找法292
9.1.3 插值查找法294
9.1.4 斐波拉契查找法296
9.2 哈希查找法300
9.3 常见的哈希函数302
9.3.1 除留余数法302
9.3.2 平方取中法303
9.3.3 折叠法303
9.3.4 数字分析法304
9.4 碰撞与溢出问题的处理305
9.4.1 线性探测法305
9.4.2 平方探测法307
9.4.3 再哈希法307
9.4.4 链表法307
【课后习题】313
附录A Python语言快速入门315
A.1 轻松学Python程序316
A.2 基本数据处理317
A.2.1 数值数据类型317
A.2.2 布尔数据类型317
A.2.3 字符串数据类型318
A.3 输入input和输出print318
A.3.1 输出print318
A.3.2 输出转义字符319
A.3.3 输入input319
A.4 运算符与表达式321
A.4.1 算术运算符321
A.4.2 复合赋值运算符321
A.4.3 关系运算符321
A.4.4 逻辑运算符322
A.4.5 位运算符322
A.5 流程控制323
A.5.1 if语句323
A.5.2 for循环324
A.5.3 while循环325
A.6 其他常用的类型327
A.6.1 string字符串327
A.6.2 list列表329
A.6.3 tuple 元组和dict字典331
A.7 函数332
A.7.1 自定义无参数函数332
A.7.2 有参数行的函数333
A.7.3 函数返回值333
A.7.4 参数传递333
附录B 数据结构使用Python程序调试实录336
附录C 课后习题与答案352
