1.采用二叉链表作为存储结构,创建一棵二叉树; 2.用递归及非递归算法对二叉树实现先序遍历; 3.用递归及非递归算法对二叉树实现中序遍历; 4.用递归及非递归算法对二叉树实现后序遍历。 5.用递归遍历算法中的访问结点的操作修改为叶结点计数,统计度为0的;度为1的;度为2的;总结点数。 6.用递归公式计算二叉树的高度(BiTreeDepth(BT)=0; 当二叉树空时(BT==NULL)。 BiTreeDepth(BT)=max{ BiTreeDepth(BT->lchild), BiTreeDepth(BT->rchild)}+1;当二叉树不空时
2021-12-17 13:08:25 1.06MB 数据结构 二叉树的建立和排序
输入一个算术表达式(以“=”结束),求其值。要求表达式以“=”结束,操作数为多位实数,对错误表达式要进行检测。 1.设置两个栈:optr算符栈和opnd操作数栈。初始置opnd为空栈;起始符“=”为optr的栈底元素; 2.自左向右扫描表达式中的每个字符c: 1)若c为操作数,则进opnd栈; 2)若c为算符,则让optr栈的栈顶元素与c比较优先级: a.若栈顶算符优先级低于刚读入的运算符c,则让刚读入的运算符c进optr栈。 b.若栈顶算符优先级高于刚读入的运算符c,则将栈顶算符退栈,送入;同时将操作数栈opnd退栈两次,得到两个操作数b、a,对a、b进行ab运算后,将运算结果作为中间结果推入opnd栈。 c.若栈顶运算符的优先级与刚读入的运算符c相同,说明左右括号相遇,只需将栈顶运算符(左括号)退栈即可。 3.直到扫描到c为定界符,即optr栈的栈顶元素和当前读入的字符均为“=”,则整个表达式求值完毕。
2021-12-17 13:08:23 901KB 数据结构 表达式求值
1.作者是在校学生,利用课余时间精心整理平时数据库实验报告,希望能记录数据库的学习进展。 2. 本资源内容为:(1)熟练掌握Mysql查询方法,加深对SQL语言查询语句的理解。(2)掌握多表的连接查询与嵌套查询语句的正确写法和实验操作方法。 3. 欢迎参考交流!
2021-12-16 16:18:41 336KB 上机实验报告
1
晶闸管三相全控桥式整流电路仿真
2021-12-16 09:06:00 521KB doc
1
编写一个动态分区分配算法模拟程序,加深对动态分区存储管理方式及其实现过程的理解。 要求: 空闲分区通过空闲区链进行管理,在内存分配时,优先考虑低地址部分的空闲区。 分别采用首次适应算法、最佳适应算法和最坏适应算法模拟内存空间的动态分配与回收,每次分配和回收后显示出空闲区链的详细情况(说明:在申请不成功时,需要打印当前内存的占用情况信息)。 进程对内存空间的申请和释放可由用户自定义输入。 参考请求序列如下: (1) 初始状态下可用内存空间为640KB; (2) 进程1申请130KB; (3) 进程2申请60KB;
2021-12-16 09:01:11 2KB 操作系统
1
南邮数据结构实验使用C++描述,二叉树的基本操作
1
博文51单片机汇编语言实验(二)-----中断控制实验(附参考代码及注释的附件。包含文章介绍的内容的完整的工程文件
2021-12-15 19:02:05 17KB 单片机 keil5工程文件 汇编语言 实验
1
学习深度学习和强化学的人
2021-12-14 19:06:27 236KB AI machinelearning
1
Multisim数字电路实验:实验二--组合逻辑电路分析,实验内容丰富规范,适合教师指导教学,希望对各位有用
2021-12-14 16:09:22 365KB Multisim数字电路实验
1
实验二:FFT算法的MATLAB实现题一:若x(n)=cos(n*pi/6)是一个N=12的有限序列,利用MATLAB计算它的DFT并画出图形。 题二:一被噪声污染的信号,很难看出它所包含的频率分量,如一个由50Hz和120Hz正弦信号构成的信号,受均值随机噪声的干扰,数据采样率为1000Hz,通过FFT来分析其信号频率成分,用MATLAB实现。 题三:调用原始语音信号mtlb,对其进行FFT变换后去掉幅值小于1的FFT变换值,最后重构语音信号。 (要求有四幅语音信号的频谱图在同一图形窗口以便比较:分别是1、原始语音信号;2、FFT变换;3去掉幅值小于1的FFT变换值;4、重构语音信号)
2021-12-14 16:04:46 209KB 数字信号处理实验 FFT算法 MATLAB
1