跳到主要內容

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

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

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

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

留言

這個網誌中的熱門文章

Swatch MusiCall 校正

這幾天把多年前買的Swatch手錶翻了出來整理。坦白講,現在的我實在搞不清楚當初為何會買了這麼多錶?擺了這近二十年,雖然一直保存在不見天日的箱子裡,但很多材質還是老化了,一點都不保值,二手價就更不用說了。 可能是電路特性的關係,Swatch MusiCall錶在沒電了好些年之後,重新上電池會出現指針不準的現象,需要特別校正,才能正常使用。步驟如下: 按下控制鈕五秒,進入測試/校正模式; 拉出控制鈕,往上轉會移動時針,往下轉會移動分針; 把時/分根針都指向十二點鐘; 推回控制鈕重置完成; 重新設定時間。 重置後,手錶就能正常的操作及使用了。