逆波兰表达式

代码地址: http://runjs.cn/code/r06uftvp 首先得弄明白什么是 逆波兰表达式 参见 : http://www.cnblogs.com/chenying99/p/3675876.html 大致总结一下 我们平常的计算方法, 运算符放在两个数字之间 叫做 中缀表达式 如 2 + 3 * (5 - 1) 运算符放在两个数字前, 叫做 前缀表达式, 也叫 波兰式 如 + 2 * 3 - 5 1 从左往右直到遇见两个数字就用 两个数字前的 运算符 计算 运算符放在两个数字后, 叫做 后缀表达式, 也叫 逆波兰式 如 2 3 5 1 - * + 从右往左直到遇见两个数字就用 两个数字后的 运算符 计算 根据逆波兰式的计算方式我们可以得出一些简单的表达式验证方法 前两位必须是数字 运算符的个数只能比数字个数少一个 最后一位必须是运算符 连续运算符的长度只能比前边的数字少一个 (如 :3 3 - - 3 3 -, 是不对的) 来源： oschina 链接： https://my.oschina.net/u/130139/blog/537717

题目描述： 根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入: ["2", "1", "+", "3", "*"] 输出: 9 解释: ((2 + 1) * 3) = 9 示例 2： 输入: ["4", "13", "5", "/", "+"] 输出: 6 解释: (4 + (13 / 5)) = 6 示例 3： 输入: ["10", "6", "9", "3", "+", "-11", "*", "/", "*", "17", "+", "5", "+"] 输出: 22 解释: ((10 * (6 / ((9 + 3) * -11))) + 17) + 5 = ((10 * (6 / (12 * -11))) + 17) + 5 = ((10 * (6 / -132)) + 17) + 5 = ((10 * 0) + 17) + 5 = (0 + 17) + 5 = 17 + 5 = 22 思路：使用栈，遇到数字就存放，遇到运算符就进行运算。 数组实现： class Solution { public int evalRPN(String[] tokens) {

ybt1198 逆波兰表达式 题目描述】 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。 【输入】 输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。 【输出】 输出为一行，表达式的值。 可直接用printf("%f\n", v)输出表达式的值v。 【输入样例】 * + 11.0 12.0 + 24.0 35.0 【输出样例】 1357.000000 【题解】 这是一道典型的递归，首先先要读懂题，逆波兰表达式指运算符后面有两项参加运算的数，分析样例，得"+ 11.0 12.0"和"+ 24.0 35.0"分别是"*"的两个因数，要想求积，就要先求出这两个表达式的结果。 已知每个运算符就要调用两个值，这样，就知道在递归中如何调用了： 设f(x)为运算符x的结果，那么对于每个f(x)，就有a，b为参与运算的数 则：f(x)=axb 递归的边界条件就是当没有运算符时，直接返回数值。 #include<iostream> #include<cstdio> #include<cstring> using namespace std;

本文转载自： https://www.cnblogs.com/wanghetao/archive/2012/04/23/2466580.html 作者：wanghetao 转载请注明该声明。 逆波兰 表达式 表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间， 这称为中缀表达式(Infix Expression)，如A+B。 波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式： 把运算符写在操作数之前，称为波兰表达式(Polish Expression)或前缀表达式(Prefix Expression)，如+AB； 把运算符写在操作数之后，称为逆波兰表达式(Reverse Polish Expression)或后缀表达式(Suffix Expression)，如AB+； 其中，逆波兰表达式在编译技术中有着普遍的应用。 算法： 一、 将中缀表达式转换成后缀表达式算法： 1、从左至右扫描一中缀表达式。 2、若读取的是操作数，则判断该操作数的类型，并将该操作数存入操作数堆栈 3、若读取的是运算符 (1) 该运算符为左括号"("，则直接存入运算符堆栈。 (2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆栈，直到遇到左括号为止。 (3) 该运算符为非括号运算符： (a)

逆波兰表达式 表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间， 这称为中缀表达式(Infix Expression)，如A+B。 波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式： 把运算符写在操作数之前，称为波兰表达式(Polish Expression)或前缀表达式(Prefix Expression)，如+AB； 把运算符写在操作数之后，称为逆波兰表达式(Reverse Polish Expression)或后缀表达式(Suffix Expression)，如AB+； 其中，逆波兰表达式在编译技术中有着普遍的应用。 算法： 一、 将中缀表达式转换成后缀表达式算法： 1、从左至右扫描一中缀表达式。 2、若读取的是操作数，则判断该操作数的类型，并将该操作数存入操作数堆栈 3、若读取的是运算符 (1) 该运算符为左括号"("，则直接存入运算符堆栈。 (2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆栈，直到遇到左括号为止。 (3) 该运算符为非括号运算符： (a) 若运算符堆栈栈顶的运算符为括号，则直接存入运算符堆栈。 (b) 若比运算符堆栈栈顶的运算符优先级高或相等，则直接存入运算符堆栈。 (c) 若比运算符堆栈栈顶的运算符优先级低

逆波兰表示法 （Reverse Polish notation，RPN，或逆波兰记法），是一种是由波兰数学家 扬·武卡谢维奇 1920年引入的数学表达式方式，在逆波兰记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。 逆波兰结构由弗里德里希·鲍尔（Friedrich L. Bauer）和艾兹格·迪科斯彻在1960年代早期提议用于表达式求值，以利用堆栈结构和减少计算机内存访问。逆波兰记法和相应的算法由澳大利亚哲学家、计算机学家查尔斯·汉布林（Charles Hamblin）在1960年代中期扩充 在1960和1970年代，逆波兰记法广泛地被用于台式计算器，因此也在普通公众（工程、商业和金融领域）中使用（百度百科）。 算法： 一、 将中缀表达式转换成后缀表达式算法： 1、从左至右扫描一中缀表达式。 2、若读取的是操作数，则判断该操作数的类型，并将该操作数存入操作数堆栈 3、若读取的是运算符 (1) 该运算符为左括号"("，则直接存入运算符堆栈。 (2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆栈，直到遇到左括号为止。 (3) 该运算符为非括号运算符： (a) 若运算符堆栈栈顶的运算符为括号，则直接存入运算符堆栈。 (b) 若比运算符堆栈栈顶的运算符优先级高或相等，则直接存入运算符堆栈。 (c)

题目链接： http://noi.openjudge.cn/ch0202/1696/ 总时间限制: 1000ms 内存限制: 65536kB 描述 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。 输入 输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。 输出 输出为一行，表达式的值。 可直接用printf("%f\n", v)输出表达式的值v。 样例输入 * + 11.0 12.0 + 24.0 35.0 样例输出 1357.000000 提示 可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h中。 此题可使用函数递归调用的方法求解。 备注： 这个题目里面关于逆波兰表达式的描述是错误的。逆波兰表达式其实是后缀表达式，详见 百度百科 。波兰表达式是前缀表达式。 本题目的AC代码： 1 #include<stdio.h> 2 #include<stdlib.h> 3 double exp() 4 { 5 char a[10]; 6 scanf("%s", a); 7 switch(a

C 库函数 double atof(const char *str) 把参数 str 所指向的字符串转换为一个浮点数（类型为 double 型）。 声明 下面是 atof() 函数的声明。 double atof(const char *str) 参数 str -- 要转换为浮点数的字符串。 返回值 函数返回转换后的双精度浮点数，如果没有执行有效的转换，则返回零（0.0）。 本题中“逆波兰表达式”的定义： 1) 一个数是一个逆波兰表达式，值为该数 2) 运算符 逆波兰表达式 逆波兰表达式 是逆波兰表达 式 值为两个逆波兰表达式的值运算的结果 样例输入 * + 11.0 12.0 + 24.0 35.0 样例输出 1357.000000 提示： ：(11.0+12.0)*(24.0+35.0) #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; double exp() { char s[20]; cin >> s; // 流操作符，读完地址偏移 switch (s[0]) { case '+': return exp() + exp(); case '-': return exp() - exp(); case '*': return exp() * exp(); case '/':