<rp id="lxzju"></rp>

填空題

設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5，e6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2，e4，e3，e6，e5，e1，則棧的容量至少應(yīng)該是（）。

答案： 3

你可能感興趣的試題

單項(xiàng)選擇題

正常情況下，刪除非空的順序存儲(chǔ)結(jié)構(gòu)的堆棧的棧頂元素，棧頂指針top的變化是（）。

A.top不變
B.top=0
C.top=top+1
D.top=top-1

單項(xiàng)選擇題

依次在初始為空的隊(duì)列中插入元素a，b，c，d以后，緊接著做了兩次刪除操作，此時(shí)的隊(duì)頭元素是（）。

A.a
B.b
C.c
D.d

<noscript id="29n5f"></noscript>

^{<style id="29n5f"></style>}