为了便于处理表达式,常常将普通表达式(称为中缀表示)转换为前缀{运算符在前,如X/Y写为/XY} 和后缀 { 运算符在后,如X/Y写为XY/}的表达形式。
在这样的表示中可以不用括号即可确定求值的顺序,如:
(P+Q)*(R-S)→*+PQ-RS 或 → PQ + RS -*
①试将下面的表达式改写成前缀与后缀的表示形式:
(A) A+B*C/D (B) A-C*D+B∧E
② 试将下面的前缀表示还原成中缀的表示形式,同时写出后缀表示:
+△A *B△C {前缀式中△表示一元运算符取负号,如△A表示(-A)} 答案:①<a>前缀形式为:+A/*BCD;后缀形式为:ABC*D/+
<b>前缀形式为:+-A*CD∧BE;后缀形式为:ACD*-BE∧+
② 中缀形式为(-A)+B*(-C);后缀形式为:A△BC△*+
|