前缀表达式 :OP + S1 + S2 将运算符提前
中缀表达式 :S1 + OP + S2 常识中的运算方式
后缀表达式 :S1 + S2 + OP 将运算符放后
前缀表达式:+
*
a b *
-
c /
d e f
中缀表达式:a *
b +
c -
d /
e *
f
后缀表达式:a b *
c d e /
-
f *
+
后缀表达式的运算:
运算符在式中出现的顺序恰为表达式的运算顺序;
每个运算符和它在前出现且紧靠它的两个操作数构成一个最小表达式