首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设栈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
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(2)
分享
纠错
1个回答
添加回答
0
Ioweonecatty
慢慢退就好了啦
因为队列先进先出,所以队列出队顺序就是栈的出栈顺序啦;
接下来模拟过程:1. e1,e2进栈 2.e2出栈,进入队列,此时栈空间至少为2;
继续:3. e3,e4进栈 4.e4,e3出栈,进入队列,此时栈空间至少为3;
继续:5.e5,e6进栈 6.e6,e5,e1出栈,进入队列,此时栈空间至少为3;
结束!!!
发表于 2022-09-14 17:59:32
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
提高
C++
Pascal
选择题
栈
上传者:
牛客309901号
难度:
1条回答
2收藏
3753浏览
热门推荐
相关试题
计算机网络是一个()系统。
C++工程师
提高
计算机常识
硬件
操作系统和网络
选择题
牛客
评论
(0)
微型计算机的问世是由于()&nbs...
硬件
普及
提高
C++
Pascal
选择题
硬件
选择题
评论
(0)
下列哪个不是CPU(中央处理单元)()。
计算机常识
硬件
普及
C++
Pascal
选择题
评论
(5)
字符串分隔
字符串
评论
(3152)
() 通过计算机网络给 () 发送...
网络基础
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题