中缀符号
我们用中缀表示法来编写表达式,例如 a-b + c,其中在操作数之间使用运算符。 对于人类来说,以中缀符号进行阅读,书写和说话很容易,但是在计算设备上却不能很好地兼容。 就时间和空间消耗而言,用于处理中缀表示法的算法可能是困难且昂贵的。
前缀表示法
在这种表示法中,运算符以操作数为前缀,即,运算符被写在操作数之前。 例如,+ ab。 这等效于其前缀符号a + b。 前缀表示法也称为波兰表示法。
后缀符号
这种表示法样式称为反向波兰表示法。 在这种表示方式中,运算符后缀到操作数之后,即运算符写在操作数之后。 例如,ab +。 这等效于其前缀符号a + b。 后缀表示法也称为逆波兰表示法。
下表简要尝试显示所有三种表示法的区别-
Sr.No. | Infix Notation | Prefix Notation | Postfix Notation |
---|---|---|---|
1 | a + b | + a b | a b + |
2 | (a + b) ∗ c | ∗ + a b c | a b + c ∗ |
3 | a ∗ (b + c) | ∗ a + b c | a b c + ∗ |
4 | a / b + c / d | + / a b / c d | a b / c d / + |
5 | (a + b) ∗ (c + d) | ∗ + a b + c d | a b + c d + ∗ |
6 | ((a + b) ∗ c) - d | - ∗ + a b c d | a b + c ∗ d - |