前缀表达式也叫波兰表达式,是把运算符放在前面的一种表达式
例如/+AB-CD-EFG
中缀表达式是日常生活中常用的(A+B)(C-D)/(E-(FG))
后缀表达式又叫逆波兰表达式,是把运算符放在后面的一种表达式
例如:AB+CD-EFG-
前缀表达式转中缀表达式(从后往前遍历)
/+AB-CD-EFG
前缀表达式如何转为中缀表达式?
最后一步,把所有的公式全部转化为最原始的数字
① FG
② E-(FG)
③ C-D
④ A+B
⑤ (A+B)(C-D)
上一步得到的公式是⑤/②
转化一下就得到了(A+B)(C-D)/( E-(F*G)
)