【堆棧】中綴表達式轉化爲後綴表達式以及後綴表達式的計算

一、中綴表達式轉化爲後綴表達式 1.規則 從頭到尾讀取，對不同的對象操作不同 數字：直接輸出 左括號（：直接壓入堆棧，不用管優先級，但在左括號壓入堆棧之後，左括號默認爲優先級最低 右括號）：遇到右括號以後就一個一個pop運算符，直到遇到左括號，把右括號pop以後停止操作 運算符： 與棧頂運算符比較：大於壓棧，小於將棧頂pop（while） 所有的處理完後，把堆棧中的一個一個輸出 2.例題 解析：

>>阅读原文<<