中綴、前綴表達式

爲什麼80%的碼農都做不了架構師?>>>    一、後綴表達式求值 後綴表達式也叫逆波蘭表達式,其求值過程可以用到棧來輔助存儲。假定待求值的後綴表達式爲:6  5  2  3  + 8 * + 3  +  *,則其求值過程如下: 1)遍歷表達式,遇到的數字首先放入棧中,此時棧如下所示: 2)接着讀到「+」,則彈出3和2,執行3+2,計算結果等於5,並將5壓入到棧中。 3)讀到8,將其直接放入棧中。
相關文章
相關標籤/搜索