重學數據結構006——中綴表達式轉後綴表達式

我們在數學中常見的計算式，例如2+（3*4）叫做中綴表達式。表達式中涉及到了多個運算符，而運算符之間是有優先級的。計算機在計算並且處理這種表達式時，需要將中綴表達式轉換成後綴表達式，然後再進行計算。 中綴表達式轉後綴表達式遵循以下原則： 1.遇到操作數，直接輸出； 2.棧爲空時，遇到運算符，入棧； 3.遇到左括號，將其入棧； 4.遇到右括號，執行出棧操作，並將出棧的元素輸出，直到彈出棧的是左括號，

>>阅读原文<<