逆波蘭表達式的簡析

百度詞條定義 逆波蘭表達式又叫做後綴表達式。在通常的表達式中，二元運算符總是置於與之相關的兩個運算對象之間，這種表示法也稱爲中綴表示。波蘭邏輯學家J.Lukasiewicz於1929年提出了另一種表示表達式的方法，按此方法，每一運算符都置於其運算對象之後，故稱爲後綴表示。 後綴表達式求值: 從左至右掃描表達式，遇到數字時，將數字壓入堆棧，遇到運算符時，彈出棧頂的兩個數，用運算符對它們做相應的計算（

>>阅读原文<<