- 电子工业出版社
- 9787121351327
- 1-4
- 293859
- 61233718-8
- 平塑
- 16开
- 2022-07
- 437
- 280
- 工学
- 软件工程
- 计算机科学与技术
- 本科 研究生（硕士、EMBA、MBA、MPA、博士）
作者简介
内容简介
本书从实践角度对数据结构内容进行了完善和补充，是与《数据结构教程》（胡元义，黑新宏主编，电子工业出版社，ISBN 978-7-121-35131-0）配套使用的辅助教材。本书一方面对《数据结构教程》中的习题给出了深入浅出的解析，另一方面对《数据结构教程》中出现的算法和部分习题算法调试了近80个上机实现程序并涵盖了数据结构的所有内容，这对深入掌握和灵活运用数据结构知识，提高解题和编程的思维、方法以及实际动手能力都有很大的帮助。 本书也是一本难得的数据结构算法实现与辅助教材，可以配合目前各类数据结构（C语言）教材使用，起到衔接教学与实践的作用。此外，本书也可作为考研资料以及计算机应用人员的实用资料和参考书。
目录
第一篇 习 题 解 析__eol__第1章 绪论习题解析 2__eol__第2章 线性表习题解析 8__eol__第3章 栈和队列习题解析 16__eol__第4章 串习题解析 26__eol__第5章 数组与广义表习题解析 36__eol__第6章 树与二叉树习题解析 48__eol__第7章 图习题解析 69__eol__第8章 查找习题解析 92__eol__第9章 排序习题解析 111__eol__第二篇 算法上机实现__eol__第10章 线性表算法上机实现 132__eol__10.1 顺序表基本运算 132__eol__10.2 在表头插入生成单链表 134__eol__10.3 在表尾插入生成单链表 135__eol__10.4 单链表基本运算 136__eol__10.5 双向链表基本运算 139__eol__10.6 静态链表 142__eol__10.7 例2.1算法实现 144__eol__10.8 例2.2算法实现 145__eol__10.9 例2.3算法实现 147__eol__10.10 例2.4算法实现 148__eol__10.11 例2.5算法实现 150__eol__第11章 栈和队列算法上机实现 152__eol__11.1 顺序栈基本运算 152__eol__11.2 链栈基本运算 154__eol__11.3 循环队列基本运算 157__eol__11.4 链队列基本运算 158__eol__11.5 例3.1算法实现 160__eol__11.6 例3.5算法实现 163__eol__第12章 串算法上机实现 166__eol__12.1 顺序串基本运算 166__eol__12.2 生成链串与求串长、串连接运算 168__eol__12.3 链串中求子串运算 170__eol__12.4 链串中串插入运算 171__eol__12.5 串的简单模式匹配 173__eol__12.6 串的无回溯KMP匹配 174__eol__第13章 数组与广义表算法上机实现 177__eol__13.1 矩阵转置 177__eol__13.2 矩阵的快速转置 179__eol__13.3 稀疏矩阵的十字链表存储 181__eol__13.4 生成广义表及求广义表长度和深度的运算 184__eol__第14章 树与二叉树算法上机实现 188__eol__14.1 二叉树的遍历 188__eol__14.2 二叉树的非递归遍历 190__eol__14.3 另一种后序非递归遍历二叉树的方法 192__eol__14.4 按层次遍历二叉树 194__eol__14.5 由二叉树的遍历序列恢复二叉树 196__eol__14.6 二叉树遍历的应用 198__eol__14.7 中序线索二叉树 200__eol__14.8 哈夫曼树及哈夫曼编码 203__eol__14.9 例6.4算法实现 207__eol__第15章 图算法上机实现 210__eol__15.1 建立无向图的邻接矩阵 210__eol__15.2 图的深度优先搜索 211__eol__15.3 图的广度优先搜索 213__eol__15.4 图的连通性 216__eol__15.5 深度优先生成树 219__eol__15.6 广度优先生成树 221__eol__15.7 最小生成树的Prim算法 224__eol__15.8 最小生成树的Kruskal算法 225__eol__15.9 单源点最短路径的Dijkstra算法 227__eol__15.10 每一对顶点间最短路径的Floyd算法 229__eol__15.11 拓扑排序 231__eol__15.12 关键路径 233__eol__第16章 查找算法上机实现 239__eol__16.1 顺序查找 239__eol__16.2 折半（二分）查找 240__eol__16.3 分块查找 241__eol__16.4 二叉排序树建立、节点的查找和删除 242__eol__16.5 平衡二叉树的建立、节点的查找和删除 246__eol__16.6 哈希（Hash）查找 252__eol__第17章 排序算法上机实现 256__eol__17.1 插入排序 256__eol__17.2 折半插入排序 257__eol__17.3 希尔（Shell）排序 258__eol__17.4 冒泡排序 259__eol__17.5 双向冒泡排序 260__eol__17.6 快速排序 262__eol__17.7 选择排序 263__eol__17.8 双向选择排序 264__eol__17.9 堆排序 265__eol__17.10 归并排序的递归算法实现 267__eol__17.11 归并排序的非递归算法实现 268__eol__17.12 基数排序 270__eol__参考文献 273__eol__
