棧的應用——四則運算表達式求值

一、後綴（逆波蘭）表示法 小學的時候我們就學過數學運算的規則：先乘除後加減，從左算到右，先括號內後括號外。對於9 + (3 － 1) × 3 + 10 ÷ 2這樣一個表達式，我們很快就知道結果是20。但是在計算機內部，是如何計算的呢？ 20世紀50年代，波蘭邏輯學家Jan Łukasiewicz想到了一種不需要括號的後綴表示法，我們稱之爲逆波蘭表示（Reverse Polish Notation，

>>阅读原文<<