Question

数据结构 前缀表达式 中缀表达式 后缀表达式各是什么啊？ 怎么相互转化呢？ 求详细解释 谢谢！

Answer 1

例如要表达3+5：
+ 3 5
3+5
3 5 +
分别是前缀、中缀、后缀表达式。前缀、中缀、后缀是指运算符号所放位置的差异！

追问

那如果是多个字母和运算符呢

a+b*c-d*(e-f) 举个例子呗 谢谢

我就不知道乘或者除以及括号的影响

追答

按照运算优先级并辅助括号实现。
前缀：- (+ a (* b c)) (* d (- e f))
中缀就是你的表达式本身
后缀用的很少，你可以自己写写。
lisp语言、scheme是前缀型的语言；basic、c、pascal、python等是中缀型的语言。

追问

前缀看不懂。。能不能一步一步写啊 真是麻烦你了。。 下午考试。。我们没讲过 还有后缀 考研。。

追答

记住：前缀表达式中运算符和数字、数字和数字相互之间都要隔一个空格。

一步一步你看括号的层次就清楚了，最内层的优先计算。括号一定要配对。

追问

后缀表达式麻烦写一下吧 前缀我懂了 谢谢！

追答

(a (b c *) +) (d (e f -) *) -

追问

好的 谢谢！