iT邦幫忙

2

【小馬的資結演算法秘笈】(12) 將infix表達式轉postfix(即普通四則運算式轉逆波蘭表達式)

之前曾介紹過,若是把一個普通的四則運算式5 - 4 * 3 + 2轉換為
逆波蘭表達式5 4 3 * - 2 +
那麼程式會很容易計算逆波蘭表達式的值。

轉換的方式很神奇,
也是用一個stack可以解決

細節還蠻多的,
這邊先附上參考資料,
參考資料中有教程式碼的實作,
若有空再回頭補細節

參考資料

GeeksforGeeks- Stack | Set 2 (Infix to Postfix)


尚未有邦友留言

立即登入留言