设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e

[单选题]

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，每一个元素出栈后立即进入队列Q，若6个元素出队列的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是

查看答案及解析

No$Bug

选C

栈：先进后出

队列：先进先出

a.通过栈次序：e1、e2、e3、e4、e5、e6

b.出队列次序：e2、e4、e3、e6、e5、e1

通过栈顺序：

e1、e2进栈，stack.size = 2;

e2出栈，入队列，stack.size = 1;

e3、e4进栈，stack.size = 3;

e4、e3出栈，入队列，stack.size = 1;

e5、e6进栈，stack.size = 3;

e6、e5、e1出栈，入队列，stack.size = 0;

发表于 2021-08-24 20:13:54 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师算法工程师 PHP工程师虾皮信息游戏研发工程师大数据开发工程师 Java工程师

上传者：小小

难度：

1条回答 44收藏 921浏览

扫一扫，把题目装进口袋