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

您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題一個隊列的入隊序列是1，2，3，4，則隊列的出隊序列是（）。

A.1，2，3，4
B.4，3，2，1
C.1，4，3，2
D.3，4，1，2

4.單項選擇題在一個鏈隊列中，front和rear分別為頭指針和尾指針，則插入一個結(jié)點s的操作為（）。

A.front=front->next
B.s->next=rear；rear=s
C.rear->next=s；rear=s；
D.s->next=front；front=s；

5.單項選擇題判定一個順序棧S（?？臻g大小為n）為空的條件是（）。

A.S->top==0
B.S->top!=0
C.S->top==n
D.S->top!=n

最新試題