[数据结构]前缀、中缀、前缀表达式

参考：

作者：海子

出处：http://www.cnblogs.com/dolphin0520/

 

中缀：

（3+5*2）-2*3

前缀(波兰式)：

-+3!*5!2!*2!3!

后缀(逆波兰式)：

3!5!2!*+2!3!*-

• 简便验证办法(快速地求出中缀表达式对应的前缀表达式和后缀表达式)

　　添括号去括号法

　　比如有表达式： （3+5*2）-2*3

　　先对每一个小部分添加括号： （（3+（5*2））-（2*3））

　　然后将每个操作符放到括号后面：（（3（52）*）+（23）*）-

　　然后去括号：352*+23*-

　　便得到了后缀表达式，前缀表达式类似（只需把操作符放到括号前面即可）。

 

中缀表达式适合人看，但是不适合计算机看，所以需要前缀和后缀表达式。