一、回顾二叉树的递归遍历 前序遍历：访问根结点-->前序遍历根结点的左子树-->前序遍历根结点的右子树。 中序遍历：中序遍历根结点的左子树-->访问根结点-->中序遍历根结点的右子树。 后序遍历：后序遍历根结点的左子树-->后序遍历根结点的右子树-->访问根结点。 二、二叉树递归遍历获得表达式 假设 ...
分类：
其他好文 时间：
2017-05-01 13:41:07
阅读次数：
354
算法： 中缀表达式转后缀表达式的方法：1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元 ...
分类：
其他好文 时间：
2017-04-30 21:33:12
阅读次数：
206
这道题的关键是中缀表达式转后缀表达式。 定义一个符号栈和一个数字栈。怎么中缀转后缀，数据结构这本书上有。 这里简单说一下，从左往右扫描字符串，遇见数字就压入数字栈。 遇见符号的话， 1、如果是'('，直接入栈。 2、如果是')'，挨个弹出栈顶元素，直到遇见'('停止，但要把'('弹出来。 3、其他符 ...
分类：
其他好文 时间：
2017-04-20 10:32:40
阅读次数：
119
描述 中缀表达式是一个通用的算术或逻辑公式表示方法，操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， ...
分类：
其他好文 时间：
2017-04-18 18:53:15
阅读次数：
150
首先声明，这个代码不全是我写的，以至于个人认为一些函数比较反人类。。。不过不要在意这些细节啦。。。好了，敲黑板，讲重点了 首先是这道题的整体的思路 1.读取中缀表达式 2.对其进行遍历，一次读入一个字符，读到'\0'，则停止读入。 3.对字符处理： 若是数字，直接输出 若是左括号，直接入栈 若是右括 ...
分类：
其他好文 时间：
2017-04-13 20:59:27
阅读次数：
269
中缀表达式 运算符号在数字中间 后缀表达式 运算符号在数字之后 计算机计算计算的是后缀表达式 中缀变后缀举例 5 + 3 -> 5 3 + 1 + 2 * 3 -> 1 2 3 * + 9 + (3 - 1) * 5 -> 9 3 1 - 5 * + 中缀变后缀算法 ···遍历中缀表达式中的数字和符 ...
分类：
其他好文 时间：
2017-04-13 20:09:51
阅读次数：
157
语文不好，不太会组织语言，希望不要太在意。 如题，先简要介绍一下什么是逆波兰式 通常我们在写数学公式的时候 就是a+b+c这样，这种表达式称为中缀表达式，逆波兰式又称为后缀表达式，例如a+b 后缀表达式就为ab+ 而把中缀表达式转为逆波兰式也是很容易的，以下算法摘自百度百科 简要说一下栈，栈是一种先 ...
首先，以下理论来源：http://www.cnblogs.com/hapjin/p/4740801.html 1，后缀表达式计算方式中缀表达式是一种通用的算术或逻辑公式表示方法，操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式，但对计算机来 ...
分类：
其他好文 时间：
2017-04-08 09:43:36
阅读次数：
151
最近一直在看数据结构这本书，我相信，对于每个程序员来说，数据结构都尤为重要。为什么要学，可以看看这位博友的认识http://blog.csdn.NET/sdkfjksf/article/details/54380659 直入主题：将中缀表达式转为后缀表达式 以及将后缀表达式转为前缀表达式的实现。 关 ...
分类：
其他好文 时间：
2017-04-08 09:43:18
阅读次数：
198
一、中缀表达式与后缀表达式 中缀表达式转后缀表达式： 例如：9+（3-1）*3+10/2转化为9 3 1-3 * + 10 2 / + 从左到右，遇到操作数就输出，遇到操作符，遇到左括号直接入栈，否则先判断与栈顶元素的优先级，是右括号或者低于或等于栈顶符号的优先级栈顶元素就出栈，并将当前元素进栈，直 ...
分类：
其他好文 时间：
2017-04-05 23:25:29
阅读次数：
207
