表达式(Expression) - 图1

中缀符号

我们用中缀表示法来编写表达式,例如 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 -