设计和调试分析1.在建立二叉树时，要遵循一个原则，那就是运算符做为分支结点，操作数做为叶子结点，利用栈进行操作。当遇到操作数是，无论是变量还是实数或整数，都将入栈。当遇到运算符号时，把栈顶的两个元素弹出来进行运算，然后再把运算结果放入栈中。如果你输入的是正确的后缀表达式，那么，最终要建立的那棵树就是...
分类：
其他好文 时间：
2014-07-30 23:20:55
阅读次数：
227
一、 将中缀表达式转换成后缀表达式算法：1、从左至右扫描 中缀表达式。2、若读取的是操作数（数字），则判断该操作数的类型，并将该操作数存入操作数堆栈3、若读取的是运算符(1) 该运算符为左括号"("，则直接存入运算符堆栈。(2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆栈，直到遇...
分类：
其他好文 时间：
2014-07-30 09:46:13
阅读次数：
220
一、 将中缀表达式转换成后缀表达式算法：1、从左至右扫描 中缀表达式。2、若读取的是操作数（数字），则判断该操作数的类型，并将该操作数存入操作数堆栈3、若读取的是运算符(1) 该运算符为左括号"("，则直接存入运算符堆栈。(2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆栈，直到遇...
分类：
其他好文 时间：
2014-07-29 17:31:22
阅读次数：
250
后缀表达式就是把一个式子进行树的后序遍历。然后根据这个顺序来求值。
栈来实现的时候很简单。
例如中缀表达式：6 * [ 5 + ( 2 + 3 ) * 8 + 3 ]
则 后缀表达式为：6 5 2 3 + 8 * + 3 + *...
分类：
编程语言 时间：
2014-07-29 14:31:48
阅读次数：
234
栈的应用有很多，四则运算是一个比较常见的应用。对于四则运算，括号内的要先运算，而且还要先乘除后加减，又要涉及到负数和浮点数，看上去简简单单的式子，其实暗藏杀机。 常用的方法是利用后缀表达式（逆波兰）进行计算。主要分为两步： （1）将中缀表达式转化为后缀表达式（栈用来进出运算的符号）: 从左到右遍历中缀表达式的每一个数字和符号，若是数字就输出，既成为后缀表达...
分类：
其他好文 时间：
2014-07-16 17:32:59
阅读次数：
279
对于一个给定的后缀表达式，（假设它是合法的）
注意：次算法是基于基本操作符是2元操作符且操作数为一位正整数！
其求值的基本思想是：对于给定的表达式进行遍历，如果遇到的是操作数就将其压入栈；如果遇到的是操作符，将栈顶的两个元素弹出,假设栈顶两个元素依次为a,b（a在上b在下），将次操作符应用于这两个栈顶元素，比如b-a（注意b在左a在右）然后将计算结果压入栈（用来充当下一个操作符的操作数）；
...
分类：
其他好文 时间：
2014-07-02 08:31:22
阅读次数：
194
前/中/后缀表达式的转换 自然表达式转换为前/中/后缀表达式，其实是很简单的。首先将自然表达式按照优先级顺序，构造出与表达式相对应的二叉树，然后对二叉树进行前/中/后缀遍历，即得到前/中/后缀表达式。 举例说明将自然表达式转换成二叉树： a×(b+c)-d ① 根据表达式的优先级顺序，首先计算(b+...
分类：
其他好文 时间：
2014-06-26 00:03:03
阅读次数：
269
计算机的本质工作就是做数学运算,那计算机可以读入字符串"1+2+3+4+5+6+7"并计算值吗？
答案是肯定的。
这里我基本实现了个位数的加减乘除，当然这个算法最简单的解决方式是采用二叉树(后面会实现~)，这里作出了栈的实现方式。
首先引入两个概念：
中缀表达式和后缀表达式
1，在生活中我们通常书写1+1的时候都会写成1+1，废话~，这就是中缀表达式，更符合人们的思维习惯与想法。
2，所谓后缀表达式就是将运算符写在操作数的后面，这样更符合计算机的思维。...
分类：
其他好文 时间：
2014-06-19 11:05:41
阅读次数：
364
---恢复内容开始---后缀表达式--->中缀表达式①.读到操作数，立刻放到输出中②.读到操作符，入栈，左括号也入栈③.读到右括号，依次出栈直到左括号（括号不输出）④.读到优先级低的操作符，原栈中操作符依次出栈，直到更低优先级，然后新的操作符入栈（保证栈中元素优先级
高-->低）中缀 a+b*c+(...
分类：
其他好文 时间：
2014-05-26 22:23:52
阅读次数：
296
今年是淘米第一年招暑期实习生，笔试好大部分考的是软考的题目啊啊啊啊（劳资后悔当年没考软考刷加权），其他是浅而泛的风格，C++，SQL语句，数据结构（哈夫曼树，二叉查找树，栈后缀表达式，连通无向图），排序算法各种最优最差平均
复杂度……下面记一下考到的软考风格的题目，不过估计其他家也不会考（劳资什么时...
分类：
其他好文 时间：
2014-05-23 03:19:19
阅读次数：
289
