- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构图的遍历
写一程序实现图的广度优先搜索算法（BFS与DFS），并对输入的有向网或无向网输出遍历结果。输入描述文本文件“input.txt”中保存了一个有向网的输入，文件以-1结束。第一行表示该网的顶点数n(输入示例中为6)和弧数m(输入示例中为11)；接下去m行是用(i,j,e)表示的弧，它表示从顶点i出发到顶点j的权值为e的弧。最后几行分别表示从这些顶点出发进行BFS，输出它们的结果。输出描述 输出结果保存在文本文件“output.txt”中。对每个开始搜索的顶点，都有一行，该行表示从该顶点...
2021-12-26 19:13:02
243
原创 数据结构通过堆栈来实现一个数的二进制转换
考题2: 数据转换问题描述 对任意输入的小于32768的正整数，写一程序将其转换成二进制表示。要求: 分别用顺序存储结构和链式存储结构两种方法存储栈，并在此基础上分别实现该程序。输入描述 文本文件“input.txt”中保存了n个小于32768的正整数，文件以-1结束。输出描述 输出结果保存在文本文件“output.txt”中，文件每一行输出“#--->##”，#表示十进制表示的正整数，##为其二进制表示结果。输入示例 20163445...
2021-12-25 18:52:17
353
1
原创 数据结构中二叉树的一些操作
2.5 Project 4: 二叉树遍历实验（1）问题描述 对任意输入的表示某二叉树的字符序列，创建该二叉树，并完成二叉树的先序递归、中序递归、后序递归、中序非递归和层次等遍历算法，以及求二叉树的叶子数、高度等应用算法。注：所需栈和队列的各函数由自已实现不能用STL，二叉树的存储结构可以使用二叉链表表示。例如，如下图所示二叉树，其输入字符序列为： ABD#G###CE##FH###，该字符串类似于二叉树的先序遍历结果，若二叉树中某结点无左或右孩子时则用字符“#”代替。 ...
2021-12-24 16:00:30
1909
原创 数据结构快速排序与堆排序的实现
堆排序：（1）问题描述 对于无序正整数序列，写程序用堆排序算法将其排序成按值非递减有序序列。（2）输入描述 文本文件“input.txt”中保存了n个测试用例，文件以-1结束。每个用例的第一行m表示待排序正整数序列的元素个数，第二行为该序列的m个正整数。（3）输出描述 输出结果保存在文本文件“output.txt”中。对于每个测试用例均有二行输出，第一行输出“Case #:##”，#表示用例的编号（1…n），##表示排序后有序序列的元素个数，第二输出##个按值非...
2021-12-20 19:51:45
1044
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人