中缀表达式转后缀表达式(加括号法)

加括号法:

  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/

你可能感兴趣的:(数据结构,关于考研)