浅谈---栈的前缀、中缀、后缀表达式

【前缀表达式】

前缀表达式（波兰表达式）：运算符位于操作数之前；eg:（3+4）*5-6  - * + 3 4 5 6
1.从右至左扫描，将6，5，4，3压入堆栈；
2.遇到+运算符，因此弹出3和4，计算3+4的值，得7，再将7入栈；
3.接下来是*运算符，因此弹出7和5，计算7*5=35，将35入栈；
4.最后是-运算符，计算35-6的值，即29，由此得到结果。

【中缀表达式】

中缀表达式：常见的运算表达式，如（3+4）*5-6
中缀表达式对计算机来说是不好操作的，因为它需要遇到运算符后判断运算符的优先级等再进行运算，所以一般都转成其他表达式。

【后缀表达式】

后缀表达式（逆波兰表达式）：运算符位于操作符之后；eg:（3+4）*5-6   3 4 + 5 * 6 -
1.从左扫描至右，将3和4压入栈中；
2.遇到+号，将4和3弹出栈，进行3+4运算得到7，将7压入栈中；
3.将5压入栈中，遇到*号，将5和7弹出栈，进行7*5运算得到35，压入栈中；
4.将6压入栈中，遇到-号，将6和35弹出栈，进行35-6运算得到29，即最终结果。