基本計算器的初步實現——將表達式轉換成逆波蘭表達式並計算結果

作爲棧的初學者，表達式求值的問題給我帶來了非常多的思考。目前，我還只能實現非負整數的帶加減乘除模及括號運算的表達式求值，且效率也不算高。但還是想記錄一下這個問題實現的整個過程。 我們平常習慣的表達式稱爲中綴表達式，是語法樹中序遍歷的結果，這樣用計算機來計算並不容易，特別是遇到括號中還有很多括號的情況。也就是說，我們面對的最大的問題是，當不知道有多少個優先級需要判斷時，我們到底該怎麼辦呢？前人真的非

>>阅读原文<<