中綴表達式轉後綴表達式

中綴表達式轉換後綴表達式算法 算法步驟: 將棧初始化爲空棧 從左到右掃描表達式的每一個字符,執行下面操作: 2.1 遇到操作數:直接輸出(添加到後綴表達式中) 2.2 棧爲空時,遇到運算符,直接入棧 2.3 遇到左括號:將其入棧 2.4 遇到右括號:執行出棧操作,並將出棧的元素輸出,直到彈出棧的是左括號,左括號不輸出 2.5 遇到其他運算符:加減乘除:彈出所有優先級大於或者等於該運算符的棧頂元素,
相關文章
相關標籤/搜索