中綴表達式轉後綴表達式 方法思路

後綴表達式又稱逆波蘭表達式,明顯的特點是:逆波蘭表達式中沒有括號,計算時將操作符之前的第一個數作爲右操作數,第二個數作爲左操作數,進行計算,得到的值繼續放入逆波蘭表達式中。 中綴轉後綴思路(基本就是固定的方法): 1.先了解運算符的優先級, (左括號 低於 ±加減 低於 */ 乘除 【加減爲同級,乘除爲同級】 2.需要用到一個棧用來存儲運算符 3.對於一箇中綴表達式,讀取有如下規則: (1)從中綴
相關文章
相關標籤/搜索