對於一箇中綴表達式,在將其轉化爲逆波蘭表達式後,計算就會顯得很簡便,從左至右,在遇到數字的時候就將其入棧,在遇到運算符的時候就將棧中的數字彈出進行運算,而後將運算結果再入棧,循環此過程直到末尾blog
逆波蘭表達式是根據中綴表達式轉換獲得的,具體轉換如圖 1 先用括號顯示的表示全部運算符的優先級 2 把運算符放到對應的右括號後面 3 而後將全部的括號所有刪除循環