棧應用—中綴表達式和後綴表達式轉換（原理和練習題目詳解）

中綴表達式轉後綴表達式 規則：從左到右遍歷中綴表達式的每一個數字和符號，若是是數字直接寫出（即成爲後綴表達式的一部分）；如果符號，則判斷與棧頂符號的優先級，如果右括號或低於棧頂符號優先級（當是右括號時候，注意輸出的只是左括號以上的符號）（乘除優先於加減），那麼棧頂元素依次出棧並輸出，同時將當前符號進棧，一直打到最終輸出爲止。 後綴表達式轉中綴表達式 從左到右遍歷表達式的每一個數字和符號，遇到數字就

>>阅读原文<<