数据结构教程习题解析与上机指导PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:黑新宏,胡元义主编;孙旭霞,雷西玲,费蓉等副主编
- 出 版 社:北京:电子工业出版社
- 出版年份:2018
- ISBN:9787121351327
- 页数:272 页
第一篇 习题解析 2
第1章 绪论习题解析 2
第2章 线性表习题解析 8
第3章 栈和队列习题解析 16
第4章 串习题解析 26
第5章 数组与广义表习题解析 35
第6章 树与二叉树习题解析 47
第7章 图习题解析 68
第8章 查找习题解析 91
第9章 排序习题解析 110
第二篇 算法上机实现 131
第10章 线性表算法上机实现 131
10.1 顺序表基本运算 131
10.2 在表头插入生成单链表 133
10.3 在表尾插入生成单链表 134
10.4 单链表基本运算 135
10.5 双向链表基本运算 138
10.6 静态链表 141
10.7 例2.1算法实现 143
10.8 例2.2算法实现 144
10.9 例2.3算法实现 146
10.10 例2.4算法实现 147
10.11 例2.5算法实现 149
第11章 栈和队列算法上机实现 151
11.1 顺序栈基本运算 151
11.2 链栈基本运算 153
11.3 循环队列基本运算 156
11.4 链队列基本运算 157
11.5 例3.1算法实现 159
11.6 例3.5算法实现 162
第12章 串算法上机实现 165
12.1 顺序串基本运算 165
12.2 生成链串与求串长、串连接运算 167
12.3 链串中求子串运算 169
12.4 链串中串插入运算 170
12.5 串的简单模式匹配 172
12.6 串的无回溯KMP匹配 173
第13章 数组与广义表算法上机实现 176
13.1 矩阵转置 176
13.2 矩阵的快速转置 178
13.3 稀疏矩阵的十字链表存储 180
13.4 生成广义表及求广义表长度和深度的运算 183
第14章 树与二叉树算法上机实现 187
14.1 二叉树的遍历 187
14.2 二叉树的非递归遍历 189
14.3 另一种后序非递归遍历二叉树的方法 191
14.4 按层次遍历二叉树 193
14.5 由二叉树的遍历序列恢复二叉树 195
14.6 二叉树遍历的应用 197
14.7 中序线索二叉树 199
14.8 哈夫曼树及哈夫曼编码 202
14.9 例6.4算法实现 206
第15章 图算法上机实现 209
15.1 建立无向图的邻接矩阵 209
15.2 图的深度优先搜索 210
15.3 图的广度优先搜索 212
15.4 图的连通性 215
15.5 深度优先生成树 218
15.6 广度优先生成树 220
15.7 最小生成树的Prim算法 223
15.8 最小生成树的Kruskal算法 224
15.9 单源点最短路径的Dijkstra算法 226
15.10 每对顶点间最短路径的Floyd算法 228
15.11 拓扑排序 230
15.12 关键路径 232
第16章 查找算法上机实现 238
16.1 顺序查找 238
16.2 折半(二分)查找 239
16.3 分块查找 240
16.4 二叉排序树建立、节点的查找和删除 241
16.5 平衡二叉树的建立、节点的查找和删除 245
16.6 哈希(Hash)查找 251
第17章 排序算法上机实现 255
17.1 插入排序 255
17.2 折半插入排序 256
17.3 希尔(Shell)排序 257
17.4 冒泡排序 258
17.5 双向冒泡排序 259
17.6 快速排序 261
17.7 选择排序 262
17.8 双向选择排序 263
17.9 堆排序 264
17.10 归并排序的递归算法实现 266
17.11 归并排序的非递归算法实现 267
17.12 基数排序 269
参考文献 272
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《管理信息系统习题集》郭晓军 2016
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《21世纪法学系列教材 配套辅导用书 行政法与行政诉讼法练习题集 第5版》李元起主编 2018
- 《本草经解彩色药图》云雪林,杨碧仙主编 2019
- 《新编高中物理竞赛教程习题全解》钟小平主编;钟小平,倪国富,曹海奇编写 2019
- 《大数据Hadoop 3.X分布式处理实战》吴章勇,杨强 2020
- 《电子测量与仪器》人力资源和社会保障部教材办公室组织编写 2009
- 《少儿电子琴入门教程 双色图解版》灌木文化 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《通信电子电路原理及仿真设计》叶建芳 2019
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《电子应用技术项目教程 第3版》王彰云 2019
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017