数据结构实践教程（第3版）
￥59.00定价
作者： 黑新宏
出版时间：2021年11月
出版社：电子工业出版社
- 电子工业出版社
- 9787121402616
- 1-2
- 403067
- 49225974-2
- 平塑
- 16开
- 2021年11月
- 487
- 312
- 工学
- 计算机科学与技术
- 计算机科学与技术
- 研究生、本科
内容简介
本书是作者积多年讲授与研究“数据结构”课程的经验并结合指导学生上机的实践编写而成的。作者力求从实践的角度，帮助读者深入学习、理解和掌握数据结构知识并能灵活应用这些知识。本书涵盖了“数据结构”课程涉及的上机实践内容，并且列举了理论知识对应的算法实现程序，这些程序都已在VC++6.0环境下调试通过。本书可以配合目前各类数据结构（C语言）教材使用，不仅可以实现教学与上机的衔接，还可以帮助读者开拓学习和应用视野。本书程序设计内容丰富、编程方法全面，因此可以作为计算机应用人员的参考书。
目录
目录第1章线性表 111线性表的定义 112线性表的顺序存储——顺序表 113线性表的链式存储 2第2章栈和队列 2321栈 2322队列 25第3章串 39第4章数组与广义表 5641数组 5642特殊矩阵 5843稀疏矩阵 5844广义表 61第5章树与二叉树 7651树 7652二叉树 7653二叉树的性质 7854二叉树的存储结构 7855二叉树的遍历方法 8056线索二叉树 8057哈夫曼树 8258哈夫曼编码 84第6章图 11561图的概念 11562图的基本术语 11663邻接矩阵 11864邻接表 12065图的遍历 12166图的连通性问题 12167生成树与最小生成树 12268最短路径 12369AOV网与拓扑排序 124610AOE网与关键路径 126第7章查找 16771顺序查找 16772有序表的查找 16873二叉排序树与平衡二叉树 16874哈希表与哈希方法 16975哈希函数的构造方法 16976处理冲突的方法 170第8章排序 19681插入排序 19682交换排序 19783选择排序 19884归并排序 20085基数排序 200第9章数据结构算法应用 22891顺序表的应用 228911顺序表的逆置 228912将两个升序的顺序表A和B合并为一个升序的顺序表C 229913单链表的逆置 231914将递增有序的单链表A和B合并为递减有序的单链表C 232915删除单链表中值相同的节点 234916按递增次序输出单链表中各节点的数据值 235917用单链表实现约瑟夫（Josephus）问题 23792栈和队列的应用 239921用栈判断给定的字符序列是否为回文 239922循环链表中只有队尾指针的入队和出队算法 240923算术表达式中的括号匹配 242924将队列中所有元素逆置 245925用两个栈模拟一个队列 248926用栈实现汉诺塔（TowerofHanoi）问题非递归解法 25093串的应用 252931将串s1中连续的字符用串s2替换 252932计算一个子串在串中出现的次数 253933输出长度最大的等值子串 255934将链串s中首次与链串t匹配的子串逆置 25694数组与广义表的应用 258941将所有奇数存放到数组的前半部分，所有偶数存放到数组的后半部分 258942求字符数组中连续相同字符构成的子序列长度 259943求广义表的表头和表尾 260944另一种广义表生成方法 26495树与二叉树的应用 268951交换二叉树的左子树和右子树 268952统计二叉树叶子节点个数的非递归算法的实现 269953判定一棵二叉树是否为完全二叉树 271954求二叉树中第一条最长的路径并输出此路径上各节点的值 27396图的应用 276961邻接矩阵转换为邻接表 276962深度优先搜索的非递归算法实现 278963求无向连通图中距顶点v0路径长度为k的所有节点 280964用深度优先搜索对图中所有顶点进行拓扑排序 28397查找的应用 286971判断一棵二叉树是否为二叉排序树 286972另一种平衡二叉树的生成方法 28898排序的应用 293981用双向循环链表表示的插入排序 293982双向冒泡排序 295983双向选择排序 297984单链表存储下的选择排序 298985归并排序的迭代算法实现 300参考文献 303
