跳到主要內容

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

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

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

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

留言

這個網誌中的熱門文章

PROJECT 365, #030

PROJECT 365, #030 Originally uploaded by PRLiu Information: Camera: Nikon D90 Location: Taipei County

PROJECT 365, #043

PROJECT 365, #043 Originally uploaded by PRLiu Information: Camera: Canon IXUS 850IS Location: 228 Memorial Park, Taipei City

IMG_0311