逆波兰表示
逆波兰表达式 一篇很好的文章 表达式一般由操作数(Operand)、运算符(Operator)组成,例如算术表达式中,通常把运算符放在两个操作数的中间,这称为 中缀表达式(Infix Expression) ,如A+B。 波兰数学家Jan Lukasiewicz提出了另一种数学表示法,它有两种表示形式: 把运算符写在操作数之前,称为 波兰表达式(Polish Expression)或前缀表达式(Prefix Expression) ,如+AB; 把运算符写在操作数之后,称为 逆波兰表达式(Reverse Polish Expression)或后缀表达式(Suffix Expression) ,如AB+; 其中,逆波兰表达式在编译技术中有着普遍的应用。 逆波兰表达式是一种后缀表达式,不同与我们常见的中缀表达式。 逆波兰记法中,操作符置于操作数的后面。例如表达“三加四”时,写作“3 4 +”,而不是“3 + 4”。如果有多个操作符,操作符置于第二个操作数的后面,所以常规中缀记法的“3 - 4 + 5”在逆波兰记法中写作“3 4 - 5 +”:先3减去4,再加上5。 使用逆波兰记法的一个好处是不需要使用括号 。例如中缀记法中“3 - 4 5”与“(3 - 4) 5”不相同,但后缀记法中前者写做“3 4 5 -”,无歧义地表示“3 (4 5 ) −”;后者写做“3 4 - 5 *”。