从infix到postfix的好处是什么？

Question

我今天看书。它介绍了从中缀到后缀的算法。什么是好处？ 在此先感谢。

Answer 1

对于其中一个，您可以轻松地在一次扫描中从左到右评估后缀表达式，而不像评估中缀表达式。其次，在后缀表达式中不需要括号和优先规则等概念。

Answer 2

我认为infix对于人类来说非常容易理解。 Postfix是机器处理的好方法。 请喜欢：http://www.cs.man.ac.uk/~pjj/cs2121/fix.html

Answer 3

一种先进的例子，还示出了缀的便利性的前缀/后缀：

Writing your own Regular Expression Parser：与paranthesis即（A + B）*（C + d）的正则表达式的输入是在构建正则表达式的状态机之前转换为前缀/后缀，