1-2-1 棧：表達(dá)式中綴轉(zhuǎn)后綴

棧的應(yīng)用把表達(dá)式的中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的中綴和后綴表示表達(dá)式的表示：中綴：a+b/c-d后綴：abc/+d-后綴表示（又叫逆波蘭表示）的好處是不存在操作符優(yōu)先級(jí)問題：從左向右，碰到一個(gè)操作符就可以立即進(jìn)行計(jì)算，操作數(shù)為該操作符的前兩個(gè)。把中綴表示轉(zhuǎn)換成后綴表示需要用到一個(gè)棧類型數(shù)據(jù)：操作符棧，用于存放處理過程中遇到的操作符，高優(yōu)先級(jí)的操作符放在棧頂。從中綴表達(dá)式的左邊開始往右依次讀入元素，碰到操作數(shù)，立即輸出碰到操作符（包括括號(hào)“（”和“）”），根據(jù)該操作符與棧頂操作符的關(guān)系，分別進(jìn)行下面的操作：“進(jìn)?！薄俺鰲！薄拜敵觥彼惴?.從左向右依次取表達(dá)式中的元素放入ch，直到取完為止：(1)如果ch是操作數(shù)，直接輸出。(2)否則，如果ch是'('，把ch入棧。(3)否則，如果ch是操作符，(a)如果棧為空或棧頂元素為'('，那么把ch入棧。(b)否則，如果ch優(yōu)先級(jí)比棧頂元素高，那么把ch入棧。(c)否則（ch優(yōu)先級(jí)低于或者等于棧頂元素），把棧頂元素出棧并輸出之，轉(zhuǎn)（a）。(4)否則（ch為')

'），把棧中元素依次出棧并輸出，直到遇到'('為止，'('出棧（不輸出）。2.棧中如還有操作符，則棧中元素依次出棧并輸出。棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下（表達(dá)式后的#表示結(jié)束）：輸入：a+b/c-d*(e+f*g)#輸出：操作符棧：棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：a操作符棧：棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：a操作符棧：+棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：ab操作符棧：+棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：ab操作符棧：+/棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：abc操作符棧：+/棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：abc/操作符棧：+棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：abc/+操作符棧：棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：abc/+操作符棧：-棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：abc/+d操作符棧：-棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：abc/+d操作符棧：-*棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：abc/+d操作符棧：-*(棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：abc/+de操作符棧：-*(棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#后綴：abc/+de操作符棧：-*(+棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：abc/+def操作符棧：-*(+棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：abc/+def操作符棧：-*(+*棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：abc/+defg操作符棧：-*(+*棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#后綴：abc/+defg*操作符棧：-*(+棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#后綴：abc/+defg*+操作符棧：-*(棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b/c-d*(e+f*g)#輸出：abc/+defg*+操作符棧：-*棧的應(yīng)用－－把表達(dá)式中綴表示轉(zhuǎn)成后綴表示（逆波蘭）表達(dá)式的表示：中綴：a+b/c-d*(e+f*g)后綴：abc/+defg*+*-轉(zhuǎn)換過程如下：輸入：a+b