![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
「已注销」
这个作者很懒,什么都没留下…
展开
-
层序遍历
层序遍历 设二叉树的根节点所在层数为1,层序遍历就是从所在二叉树的根节点出发,首先访问第一层的树根节点,然后从左到右访问第2层. 上的节点,接着是第三层的节点,以此类推,自上而下,自左至右逐层访问树的结点的过程就是层序遍历 例题: 给出一颗二叉树的后序遍历序列和中序遍历序列,求这颗二叉树的层序遍历序列。 (输入样例和输出样例如运行结果所示) #include<cstdio> #i...原创 2020-04-17 19:37:01 · 995 阅读 · 0 评论 -
利用栈和队列进行表达式求值
利用栈和队列进行表达式求值 一、实验目的 深入了解栈和队列的特性,学会在实际问题下灵活运用它们。 二、问题描述 表达式求值运算是实现程序设计语言的基本问题之一,也是栈应用的一个典型例子。设计并演示用算符优先级对算术表达式的求解过程。 三、实验要求 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 阅读 · 0 评论 -
数组及其应用.
数组及其应用 一、实验目的 1、掌握数组的声明,数组元素的输入,输出和引用; 2、应用数据解决与数组有关的常用算法; 二、实验要求 1、定义以三元组表示的矩阵; 2、要求从键盘输入两个矩阵,并完成该某个矩阵的转置,两个矩阵的加法及减法; 3、实验结果以矩阵的形式输出。 三、实验环境 硬件设备:微型计算机系统 软件环境:操作系统Windows,开发工具VC6.0或VS 四、测试数据 输入:从键盘循环...原创 2020-04-14 12:05:12 · 226 阅读 · 0 评论