#12283. 后缀表达式求值

后缀表达式求值

后缀表达式求值(逆波兰表达式)

题目描述: 输入一个 后缀表达式,如:3 4 + 2 *,请计算其结果。

输入格式: 一行字符串,用空格分隔数字与操作符,仅包含+ - * / 和整数。

输出格式: 输出一个整数结果

输入样例:

3 4 + 2 *

输出样例:

14

提示: 栈中维护操作数,遇到运算符弹出两个数计算,再压入结果。