摘要：
逆波兰表示法（Reverse Polish notation，RPN，或逆波兰记法），是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式，在逆波兰记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法。比如下列中缀表达式：（1-2）*（4+5）采用逆波兰表示法表示为：12-45+*逆波兰表示法中不需要圆括号，只要知道每个运算符需要几个操作数就不会引起歧义。中缀表达式转后缀表达式规则中缀表达式a + b*c + (d * e + f) * g，其转换成后缀表达式则为a b c * + d e * f + g * +。转换过程需要用到栈，具体过程如下：1）如果遇到操作数 阅读全文
