浙江大學數據結構（2.2.4堆棧應用:表達式求值）

堆棧應用：表達式求值 回憶：應用堆棧實現後綴表達式求值的基本過程： 從左到右讀入後綴表達式的各項（運算符或運算數） 運算數：入棧； 運算符：從堆棧中彈出適當數量的運算數，計算並結果入棧； 最後，堆棧頂上的元素就是表達式的結果值。 中綴表達式求值 基本策略：將中綴表達式轉換爲後綴表達式，然後求值 如何將中綴表達式轉換爲後綴？ 觀察一個簡單例子：2+9/3-5   ->  2 9 3 / + 5 -

>>阅读原文<<