C++ - 中綴表達式轉後綴表達式

中綴表達式轉後綴表達式遵循如下原則:ios 1.遇到操做數,直接輸出; 2.棧爲空時,遇到運算符,入棧; 3.遇到左括號,將其入棧; 4.遇到右括號,執行出棧操做,並將出棧的元素輸出,直到彈出棧的是左括號,左括號不輸出; 5.遇到其餘運算符’+」-」*」/’時,彈出全部優先級大於或等於該運算符的棧頂元素,而後將該運算符入棧; 6.最終將棧中的元素依次出棧,輸出。 通過上面的步驟,獲得的輸出既是轉換
相關文章
相關標籤/搜索