加括号法:
- 根据运算符的优先级对中缀表达式加括号(有几个运算符就有几对括号)(原本有的括号不用加)
- 将运算符移到对应的括号后面
- 去掉所有括号,即为后缀表达式
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/