波蘭式與逆波蘭式

從這篇博客學習到的：點擊打開連接html 1、波蘭式算法 波蘭式是在一般的表達式中，二元運算符老是置於與之相關的兩個運算對象以前，因此，這種表示法也稱爲前綴表達式。例如：3*（2-（5+1）），用波蘭式來表示是：* 3 - 2 + 5 1。學習 閱讀這個表達式須要從左至右讀入表達式，若是一個操做符後面跟着兩個操做數時，則計算，而後將結果做爲操做數替換這個操做符和兩個操做數，重複此步驟，直至全部操做

>>阅读原文<<