棧s的最大長度為3,初始為空,經(jīng)過一系列入棧、出棧操作,若元素入棧的順序是a,b,c,d,e,f,則可能的出棧序列為( )
【考點(diǎn)】棧的應(yīng)用.
【答案】B
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/5/30 8:0:9組卷:12引用:1難度:0.5
相似題
-
1.為四則運(yùn)算式轉(zhuǎn)后綴表達(dá)式設(shè)計(jì)算法:
如:6+(8-2)*2/3轉(zhuǎn)換后結(jié)果為:6 8 2-2*3/+
①用棧來存儲(chǔ)運(yùn)算符號(hào),從左往右掃描四則運(yùn)算式,遇到數(shù)字直接輸出
②若棧為空或當(dāng)前運(yùn)算符號(hào)為“(“時(shí),入棧
③若棧非空:當(dāng)棧頂為“(“則當(dāng)前運(yùn)算符入棧;否則比較優(yōu)先級(jí),當(dāng)前運(yùn)算符大于棧頂元素則入棧,否則棧頂元素出棧輸出,直至棧頂元素小于或等于當(dāng)前運(yùn)算符,當(dāng)前運(yùn)算符入棧
④遇到右括號(hào)時(shí),則棧頂元素依次出棧輸出,直至遇到左括號(hào),左括號(hào)出棧但不輸出;
(1)四則運(yùn)算式2*6+(3+2)/3轉(zhuǎn)后綴表達(dá)式結(jié)果為:
(2)實(shí)現(xiàn)上述功能的程序如下,請(qǐng)?jiān)跈M線處填入合適的代碼。發(fā)布:2024/6/27 10:35:59組卷:11引用:1難度:0.4 -
2.五節(jié)車廂以編號(hào)1,2,3,4,5順序進(jìn)入鐵路調(diào)度站(棧),可以得到( ?。┑木幗M。發(fā)布:2024/5/23 20:38:36組卷:11引用:2難度:0.5
-
3.一個(gè)棧的初始狀態(tài)為空,若它的輸入序列為a、b、c、d,則它的輸出序列為( )發(fā)布:2024/5/23 20:38:36組卷:9引用:2難度:0.6
把好題分享給你的好友吧~~