加括號法:
- 根據運算符的優先級對中綴表達式加括號(有幾個運算符就有幾對括號)(原本有的括號不用加)
- 將運算符移到對應的括號後面
- 去掉所有括號,即爲後綴表達式
eg1:輸入爲a + b * c + (d * e + f)*g
1. 變成( ( a+(b*c) ) + ( ((d*e)+f) *g ) )
2. 變成((a(bc)*)+(((de)*f)+g)*)+
3. 得到 abc*+de*f+g*+
eg2:輸入爲(5+20+1∗3)/14
1. 變成(((5+20)+(1∗3))/14)
2. 變成(((520)+(13)∗)+14)/
3. 變成 520+13∗+14/