题目内容
（请给出正确答案）
[单选题]
设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是______。
A.2
B.3
C.4
D.5
答案
3
如搜索结果不匹配，请 联系老师 获取答案
A.2
B.3
C.4
D.6
更多“设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e…”相关的问题
第1题
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。
点击查看答案
第5题
6个元素按3，2，1，4，5，6 的顺序进栈（2次入栈间可能有零至多次出栈），下列哪个不是合法的出栈序列？
A.2，1，4，3，6，5
B.1，2，4，6，5，3
C.4，1，3，2，5，6
D.5，4，1，6，2，3
第8题
设栈S用顺序存储结构表示，则栈S为空的条件是（）。
A.S.top != S.base
B.S.top == S.base
C.S.top != S.base + n
D.S.top == S.base + n
