数据结构
解忧杂货店员
ML菜鸟一枚
展开
-
四则运算表达式求值(可以计算小数和带括号)
四则运算表达式求值(可以计算小数和带括号)求一个可以带括号的小学算术四则运算表达式的值主要实现功能实现过程头文件导入定义全局变量主要功能函数完整代码:若有疑问,请联系simonsliu9@gmail.com,一定尽快回复求一个可以带括号的小学算术四则运算表达式的值input一行,一个四则运算表达式。’‘表示乘法,’/'表示除法输入样例1:3.4输入样例2:7+8.3输入样例3:3+4.5(7+2)(3)((3+4)(2+3.5)/(4+5))-34(7-(2+3))output原创 2020-06-22 22:28:57 · 2971 阅读 · 6 评论 -
数据结构第七章 实验题6 求二叉树中的结点个数,叶子结点个数,某结点层次和二叉树宽度
目的:掌握二叉树遍历算法的应用,熟练使用先序、中序、后序3种递归遍历算法和层次遍历算法进行二叉树的问题求解。内容:编写一个程序exp7-6.cpp实现以下功能,并对图7.33所示的二叉树进行验证。(1)输出二叉树b的结点个数。(2)输出二叉树b的叶子结点个数。(3)求二叉树b中指定结点值(假设所有节点值不同)的结点层次。(4)利用层次遍历求二叉树b的宽度。代码如下:...转载 2019-04-27 11:27:00 · 3935 阅读 · 0 评论 -
数据结构第七章 实验题1 实现二叉树的各种基本运算的算法
实验题目: 实现二叉树各种基本运算的算法实验目的: 领会二叉链存储结构和掌握二叉树中各种基本运算算法设计 实验内容: 编写一个程序btree.cpp,实现二叉树的基本运算,在此基础上,编写exp7-1.cpp,完成如下功能:1、由二叉树创建对应的二叉链存储结构b,该二叉树的括号表示串为"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(...原创 2019-04-27 18:13:16 · 18730 阅读 · 3 评论 -
数据结构 第七章 实验题2 实现二叉树的各种遍历算法
实验题目: 实现二叉树各种遍历算法实验目的: 领会二叉树的各种遍历过程以及遍历算法设计实验内容: 设计程序,实现二叉树的先序遍历、中序遍历和后序遍历的 递归和非递归算法,以及层次遍历的算法。整个实现步骤:二叉树各种运算的定义 以二叉树结点为元素的栈的定义(由于非递归的遍历算法需要) 以二叉树结点为元素的循环队列的定义(由于层次遍历需要...原创 2019-04-27 16:49:06 · 9008 阅读 · 11 评论 -
图解排序算法之堆排序
堆排序堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。堆堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大根堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小根堆。左边为大根堆,右边为小根堆。同时,我们对堆中的结点按层进行编号,将这种逻辑结构映射到数组中...原创 2019-06-05 23:17:36 · 262 阅读 · 0 评论 -
排序算法之快速排序
快速排序是冒泡排序的改进版,也是最好的一种内排序,也是作为程序员必须掌握的一种排序方法。快速排序的基本思想是1、先从数列中取出一个数作为基准数2、分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边3、再对左右区间重复第二步,直到各区间只有一个数所以我是把快速排序联想成东拆西补或西拆东补,一边拆一边补,直到所有元素达到有序状态。下面再看看示图...原创 2019-06-05 23:36:05 · 244 阅读 · 0 评论