利用棧將中綴表達式轉爲後綴表達式，進行四則運算求值

《數據結構》給出這樣一道題目： 藉助輔助棧，編寫算法，計算一個後綴表示式T的值。 題目減少了將中綴表達式轉換爲後綴表達式的算法步驟。事實上，要實現四則運算求值，需要把中綴表達式轉化爲後綴表達式，再把後綴表達式進行運算得出結果。   一、中綴表達式與後綴表達式 1. 觀察式子：1+2 平時我們所用的四則運算表達式都是運算符在兩個數字中間的，所以稱這種表達式爲中綴表達式。它需要判斷括號匹配，需要判斷加

>>阅读原文<<