- 博客(4)
- 收藏
- 关注
RSS订阅原创 层序遍历
层序遍历设二叉树的根节点所在层数为1,层序遍历就是从所在二叉树的根节点出发，首先访问第一层的树根节点，然后从左到右访问第2层. 上的节点，接着是第三层的节点，以此类推，自上而下，自左至右逐层访问树的结点的过程就是层序遍历例题： 给出一颗二叉树的后序遍历序列和中序遍历序列，求这颗二叉树的层序遍历序列。（输入样例和输出样例如运行结果所示）#include<cstdio>#i...
2020-04-17 19:37:01
1055
原创 利用栈和队列进行表达式求值
利用栈和队列进行表达式求值一、实验目的深入了解栈和队列的特性，学会在实际问题下灵活运用它们。二、问题描述表达式求值运算是实现程序设计语言的基本问题之一，也是栈应用的一个典型例子。设计并演示用算符优先级对算术表达式的求解过程。三、实验要求1、算法优先级别如下：2、以字符序列的形式从终端输入语法正确、不含变量的算术表达式，利用给出的算符优先级关系，实现对算术四则混合运算的求解过程。四...
2020-04-15 21:48:30
1677
1
栈的基本操作
栈（stack）：是限定仅在表尾进行插入或删除操作的线性表，表尾段称为栈顶，表头 段称为栈底，栈有称后进先出线性表。栈有顺序栈和链栈。一、栈的基本操作1、顺序栈的结构定义//顺序栈的存储结构typedef struct{ ElemType *base;//栈底指针变量 ElemType *top;//栈顶指针变量 int stackSize;//当前可使用的...
2020-04-14 22:59:56
516
原创 数组及其应用.
数组及其应用一、实验目的1、掌握数组的声明，数组元素的输入，输出和引用；2、应用数据解决与数组有关的常用算法;二、实验要求1、定义以三元组表示的矩阵；2、要求从键盘输入两个矩阵，并完成该某个矩阵的转置，两个矩阵的加法及减法；3、实验结果以矩阵的形式输出。三、实验环境硬件设备：微型计算机系统软件环境：操作系统Windows，开发工具VC6.0或VS四、测试数据输入：从键盘循环...
2020-04-14 12:05:12
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人