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

堆棧應用:表達式求值 回憶:應用堆棧實現後綴表達式求值的基本過程: 從左到右讀入後綴表達式的各項(運算符或運算數) 運算數:入棧; 運算符:從堆棧中彈出適當數量的運算數,計算並結果入棧; 最後,堆棧頂上的元素就是表達式的結果值。 中綴表達式求值 基本策略:將中綴表達式轉換爲後綴表達式,然後求值 如何將中綴表達式轉換爲後綴? 觀察一個簡單例子:2+9/3-5   ->  2 9 3 / + 5 -
相關文章
相關標籤/搜索