加括号法：
- 根据运算符的优先级对中缀表达式加括号（有几个运算符就有几对括号）（原本有的括号不用加）
- 将运算符移到对应的括号后面
- 去掉所有括号，即为后缀表达式
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/
原创文章 626
获赞 104
访问量 32万+