#12283. 后缀表达式求值
后缀表达式求值
后缀表达式求值(逆波兰表达式)
题目描述:
输入一个 后缀表达式,如:3 4 + 2 *
,请计算其结果。
输入格式: 一行字符串,用空格分隔数字与操作符,仅包含+ - * /
和整数。
输出格式: 输出一个整数结果
输入样例:
3 4 + 2 *
输出样例:
14
提示: 栈中维护操作数,遇到运算符弹出两个数计算,再压入结果。
题目描述:
输入一个 后缀表达式,如:3 4 + 2 *
,请计算其结果。
输入格式: 一行字符串,用空格分隔数字与操作符,仅包含+ - * /
和整数。
输出格式: 输出一个整数结果
输入样例:
3 4 + 2 *
输出样例:
14
提示: 栈中维护操作数,遇到运算符弹出两个数计算,再压入结果。