勵志

勵志人生知識庫

什麼是後綴表達式

後綴表達式,也稱爲逆波蘭表達式,是數學表達式的一種表示方法,其特點是運算符位於操作數的後面。

例如,表達式“46+5*(120–37)”的後綴表達式形式爲“46 5 120 37 – * +”。在後綴表達式中,所有的計算按運算符出現的順序嚴格從左向右進行,不再考慮運算符的優先規則。

計算後綴表達式時,從左至右掃描後綴表達式,若遇到運算對象,則壓入棧中;遇到運算符,則從棧中彈出相應運算對象進行計算,並將運算結果壓入棧中。重複以上過程,直到後綴表達式結束。