首页 > 试题广场 >

设栈S和队列Q的初始状态为空，元素e 1 ，e&nbs...

[单选题]
设栈S和队列Q的初始状态为空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，则栈S的容量至少应该为（）。 
  • 2
  • 3
  • 4
  • 5
查看答案及解析
添加回答
Ioweonecatty头像 Ioweonecatty
慢慢退就好了啦
  1. 因为队列先进先出，所以队列出队顺序就是栈的出栈顺序啦；
  2. 接下来模拟过程：1. e1,e2进栈   2.e2出栈，进入队列，此时栈空间至少为2;
  3. 继续：3. e3,e4进栈   4.e4,e3出栈，进入队列，此时栈空间至少为3；
  4. 继续：5.e5,e6进栈   6.e6,e5,e1出栈，进入队列，此时栈空间至少为3；
  5. 结束！！！
发表于 2022-09-14 17:59:32 回复(0)
提交观点

问题信息

提高 C++ Pascal 选择题 栈
上传者：牛客309901号
难度：
1条回答 3610浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号