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

时间:2012-11-15 12:29:16

标签: algorithm infix-notation postfix-notation

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

4 个答案:

答案 0 :(得分:5)

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

答案 1 :(得分:3)

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

答案 2 :(得分:0)

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

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

答案 3 :(得分:0)

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