不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行,不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *。这样的表达式称为后缀表达式,也叫逆波兰表达式。它是为了方便在计算机中进行表达式求值而出现的。
给出一个仅由整数 、+、-、*、/等组成的后缀表达式,符号之间用空格分开,计算它的值。/ 表示整除。
第1行:1个字符串,即后缀表达式
第1行:1个整数,表示运算结果。
样例输入:
2 1 + 3 *
样例输出:
9
保证后缀表达式无误
参考此链接:C++ 类型转换 atoi atol atof itoa ftoa <stdlib.h> 把字符串转为数值,要用到库; 用法简介:
char a[ ]="123",b[ ]="86.34"; int x=atoi(a); double y=atof(b);