算法--逆波蘭表達式（數學逆波蘭表達式和交併集逆波蘭表達式）

一、前言 在通常的表達式中，二元運算符總是置於與之相關的兩個運算對象之間，所以，這種表示法也稱爲中綴表示。每一運算符都置於其運算對象之後，稱爲後綴表達式,後綴表達式又叫做逆波蘭表達式。它的優勢在於只用兩種簡單操作，入棧和出棧就可以搞定任何普通表達式的運算。其運算方式如下：如果當前字符爲變量或者爲數字，則壓棧，如果是運算符，則將棧頂兩個元素彈出作相應運算，結果再入棧，最後當表達式掃描完後，棧裏的就是

>>阅读原文<<