首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设栈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的容量至少应该是
6
4
3
2
查看答案及解析
添加笔记
求解答(11)
邀请回答
收藏(45)
分享
1个回答
添加回答
15
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条回答
45收藏
930浏览
热门推荐
相关试题
在类的定义中构造函数的作用是()
哔哩哔哩
游戏研发工程师
2020
评论
(1)
实现字通配符*
字符串
哈希
查找
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
虾皮信息
2019
golang工程师
评论
(47)
来自
Shopee 2019校...
在类的定义中可以有两个同名函数,这...
哔哩哔哩
游戏研发工程师
2020
评论
(0)
属于组合逻辑电路是()。
数字电路
评论
(1)
如果通过这次面试我们单位录用了你,...
岗位认知
自我认知
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题