【题意】
逆波兰表达式，又叫后缀表达式。
例如：
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
【思路】
用一个栈存储操作数，遇到操作数直接压入栈内，遇到操作符就把栈顶的两个操作数拿出来运算一下，然后把运算结果放入栈内。
【Jav...
分类：
其他好文 时间：
2014-08-28 21:13:36
阅读次数：
247
题意：题目意思是给出后缀表达式，可以通过栈来计算表达式的值，即转化为中缀表达式。然后如果现在不用栈，而是用队列来操作，即每遇到一操作符时，进行两次pop和一次push。（这里注意，先pop出来的作为第二操作数，操作符假设是不满足交换律和结合律的）因为队列的pop和push，与栈的不同么，所以，问队列的输入应该是怎样的，才能和给定的输入用栈来计算，所得值相同。（即转化为相同的中缀表达式）
思路：先...
分类：
其他好文 时间：
2014-08-24 01:52:21
阅读次数：
230
Java实现四则运算，四则运算的基础原理是将中缀表达式转换成为后缀表达式。然后进行计算。...
分类：
编程语言 时间：
2014-08-22 10:53:56
阅读次数：
195
表达式求值前缀式：就是将操作符放到数值的前面；如：a+b : +ab；中缀式：就是将操作符放在数值中间，其实就是我们平时生活中所写的正常的表达式。如：a+b；后缀式：就是将操作符放在数值的后面，比如：a+b：——ab+.对于表达式求值，最简单的当然是对后缀表达式（也称为逆波兰式）进行求值了。而我们生...
分类：
其他好文 时间：
2014-08-22 10:37:36
阅读次数：
180
中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+”中缀表达式转后缀表达式的方法：1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，...
分类：
其他好文 时间：
2014-08-10 12:57:10
阅读次数：
226
/* solution of convertion of infix to postfix */#include #include #include struct StackRecord{ char Operator[32]; int TopIndex; int Capacity;...
分类：
其他好文 时间：
2014-07-31 19:44:42
阅读次数：
200
表达树就是根据后缀表达式来建立一个二叉树。
这个二叉树的每个叶子节点就是数，真祖先都是操作符。
通过栈来建立的，所以这里也会有很多栈的操作。
树的先序遍历，中序遍历，后序遍历的概念我就不讲了，不会的自行百度，不然也看不懂我的代码。
下面是代码：
//
// main.cpp
// expressionTree
//
// Created by Alps on 14-7-29.
//...
分类：
其他好文 时间：
2014-07-30 23:57:15
阅读次数：
554
一、需求分析一个表达式和一棵树之间存在自然的对应关系，实现以下操作：（1）以字符序列的形式输入语法正确的后缀表达式并构造表达式。（2）可实现对应原表达式的加、减、乘、除四则混合运算。（3）运算数可以是整数、实数或变量，若是变量，可对变量赋值，以求得对应原表达式的值。（4）可以求表达式的中缀和后缀序列...
分类：
其他好文 时间：
2014-07-30 23:33:45
阅读次数：
267
