將中綴表達式轉化爲後綴表達式

我們把平時所用的標準四則運算表達式，即 a*(b+c)-d 叫做中綴表達式。因爲所有的運算符號都在兩數字的中間，現在我們的問題就是中綴到後綴的轉化。 中綴表達式「a*(b+c)-d」轉化爲後綴表達式「abc+*d-」。 規則：從左到右遍歷中綴表達式的每個數字和符號，若是數字就輸出，即成爲後綴表達式的一部分；若是符號，則判斷其與棧頂符號的優先級，是右括號或優先級低於棧頂符號（乘除優先加減）則棧頂元素

>>阅读原文<<