作业帮 > 数学 > 作业

数据结构 前缀表达式 中缀表达式 后缀表达式各是什么啊?怎么相互转化呢?

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/30 05:28:01
数据结构 前缀表达式 中缀表达式 后缀表达式各是什么啊?怎么相互转化呢?
数据结构 前缀表达式 中缀表达式 后缀表达式各是什么啊?怎么相互转化呢?
例如要表达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 -) *) -
再问: 好的 谢谢!