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