yingguoyouzheng的博客

前言这次上机需要比较快速排序算法，堆排序以及归并排序算法的时间。由于代码都是书上的，就直接搬运过来了，上机的内容就是比较一下1000个数的排序哪一个使用的时间最短，正序，逆序，乱序分别进行比较。需求分析1.排序前需要有一个待排数组。2.最大堆排序需要创建一个堆。3.统计时间需要进行同一数组多次排序取平均值，需要申请一个空间存放。程序功能将输入待排数组进行从小到大排序，统计时间平均值...

前言这一次上机的题目就是将表达式二叉树进行相互转换。上一次说到了中缀表达式转后缀表达式，而这次是表达式二叉树转换成前中后缀表达式，只需要改变遍历方式即可。但是老师要只能使用栈。所以就需要保存结点。需求分析输入任意的前中后缀表达式，所以需要判断是哪一种表达式。根据不同的表达式，建立同样的二叉树。再将二叉树表示出来。按照用户输入，将二叉树转换成对应的表达式输出。程序功能将表达式转换成...

中缀表达式转后缀表达式前言需求分析程序功能主要函数源代码结语前言中缀表达式就是生活中习惯看到的表达式，知道学习数据结构的时候我才知道原来还有前缀表达式和后缀表达式。因为这些表达式看着很奇怪。但是仔细跟着过一遍也是挺简单的。后缀表达式就是将运算符号放在数字后面，比如说中缀表达式52+3-4的后缀表达式是5 2 3 + 4 - 。（这样看起来是不是感觉到很诡异。有时候自己分不清楚是5+2还是52...

文章目录问题需求分析ADT定义合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入问题设有n个人围坐在圆桌周围，现从第s个人开始报...