编程题
为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为前缀{运算符在前，如X/Y写为/XY} 和后缀 { 运算符在后，如X/Y写为XY/}的表达形式。
在这样的表示中可以不用括号即可确定求值的顺序，如：
（P Q）*（R-S）→* PQ-RS 或 → PQ RS -*
①试将下面的表达式改写成前缀与后缀的表示形式：
② 试将下面的前缀表示还原成中缀的表示形式，同时写出后缀表示：
△A *B△C {前缀式中△表示一元运算符取负号，如△A表示（-A）}
发表评论 取消回复