一、 将中缀表达式转换成后缀表达式算法：1、从左至右扫描 中缀表达式。2、若读取的是操作数（数字），则判断该操作数的类型，并将该操作数存入操作数堆栈3、若读取的是运算符(1) 该运算符为左括号"("，则直接存入运算符堆栈。(2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆栈，直到遇...
分类：
其他好文 时间：
2014-07-29 17:31:22
阅读次数：
250
package edu.bupt.cici.leetcode;import java.util.ArrayList;public class EvaluateReversePolishNotation {public int evalRPN(String[] tokens) {int temp = ...
分类：
其他好文 时间：
2014-07-29 12:29:36
阅读次数：
239
描述：计算逆波兰表达法的结果Sample： ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6使用stack实现： 1 def is_op(c): 2 .....
分类：
其他好文 时间：
2014-07-26 00:13:26
阅读次数：
265
栈的应用有很多，四则运算是一个比较常见的应用。对于四则运算，括号内的要先运算，而且还要先乘除后加减，又要涉及到负数和浮点数，看上去简简单单的式子，其实暗藏杀机。 常用的方法是利用后缀表达式（逆波兰）进行计算。主要分为两步： （1）将中缀表达式转化为后缀表达式（栈用来进出运算的符号）: 从左到右遍历中缀表达式的每一个数字和符号，若是数字就输出，既成为后缀表达...
分类：
其他好文 时间：
2014-07-16 17:32:59
阅读次数：
279
逆波兰式的求解，建立一个类栈容器，遍历给定的逆波兰表达式，遇到数字就push， 遇到操作符就进行出栈，连续出两次，因为给定的四则运算符都是双目的，这里注意下这两个操作数的先后顺序，因为对于加法和乘法没关系，但是对于减法和除法是有先后关系的。然后进行相应的运算，将结果push进栈中。
这里附带说明下python中进行除法运算与c，java系列中的除法的不同，就是向下取整的问题。这种不同表现在两个操...
分类：
编程语言 时间：
2014-07-06 12:22:02
阅读次数：
235
表达式: ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
题目大意：给定一个逆波兰表达式，求该表达式的值
思路：由于逆波兰表达式本身不需要括号来限制哪个运算该先进行，因此可以直接利用栈来模拟计算：遇到操作数直接压栈，碰到操作符直接取栈顶的2...
分类：
编程语言 时间：
2014-07-06 00:07:22
阅读次数：
296
前/中/后缀表达式的转换 自然表达式转换为前/中/后缀表达式，其实是很简单的。首先将自然表达式按照优先级顺序，构造出与表达式相对应的二叉树，然后对二叉树进行前/中/后缀遍历，即得到前/中/后缀表达式。 举例说明将自然表达式转换成二叉树： a×(b+c)-d ① 根据表达式的优先级顺序，首先计算(b+...
分类：
其他好文 时间：
2014-06-26 00:03:03
阅读次数：
269
/*===============================================*** 设计目的：简单计算器，计算形如10*(20.2-30.6)+5.0/2的表达式值
** 简要原理：中缀式转逆波兰式（后缀式）
** IDE：Dev-Cpp 4.9.9.2
** 注意事项：括号必须是英文状态的
** 时间： 2014-6-17
\*====================...
分类：
编程语言 时间：
2014-06-22 18:48:27
阅读次数：
260
计算逆波兰表达式，了解更多关于逆波兰表达式请点击。
计算逆波兰表达式这是个很典型的栈应用的例子。
解题方法就是用栈来处理，需要注意的是本题输入给的是字符串数组，所以需要在字符串和整数之间有个转换。...
分类：
其他好文 时间：
2014-06-04 14:06:18
阅读次数：
318
简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11955 Accepted Submission(s): 3896
Problem Description
读入一个只包含 +, -, *, / ...
分类：
其他好文 时间：
2014-06-01 17:56:15
阅读次数：
502
