中缀表达式转前、后缀表达式

中缀表达式:按照人为理解的运算优先顺序进行计算,如a+b

前缀表达式:运算符在括号之前,如+ab

后缀表达式:运算符提在括号之后,如ab+

 解题步骤:

①用括号把每一个表达式括起来(可以先全部括起来后挨个解,我是每做一步括一个)

②擦去括号,把运算符放到前面或后面(从最外面的括号开始擦去)

例1:将a*(b+c)-d转化为前缀表达式和后缀表达式

中缀表达式转前、后缀表达式_第1张图片

 

例2:将(a+b)*c+d-(e+g)*h转化为前缀表达式和后缀表达式

中缀表达式转前、后缀表达式_第2张图片

中缀表达式转前、后缀表达式_第3张图片 

 

你可能感兴趣的:(数据结构,前缀表达式,中缀表达式,后缀表达式)