表达式后缀表达式
后缀式: a b x c d e / - f x +
表达式的三种表示方法如下:
设 Exp = S1 + OP + S2
则称 OP + S1 + S2 为前缀表示法
S1 + OP + S2 为中缀表示法
S1 + S2 + OP 为后缀表示法
Exp = a x b + (c - d / e) x f
前缀式: + x a b x - c / d e f
中缀式: a x b + c - d / e x f
后缀式: a b x c d e / - f x +