我知道他们每个人都可以相互转换,但从未真正了解他们的应用程序是什么。通常的infix操作可读性强,但是在哪里失败,导致前缀和后缀表示法的出现
最佳答案
前缀符号对于人类来说很容易阅读,而前缀/后缀符号对于机器来说更容易解析。前缀/后缀表示法的最大优势在于,永远不会出现像运算符优先级之类的问题。
例如,考虑中缀表达式1 # 2 $ 3
。现在,我们不知道这些运算符的含义,因此有两种可能的对应后缀表达式:1 2 # 3 $
和1 2 3 $ #
。在不知道控制这些运算符使用的规则的情况下,中缀表达式本质上毫无值(value)。
或者,更笼统地说:可以从前/后缀表达式中恢复原始(解析)树,而无需任何其他知识,但是对于中缀表达式而言,情况并非如此。