逆波兰表达式

栈

逆波兰表达式定义：

没有括号，运算符在操作数后。

逆波兰表达式严格遵循从左到右。可以用栈存储操作数。从左到右遍历逆波兰表达式。

• 遇到操作数，操作数入栈
• 遇到运算符，两操作数出栈，先出栈的数是右操作数，后一个数在左。运算得出新数再入栈。