逆波兰表达式（也叫做后缀表达式）

逆波兰表达式又叫后缀表达式，中学时候学的那种表达式叫中缀表达式。 例如，5×(6+3)÷3-1      ，  3×(4÷(2+1)×2)-3 例子中的这两个式子，就是中缀表达式。下面这两个就是后缀表达式： 563+×3÷1-      ，    3421+÷2××3-   中缀表达式变后缀表达式方法： 见到数字直接输出，见到符号按一定规则入栈出栈。 规则就是，用当前的符号与栈顶的符号比较优先级，

>>阅读原文<<