【java】中綴表達式轉後綴表達式 java實現

算法： 中綴表達式轉後綴表達式的方法： 1.遇到操作數：直接輸出（添加到後綴表達式中） 2.棧爲空時，遇到運算符，直接入棧 3.遇到左括號：將其入棧 4.遇到右括號：執行出棧操作，並將出棧的元素輸出，直到彈出棧的是左括號，左括號不輸出。 5.遇到其他運算符：加減乘除：彈出所有優先級大於或者等於該運算符的棧頂元素【棧內的棧頂運算符>=遇到的運算符，就彈出】，然後將該運算符入棧 6.最終將棧中的元素依

>>阅读原文<<