吉林大学数据结构PTA上机题资源
资源描述
本仓库提供了吉林大学数据结构课程中的PTA上机题目资源。这些题目涵盖了数据结构与算法中的多个重要知识点，旨在帮助学生巩固理论知识并提升编程实践能力。资源中包含了题目的描述、代码实现以及解题思路，但不包含输入和输出的样例。
资源内容
以下是资源中包含的题目列表及其简要描述：
-
spfa 算法判断负环以及任意两点间最短路径可负权
使用SPFA算法判断图中是否存在负环，并计算任意两点间的最短路径。 -
表达式求值（中缀转后缀用栈实现）
通过栈实现中缀表达式到后缀表达式的转换，并计算表达式的值。 -
表达式树括号
构建表达式树，并处理括号相关的操作。 -
单源最短路径
使用Dijkstra算法计算单源最短路径。 -
二叉树每层度为1节点数
统计二叉树中每层度为1的节点数量。 -
哈夫曼树编码与译码
实现哈夫曼树的编码与译码过程。 -
好中缀（字符串找第二长子串）
在字符串中找出第二长的子串。 -
快速排序
实现快速排序算法。 -
马里奥魔法走城堡-邻接表版
使用邻接表表示图，实现马里奥魔法走城堡的算法。 -
马里奥魔法走城堡-邻接矩阵版
使用邻接矩阵表示图，实现马里奥魔法走城堡的算法。 -
三元组表
实现三元组表的基本操作。 -
三元组表C=A+B
实现三元组表的加法操作。 -
拓扑排序和关键路径
实现拓扑排序和关键路径算法。 -
小明打字单链表
使用单链表实现小明打字的功能。 -
小明打字双链表
使用双链表实现小明打字的功能。 -
小明买苹果（栈实现）
使用栈实现小明买苹果的算法。 -
栈合法IO序列
判断给定的输入输出序列是否为合法的栈操作序列。 -
找出最左边节点数最多的路径并输出节点的值
在二叉树中找出节点数最多的路径，并输出路径上的节点值。 -
找出最左边最大二叉树路径和并输出路径节点值
在二叉树中找出路径和最大的路径，并输出路径上的节点值。 -
中根序列和后根序列 创建二叉树
根据中根序列和后根序列创建二叉树。 -
走迷宫
实现走迷宫的算法。 -
最小支撑树
实现最小支撑树算法。 -
罪犯帮派
实现罪犯帮派的算法。
使用说明
-
中文注释乱码处理
如果代码中的中文注释出现乱码，请使用GBK格式打开文件，待乱码问题解决后，再使用UTF-8格式保存文件。 -
参考与学习
本资源旨在为后来者提供一些参考，帮助大家更好地理解和掌握数据结构与算法的相关知识。希望大家在使用过程中能够独立思考，灵活运用所学知识。