从中缀更改为后缀有什么好处？

Question

我今天读了书。它引入了关于从中缀到后缀的算法。有什么好处？ 提前谢谢。

Answer 1

对于其中一个，您可以在堆栈的帮助下从左到右在单次扫描中轻松评估后缀表达式，这与评估中缀表达式不同。第二，在后缀表达式中不需要括号和优先级规则等的概念。

Answer 2

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

Answer 3

一个高级示例，也说明了中缀前缀/后缀的便利性：

Writing your own Regular Expression Parser：在构建正则表达式的状态机之前，带有paranthesis的正则表达式输入，即（a + b）*（c + d）转换为前缀/后缀

Answer 4

infix和postfix概念在编译器设计中使用。 由于Infix在数学中非常普遍，因此人类阅读起来容易得多，因此在大多数计算机语言中都使用Infix。 Postfix使计算机更易于处理，但对人类而言却不那么直观。