1、中綴表達式變后綴的算法:遇到操作數,直接輸出。
2、棧為空是,遇到運算符,直接入棧。
3、遇到左括號時,將其入棧。
4、遇到右括號時,執行出棧操作,并且開始將出棧的元素輸出。直到彈出棧的元素是左括號為止。
5、遇到其他運算符的時候,彈出所有優先級大于等于該運算符棧頂元素,然后將該運算符入棧。最終將棧中的元素依次出棧。
1、中綴表達式變后綴的算法:遇到操作數,直接輸出。
2、棧為空是,遇到運算符,直接入棧。
3、遇到左括號時,將其入棧。
4、遇到右括號時,執行出棧操作,并且開始將出棧的元素輸出。直到彈出棧的元素是左括號為止。
5、遇到其他運算符的時候,彈出所有優先級大于等于該運算符棧頂元素,然后將該運算符入棧。最終將棧中的元素依次出棧。