二叉树的遍历 例如，将中缀表达式(a+b)/c d+e f表示为二叉树 前序遍历 前缀表达式（波兰式） 根节点 左子树 右子树 示例二叉树的前序遍历 + /+abcd ef 特点：第一位一定是根节点 中序遍历 中缀表达式 左子树 根节点 右子树 找到根节点后，在其左侧的都是左子树下的结点，在其右侧的 ...
分类：
其他好文 时间：
2018-12-14 22:49:02
阅读次数：
179
用栈的方式，将中缀转为后缀，再进行求值。另外附加括号匹配的方法 ...
分类：
其他好文 时间：
2018-12-03 10:34:48
阅读次数：
195
[TOC] 简介 中缀表达式（正常的表达式） $$ (1+2) 3 4 $$ 前缀表达式（运算符位于操作数之前） $$ +1234 $$ 后缀表达式（运算符位于操作数之后） $$ 12+3 4 $$ 前缀表达式计算 从右向左遍历，遇到数字的时候，将数字入栈，遇到运算符的时候，弹出栈顶两个数字运算，将 ...
分类：
编程语言 时间：
2018-12-01 18:35:56
阅读次数：
233
思路： （1）先用堆栈将后缀表达式转化为表达式树，然后再将树进行中缀遍历，如果左右子树不为空就输出左右括号。 （2）后缀表达式转化为表达式树时要用堆栈进行： 如果是数字（字母）就入栈，如果是运算符就取堆栈的前两个节点，然后建立新的子树再将头结点入栈。 #include<iostream> #incl ...
分类：
其他好文 时间：
2018-11-30 13:47:09
阅读次数：
216
2017.12.21 决定做一个小项目来练练手了，对期末考试感到无所畏惧。 先选择简易计算器吧，核心算法中缀转后缀表达式我还是学过的，最起码能克服一点心里畏惧。 项目预期如下： 1. 实现命令行版本的核心算法，做简单的加减乘除就可以了； 2. 实现图形化窗口。 代码预期要200行以上. 对自己提一个 ...
分类：
其他好文 时间：
2018-11-26 02:35:46
阅读次数：
448
这是堆栈那一节的选作实验，如下： 算法的核心规则 【显然，我们也可用树来实现这一过程】 c++实现转化代码如下 @付风涛 ...
分类：
其他好文 时间：
2018-11-20 17:14:24
阅读次数：
162
一、后缀表达式求值 后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下： 1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示： 2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入 ...
分类：
其他好文 时间：
2018-11-20 13:17:23
阅读次数：
141
课程：《程序设计与数据结构》 班级： 1723 姓名： 赵乾宸 学号：20172316 实验教师：王志强 必修/选修：必修 1.实验内容 1 实现二叉树 参考教材p212,完成链树LinkedBinaryTree的实现（getRight,contains,toString,preorder,post ...
分类：
其他好文 时间：
2018-11-11 23:31:12
阅读次数：
196
1. 表达式的种类 如何将表达式翻译成能够正确求值的指令序列，是语言处理程序要解决的基本问题，作为栈的应用事例，下面介绍表达式的求值过程。 任何一个表达式都是由操作数（亦称运算对象）、操作符（亦称运算符）和分界符组成的。通常，算术表达式有3种表示： ①中缀（infix）表示：<操作数><操作符><操 ...
分类：
编程语言 时间：
2018-11-04 01:51:10
阅读次数：
391
栈概览 栈是线性集合，遵从后进先出原则( Last - in first - out ， LIFO )原则 栈常用的操作包括压入( push ) 和弹出( pop ) 栈的应用 将中缀表达式转换为后缀表达式，并且计算后缀表达式的值 回溯算法 管理计算机内存以支持函数和方法调用 支持应用程序中的撤消功 ...
分类：
其他好文 时间：
2018-11-01 22:22:04
阅读次数：
202
