![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 53
数据结构的一些简单算法
Zix1ng
这个作者很懒,什么都没留下…
展开
-
数据结构通过堆栈来实现一个数的二进制转换
考题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 阅读 · 0 评论 -
数据结构快速排序与堆排序的实现
堆排序:(1)问题描述 对于无序正整数序列,写程序用堆排序算法将其排序成按值非递减有序序列。(2)输入描述 文本文件“input.txt”中保存了n个测试用例,文件以-1结束。每个用例的第一行m表示待排序正整数序列的元素个数,第二行为该序列的m个正整数。(3)输出描述 输出结果保存在文本文件“output.txt”中。对于每个测试用例均有二行输出,第一行输出“Case #:##”,#表示用例的编号(1…n),##表示排序后有序序列的元素个数,第二输出##个按值非...原创 2021-12-20 19:51:45 · 1044 阅读 · 0 评论