算法--逆波兰表达式（数学逆波兰表达式和交并集逆波兰表达式）

一、前言 在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示法也称为中缀表示。每一运算符都置于其运算对象之后，称为后缀表达式,后缀表达式又叫做逆波兰表达式。它的优势在于只用两种简单操作，入栈和出栈就可以搞定任何普通表达式的运算。其运算方式如下：如果当前字符为变量或者为数字，则压栈，如果是运算符，则将栈顶两个元素弹出作相应运算，结果再入栈，最后当表达式扫描完后，栈里的就是

>>阅读原文<<