后缀表达式/逆波兰表达式

来自：牛客网参考解析

 

后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储：

遇到数字先进栈，遇到符号弹出两个数字，运算后再入栈，直到结束全部弹出~