数据结构算法VISUALC++6.0程序集侯识忠侯凌翀编著2004.pptVIP

数据结构算法 VISUAL C++ 6.0程序集 侯 识 忠 侯 凌 翀 编著 2004年12月21日 前 言 计算机专业和其他一些与计算机技术关系密切专业的许多课程都与数据结构这门课程发生密切联系，这些课程学习得如何，与数据结构这门课程息息相关。本人多年从事计算机语言课程的教学工作，如何让学生尽快学会、熟练掌握计算机编程，若仅仅让学生了解、掌握计算机语言是不够的，还必须掌握数据组织、存储和运算的一般方法，掌握一定的算法。然而，数据结构的相当多的教材给出的算法一是抽象，二是不能直接用于上机，学生掌握起来有一定困难。基于此，本人编写了这本《数据结构算法 visual C++ 6.0程序集》。目的有二，一是让学习数据结构的人更容易掌握其中的算法；二是让学习计算机语言编程的人尽快学会、熟练掌握数据结构的相关算法，迅速提高编程能力。 　　　 　 本书对数据结构问题的描述具有相对地独立性，一个程序完整地包 含了该数据结构问题的各种算法。本书采用C++语言描述具体的数据结 构问题，所有程序都用visual C++ 6.0调试通过，并输出程序运行结果。 本书第一章至第六章、第八章由侯识忠同志编写，第七章、第九章由侯 凌翀同志编写，最后由侯识忠同志统稿。本书中的108个完整的可执行 程序、源代码都收录在随书光盘中，光盘中应用程序除五个外，其余的 可在光盘中直接执行，也可将光盘中程序拷贝到硬盘D的子目录中。 　　本书适合想要通过编程实例学习数据结构的C++程序员，也可以作 为高校师生学习计算机编程与数据结构的参考书，尤其适合报考计算机 软件专业研究生的人员与参加信息奥赛班学习的人员参考。 　　 湖南师范大学数学与计算机科学学院：侯 识 忠 　　 2004年12月21日 第四章 递归 4、0 递归运算(栈的应用)……………………………………………. 117 4、1 使用回溯法求解迷宫问题……………………………………… 118 第五章 树和二叉树 5、0 树的类定义和实现……………………………………………… 121 5、1 二叉树的类定义和实现………………………………………… 126 5、2 二叉树的类定义和实现………………………………………… 132 5、3 二叉搜索树的类定义和实现…………………………………… 139 5、4 二叉搜索树的类定义和实现 …………………………………. 145 5、5 二叉搜索树的类定义和实现 …………………………………. 151 5、6 线索二叉树类定义和实现 ……………………………………. 159 5、7 线索二叉树类定义和实现 ……………………………………. 164 5、8 线索二叉树类定义和实现 ……………………………………..169 5、9 赫夫曼树与赫夫曼编码………………………………………….172 5、10 赫夫曼树与赫夫曼编码 ……………………………………… 175 5、11 赫夫曼树与赫夫曼编码 ……………………………………… 177 5、12 线性表的动态分配顺序表示和实现 ………………………… 179 5、13 最小堆的类定义和实现 ……………………………………… 180 5、14 利用最小堆相关操作进行堆排序 …………………………… 184 5、15 最大堆的类定义和实现 ……………………………………… 185 5、16 利用最大堆相关操作进行堆排序 …………………………… 189 第六章 图 6、0 图的类定义和实现……………………………………………….191 6、1 图的类定义和实现……………………………………………….199 6、2 图的类定义和实现……………………………………………….208 6、3 利用普里姆算法求出用邻接矩阵表示的图的最小生成树…….217 6、4 利用克鲁斯卡尔方法求边集数组所示图的最小生成树…….....222 6、5 狄克斯特拉算法、从一个顶点到其余各顶点的最短路径 …....227 6、6 最短路径(从一个顶点到其余各顶点的最短路径)..…………....229 6、7