逆波蘭表達式(後綴表達式)

1 轉換 在有運算符和操作數組成的運算中,不使用括號,即可表示帶優先級的運算關係。所以他是很有必要的對於轉換成爲後綴表達式。中綴表達式轉後綴表達式的方法如下圖。   2 方法 先通過轉換使中綴表達式變成後綴表達式,之後分別對操作符棧進行彈出,每遇到一個操作符就將晁作書運算在彈入,直到操作符爲空,這時候操作數棧中唯一的數就是最終的結果了。   3 代碼 待續
相關文章
相關標籤/搜索