我今天看书了。它介绍了从中缀到后缀的算法。有什么好处？提前致谢。
问问题
3984 次
4 回答
7
一方面，您可以在堆栈的帮助下从左到右一次扫描中轻松地评估后缀表达式，这与评估中缀表达式不同。其次，后缀表达式中不需要括号和优先规则等概念。
于 2012-11-15T12:44:23.767 回答
2
我认为中缀对于人类来说真的很容易理解。Postfix是机器处理的好方法。请选择：http ://www.cs.man.ac.uk/~pjj/cs2121/fix.html
于 2012-11-15T12:47:40.250 回答
0
一个高级示例，也说明了中缀对前缀/后缀的便利性：
编写自己的正则表达式解析器 ：在构建正则表达式的状态机之前，带括号的正则表达式输入，即 (a+b)*(c+d) 被转换为前缀/后缀
于 2012-11-20T10:53:01.820 回答
0
中缀和后缀概念用于编译器设计。因为中缀在数学中很常见，所以人类更容易阅读，因此在大多数计算机语言中都使用。Postfix 对计算机来说更容易处理，但对人类来说并不那么直观。
于 2018-06-19T21:21:45.033 回答