数据结构-通讯录管理系统的设计与实现.doc

二叉树 二叉树的递归遍历和非递归遍历 二叉树的迭代器 线索二叉树（中序）

数据结构考试试卷以及详细答案，欢迎大家参考阅读，希望对你们有帮助

这段代码介绍了迷宫的非递归求解算法，有助于理解用栈非递归的作用

可运行，数据结构课程设计内容，网上找的，但是网上的一般都用不了，有很多问题，这是我自己改的，问题已经减少到最少了，如果还有bug，请告诉我

“数据结构与算法”课程学习总结报告内容要求.doc “数据结构与算法”

本资源中的例题程序是李涛主编的《C++:高级语言程序设计》一书的全部程序，另外本资源还配套该书全部的PPT讲解课件。如果想学习C++，但是手头没有实战性的源码供上机操作，或者你想希望有一套教程可以手把手教授C++上机操作，那么本资源就是你最好的选择。

吉林大学数据结构 PTA 上机题，只有题目，代码和思路，没有输入和输出的样例。 如果中文注释乱码，用GBK格式打开后不再乱码再用UTF-8格式保存即可。 为后来者提供一些参考，祝上机愉快！上机顺利！ 1. spfa 算法判断负环以及任意两点间最短路径可负权 2. 表达式求值（中缀转后缀用栈实现） 3. 表达式树括号 4. 单源最短路径 5. 二叉树每层度为1节点数 6. 哈夫曼树编码与译码 7. 好中缀（字符串找第二长子串） 8. 快速排序 9. 马里奥魔法走城堡-邻接表版 10. 马里奥魔法走城堡-邻接矩阵版 11. 三元组表 12. 三元组表C=A+B 13. 拓扑排序和关键路径 14. 小明打字单链表 15. 小明打字双链表 16. 小明买苹果（栈实现） 17. 栈合法IO序列 18. 找出最左边节点数最多的路径并输出节点的值 19. 找出最左边最大二叉树路径和并输出路径节点值 20. 中根序列和后根序列 创建二叉树 21.走迷宫 22. 最小支撑树 23. 罪犯帮派

数据结构C++（殷人昆）代码. 数据结构C++（殷人昆）代码.

利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。 要求： 1) 至少采用五种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。 2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。