棧的應用-後綴表達式運算求值

後綴表達式是一種不須要括號的後綴表達法，也稱爲逆波蘭 表示。 百度百科中的簡介 ：web 不包含括號，運算符放在兩個運算對象的後面，全部的計算按運算符出現的順序，嚴格從左向右進行（再也不考慮運算符的優先規則，如：(2 + 1) * 3 ， 即2 1 + 3 *數據結構 後綴表達式實現起來 很適合用 棧這種數據結構實現，思路以下： 從左到右 遍歷每個數字和符號，遇到數字則進棧，遇到符號，則將棧中數字

>>阅读原文<<