五分鐘小知識之什麼是後綴表達式

點擊藍色「五分鐘學算法」關注我喲 加個「星標」，一起學算法 後綴表達式，又稱逆波蘭式，指的是不包含括號，運算符放在兩個運算對象的後面，所有的計算按運算符出現的順序，嚴格從左向右進行（不再考慮運算符的優先規則）。 後綴表達式計算： 後綴表達式計算與前綴表達式類似，只是順序是從左至右，具體過程如下： 從左至右掃描表達式，遇到數字時，將數字壓入堆棧，遇到運算符時，彈出棧頂的兩個數，用運算符對它們做相應的

>>阅读原文<<