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

我們把平時所用的標準四則運算表達式，即「9+(3-1)*3+10/2"叫做中綴表達式。因爲所有的運算符號都在兩數字的中間，現在我們的問題就是中綴到後綴的轉化。 中綴表達式「9+(3-1)*3+10/2」轉化爲後綴表達式「9 3 1-3*+ 10 2/+」 規則：從左到右遍歷中綴表達式的每個數字和符號，若是數字就輸出，即成爲後綴表達式的一部分；若是符號，則判斷其與棧頂符號的優先級，是右括號或優先級低

>>阅读原文<<