數據結構與算法筆記 lesson 11 逆波蘭計算器

逆波蘭表達式 對於（1-2）*（4-5），用逆波蘭表示法，應該是1 2 - 4 5 + *git 數字1 和 2 進棧，遇到減號運算符則彈出兩個元素進行運算並把結果入棧code 數字4 和 5 入棧，遇到加號運算符，4和5出棧，並把結果入棧it 又遇到乘法，將9和-1彈出棧進行乘法計算，此時棧空並沒有數據壓棧，-9位最終運算結果 io 實現對逆波蘭輸入的表達式進行計算class 支持帶小數點的數據

>>阅读原文<<