中綴表達式轉後綴表達式(加括號法)

加括號法:

  1. 根據運算符的優先級對中綴表達式加括號(有幾個運算符就有幾對括號)(原本有的括號不用加)
  2. 將運算符移到對應的括號後面
  3. 去掉所有括號,即爲後綴表達式

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)+(13))/14) 
2. 變成(((520)+(13))+14)/
3. 變成 520+13+14/

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章