中綴表達式轉後綴表達式（考慮優先級）

中綴表達式轉後綴表達式的方法： 1.遇到操做數：直接輸出（添加到後綴表達式中） 2.棧爲空時，遇到運算符，直接入棧 3.遇到左括號：將其入棧 4.遇到右括號：執行出棧操做，並將出棧的元素輸出，直到彈出棧的是左括號，左括號不輸出。 5.遇到其餘運算符：加減乘除：彈出全部優先級大於或者等於該運算符的棧頂元素，而後將該運算符入棧 6.最終將棧中的元素依次出棧，輸出。 例如 a+b*c+(d*e+f)*g

>>阅读原文<<