逆波蘭式表示方式

逆波蘭式表示方式把運算符寫在運算對象的後面,不需要使用括號。

由於逆波蘭式表示中的各個運算是按順序執行的,因此,它的計值很容易實現。爲此,僅需從左往右依次掃視表達式中的各個符號,每遇到一個運算對象,就把它壓入棧頂暫存起來;每遇到一個二元(或一元)運算符時,就取出棧頂的兩個(或一個)運算對象進行相應的運算,並用運算結果去替換棧頂的這兩(或一)個運算對象,然後再繼續掃視餘留的符號,如此等等,知道掃視完整個表達式爲止。當上述過程結束時,整個表達式的值將留於棧頂。

  • 例子
    a-b+c*d 對應的逆波蘭式爲 ab-cd *+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章