單項選擇題設(shè)棧S和隊列Q的初始狀態(tài)為空，元素E1、E2、E3、E4、E5和E6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出列的順序為E2、E4、E3、E6、E5和E1，則棧S的容量至少應(yīng)該是（）
A.6
B.4
C.3
D.2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
設(shè)指針變量top指向當前鏈式棧的棧頂，則刪除棧頂元素的操作序列為（）
A.A
B.B
C.C
D.D
2.單項選擇題字符A、B、C、D依次進入一個棧，按出棧的先后順序組成不同的字符串，至多可以組成多少個不同的字符串？（）
A.15
B.14
C.16
D.21
