填空题
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈的容量至少应该是()。
【参考答案】
3
点击查看答案
相关考题
-
单项选择题
正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。
A.top不变
B.top=0
C.top=top+1
D.top=top-1 -
单项选择题
依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是()。
A.a
B.b
C.c
D.d -
单项选择题
一个队列的入队序列是1,2,3,4,则队列的出队序列是()。
A.1,2,3,4
B.4,3,2,1
C.1,4,3,2
D.3,4,1,2
