[原文]http://blog.csdn.net/guocai_yao/archive/2009/04/11/4065718.aspx
1.樹的遍歷法
通過中綴表達式，構造表達式樹，然后利用前序或者后序遍歷.
2.括號轉移法
這里我給出一個中綴表達式
a+b*c-(d+e)
第一步：按照運算符的優先級對所有的運算單位加括號
式子變成拉：((a+(b*c))-(d+e))
第二步：轉換前綴與后綴表達式
前綴：把運算符號移動到對應的括號前面
則變成拉：-( +(a *(bc)) +(de))
把括號去掉：-+a*bc+de 前綴式子出現
后綴：把運算符號移動到對應的括號后面
則變成拉：((a(bc)* )- (de)+ )-
把括號去掉：abc*-de+- 后綴式子出現
發現沒有，前綴式，后綴式是不需要用括號來進行優先級的確定的。