吉林大学数据结构PTA上机题

上传者: xiaoyuting999 | 上传时间: 2023-12-08 11:03:04 | 文件大小: 33KB | 文件类型: ZIP
吉林大学数据结构 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. 罪犯帮派

文件下载

资源详情

[{"title":"( 23 个子文件 33KB ) 吉林大学数据结构PTA上机题","children":[{"title":"上机题","children":[{"title":"三元组表.c <span style='color:#111;'> 1.74KB </span>","children":null,"spread":false},{"title":"走迷宫.cpp <span style='color:#111;'> 4.01KB </span>","children":null,"spread":false},{"title":"哈夫曼树编码与译码.c <span style='color:#111;'> 8.80KB </span>","children":null,"spread":false},{"title":"小明买苹果(用栈实现).c <span style='color:#111;'> 1.36KB </span>","children":null,"spread":false},{"title":"马里奥魔法走城堡-邻接表版.cpp <span style='color:#111;'> 3.39KB </span>","children":null,"spread":false},{"title":"栈合法IO序列.cpp <span style='color:#111;'> 707B </span>","children":null,"spread":false},{"title":"中根序列和后根序列 创建二叉树.cpp <span style='color:#111;'> 2.35KB </span>","children":null,"spread":false},{"title":"二叉树每层度为1节点数.c <span style='color:#111;'> 2.53KB </span>","children":null,"spread":false},{"title":"马里奥魔法走城堡-邻接矩阵版.cpp <span style='color:#111;'> 2.66KB </span>","children":null,"spread":false},{"title":"小明打字双链表.c <span style='color:#111;'> 3.53KB </span>","children":null,"spread":false},{"title":"好中缀(字符串找第二长子串).c <span style='color:#111;'> 1.74KB </span>","children":null,"spread":false},{"title":"小明打字单链表.c <span style='color:#111;'> 3.64KB </span>","children":null,"spread":false},{"title":"快速排序.cpp <span style='color:#111;'> 1.19KB </span>","children":null,"spread":false},{"title":"spfa算法判断负环以及任意两点间最短路径可负权.cpp <span style='color:#111;'> 7.31KB </span>","children":null,"spread":false},{"title":"最小支撑树.cpp <span style='color:#111;'> 2.16KB </span>","children":null,"spread":false},{"title":"找出最左边最大二叉树路径和并输出路径结点值.c <span style='color:#111;'> 1.62KB </span>","children":null,"spread":false},{"title":"找出最左边结点数最多的路径并输出结点的值.c <span style='color:#111;'> 1.79KB </span>","children":null,"spread":false},{"title":"单源最短路径.cpp <span style='color:#111;'> 2.55KB </span>","children":null,"spread":false},{"title":"三元组表C=A+B.c <span style='color:#111;'> 3.57KB </span>","children":null,"spread":false},{"title":"拓扑排序&关键路径.cpp <span style='color:#111;'> 4.75KB </span>","children":null,"spread":false},{"title":"表达式求值(中缀转后缀用栈实现).c <span style='color:#111;'> 3.58KB </span>","children":null,"spread":false},{"title":"罪犯帮派.c <span style='color:#111;'> 2.60KB </span>","children":null,"spread":false},{"title":"表达式树括号.c <span style='color:#111;'> 3.49KB </span>","children":null,"spread":false}],"spread":false}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明