吉林大学数据结构 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) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。

用于pta上部分试题的解答，题库内容包含pta部分试题内容，非完整版题库，但足可完成大学期间数据结构老师布置的pta作业内容，但将其作为考试题库进行复习不是很推荐

里面含有C++数据结构头文件，在学C++的同学的可以下，有用的

第0章 Java程序设计基础 1 【习0.1】 实验0.1 哥德巴赫猜想。 1 【习0.2】 实验0.2 杨辉三角形。 1 【习0.3】 实验0.3 金额的中文大写形式。 1 【习0.4】 实验0.4 下标和相等的数字方阵。 1 【习0.5】 实验0.5 找出一个二维数组的鞍点 2 【习0.6】 实验0.6 复数类。 2 【习0.7】 实验0.8 图形接口与实现图形接口的类 2 第1章 绪论 3 【习1.1】 实验1.1 判断数组元素是否已按升序排序。 3 【习1.2】 实验1.3 用递归算法求两个整数的最大公因数。 3 第2章 线性表 5 【习2.1】 习2-5 图2.19的数据结构声明。 5 【习2.2】 习2-6 如果在遍历单链表时，将p=p.next语句写成p.next=p，结果会怎样？ 5 【习2.3】 实验2.2 由指定数组中的多个对象构造单链表。 5 【习2.4】 实验2.2 单链表的查找、包含、删除操作详见8.2.1。 5 【习2.5】 实验2.2 单链表的替换操作。 6 【习2.6】 实验2.2 首尾相接地连接两条单链表。 6 【习2.7】 实验2.2 复制单链表。 6 【习2.8】 实验2.2 单链表构造、复制、比较等操作的递归方法。 7 【习2.9】 建立按升序排序的单链表（不带头结点）。 8 【习2.10】 实验2.6 带头结点的循环双链表类，实现线性表接口。 10 【习2.11】 实验2.5 建立按升序排序的循环双链表。 14 第3章 栈和队列 17 【习3.1】 习3-5 栈和队列有何异同？ 17 【习3.2】 能否将栈声明为继承线性表，入栈方法是add(0,e)，出栈方法是remove(0)？为什么？ 17 【习3.3】 能否用一个线性表作为栈的成员变量，入栈方法是add(0,e)，出栈方法是remove(0)？为什么？ 17 【习3.4】 能否将队列声明为继承线性表，入队方法是add(e)，出队方法是remove(0)？为什么？ 17 第4章 串 18 【习4.1】 实验4.6 找出两个字符串中所有共同的字符。 18 【习4.2】 习4-9(1) 已知目标串为"abbaba"、模式串为"aba"，画出其KMP算法的匹配过程，并给出比较次数。 18 【习4.3】 习4-9(2) 已知target="ababaab"、pattern="aab"，求模式串的next数组，画出其KMP算法的匹配过程，并给出比较次数。 18 第5章 数组和广义表 20 【习5.1】 求一个矩阵的转置矩阵。 20 第6章 树和二叉树 21 【习6.1】 画出3个结点的各种形态的树和二叉树。 21 【习6.2】 找出分别满足下面条件的所有二叉树。 21 【习6.3】 输出叶子结点。 21 【习6.4】 求一棵二叉树的叶子结点个数。 22 【习6.5】 判断两棵二叉树是否相等。 22 【习6.6】 复制一棵二叉树。 23 【习6.7】 二叉树的替换操作。 23 【习6.8】 后根次序遍历中序线索二叉树。 24 第7章 图 25 第8章 查找 26 【习8.1】 实验8.1 顺序表的查找、删除、替换、比较操作。 26 【习8.2】 实验8.2 单链表的全部替换操作。 28 【习8.3】 实验8.2 单链表的全部删除操作。 28 【习8.4】 折半查找的递归算法。 29 【习8.5】 二叉排序树查找的递归算法。 29 【习8.6】 二叉排序树插入结点的非递归算法。 30 【习8.7】 判断一棵二叉树是否为二叉排序树。 31 第9章 排序 32 【习9.1】 判断一个数据序列是否为最小堆序列。 32 【习9.2】 归并两条排序的单链表。 32 【习9.3】 说明二叉排序树与堆的差别。 34

delphi算法与数据结构，这本书使用delphi语言讲解算法和数据结构，pdf内容清晰。

包括ppt 福建师范大学数据结构ppt 林木辉老是的 你懂的 他人很好

本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上，全面系统地介绍了队列、堆栈、树、图等基本数据结构，以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法，为数据结构与算法的继续学习和研究奠定了一个坚实的基础。更为可贵的是，本书不仅仅介绍了理论知识，还提供了50多个应用实例及600多道练习题。 本书内容广博权威，结构清晰合理，是一本全新的有关数据结构与算法的教材，对于计算机科学与工程领域的从业人员也是一本很好的参考书。

《数据结构与算法C++版》(Data Structures and Algorithms in C++ Second Edition Adam Drozdek)第2版