逆波蘭表達式

是什麼

對於一箇中綴表達式,在將其轉化爲逆波蘭表達式後,計算就會顯得很簡便,從左至右,在遇到數字的時候就將其入棧,在遇到運算符的時候就將棧中的數字彈出進行運算,而後將運算結果再入棧,循環此過程直到末尾blog

轉換

逆波蘭表達式是根據中綴表達式轉換獲得的,具體轉換如圖
1 先用括號顯示的表示全部運算符的優先級
2 把運算符放到對應的右括號後面
3 而後將全部的括號所有刪除循環

相關文章
相關標籤/搜索