更新訊息

日記帳 for Android 更新 - 20130719
1. 增加項目小計功能;
2. 取消資料庫匯入功能(目前此功能常造成程式錯誤,待有更好的實作方式時,再重新上架)。

2013年6月5日 星期三

調度場演算法與逆波蘭表示法

為了幫日記帳程式加點基本運算功能,想起了大學時期學到的前綴式運算表示法。但由於太久沒接觸,忘了用法也忘了名稱,在Google裡找了好久,老是找不到正確的方向。

不過,最終還是找到了!! 分別是調度場演算法逆波蘭表示法,可以用來進行四則運算的表示及實際應用。

相關參考:
  1. Equation (expression) parser with precedence?
  2. Shunting-yard algorithm 
  3. Reverse Polish notation (RPN)

沒有留言: