首页
题库
面试
求职
学习
竞赛
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收藏
3762浏览
热门推荐
相关试题
下列哪个不是CPU(中央处理单元)()。
计算机常识
硬件
普及
C++
Pascal
选择题
评论
(5)
已知小写字母“M”的十六进制的AS...
提高
计算机常识
OI常识
选择题
评论
(1)
无源晶振起振电容容量选择方法
元器件
评论
(1)
手写代码:循环链表插入元素
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题