四則運算表達式求值（中綴表達式與後綴表達式轉換）--- 棧的應用

中綴表達式轉後綴表達式 首先借助輔助棧，遇到數字和字符直接打印，遇到符號把當前符號和棧頂元素進行優先級比較，如果當前元素優先級高，直接入棧，如果當前元素優先級低，則將棧內元素一次出棧再將當前元素入棧，遇到左括號，無條件入棧，遇到右括號，將棧內元素依次輸出，直到左括號爲止。 中綴表達式：（9+6）* 7 - 8/2=====>>>>>>後綴表達式：9 6 + 7 * 8 2 / -   後綴表達式轉

>>阅读原文<<