NOIP笔试复习资料——表达式的前后缀形式

一、简介（出自百度）

    前缀表达式

           前缀表达式是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面。为纪念其发明      者波兰数学家Jan Lukasiewicz，前缀表达式也称为“波兰式”。例如，- 1 + 2 3，它等价于1-(2+3)。

    后缀表达式

          后缀表达式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行         （不再考虑运算符的优先规则）。

二、转换方法

    例：a*（c+d）*b

    前缀表达式

    第一步：将表达式按照运算顺序套上括号。

    例：（（a*（c+d））*b）

    第二步：将运算符放到对应括号前面

    例：*（*(a+(cd)b）

    第三步：去掉括号

    例：**a+cdb

    后缀表达式

    第一步：将表达式按照运算顺序套上括号。

    例：（（a*（c+d））*b）

    第二步：将运算符放到对应括号后面

    例：（(a(cd)+*b）*

    第三步：去掉括号

    例：acd+*b*