mooc2.2棧堆的應用

利用堆棧轉換中綴表達式求值 從頭到尾讀取中綴表達式的每個對象，對不同對象按不同的情況處理。 ① 運算數：直接輸出； ② 左括號：壓入堆棧； ③ 右括號：將棧頂的運算符彈出並輸出，直到遇到左括號（出棧，不輸出）； ④ 運算符： • 若優先級大於棧頂運算符時，則把它壓棧； • 若優先級小於等於棧頂運算符時，將棧頂運算符彈出並輸出；再比 較新的棧頂運算符，直到該運算符大於棧頂運算符優先級爲止，然 後將該

>>阅读原文<<