1．為四則運算式轉(zhuǎn)后綴表達式設(shè)計算法：
如：6+（8-2）*2/3轉(zhuǎn)換后結(jié)果為：6 8 2-2*3/+
①用棧來存儲運算符號，從左往右掃描四則運算式，遇到數(shù)字直接輸出
②若棧為空或當前運算符號為“（“時，入棧
③若棧非空：當棧頂為“（“則當前運算符入棧；否則比較優(yōu)先級，當前運算符大于棧頂元素則入棧，否則棧頂元素出棧輸出，直至棧頂元素小于或等于當前運算符，當前運算符入棧
④遇到右括號時，則棧頂元素依次出棧輸出，直至遇到左括號，左括號出棧但不輸出；
（1）四則運算式2*6+（3+2）/3轉(zhuǎn)后綴表達式結(jié)果為：。
（2）實現(xiàn)上述功能的程序如下，請在橫線處填入合適的代碼。

2．棧s的最大長度為3，初始為空，經(jīng)過一系列入棧、出棧操作，若元素入棧的順序是a,b,c,d,e,f,則可能的出棧序列為（　　）

3．五節(jié)車廂以編號1，2，3，4，5順序進入鐵路調(diào)度站（棧），可以得到（　?。┑木幗M。