1.當讀到一個操作數時,立即將它放到輸出中。操作符則不立即輸出,放入棧中。遇到左圓括號也推入棧中。
2.如果遇到一個右括號,那麼就將棧元素彈出,將符號寫出直到遇到一個對應的左括號。但是這個左括號只被彈出,並不輸出。
3.在讀到操作符時,如果此時棧頂操作符優先性大於或等於此操作符,彈出棧頂操作符直到發現優先級更低的元素位置。除了處理)的時候,否則決不從棧中移走"("。操作符中,+-優先級最低,()優先級最高。
4.如果讀到輸入的末尾,將棧元素彈出直到該棧變成空棧,將符號寫到輸出中。
1.當讀到一個操作數時,立即將它放到輸出中。操作符則不立即輸出,放入棧中。遇到左圓括號也推入棧中。
2.如果遇到一個右括號,那麼就將棧元素彈出,將符號寫出直到遇到一個對應的左括號。但是這個左括號只被彈出,並不輸出。
3.在讀到操作符時,如果此時棧頂操作符優先性大於或等於此操作符,彈出棧頂操作符直到發現優先級更低的元素位置。除了處理)的時候,否則決不從棧中移走"("。操作符中,+-優先級最低,()優先級最高。
4.如果讀到輸入的末尾,將棧元素彈出直到該棧變成空棧,將符號寫到輸出中。