首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
现有初始状态均为空的栈X和队列Y,元素a、b、c、d、e、f
[单选题]
现有初始状态均为空的栈X和队列Y,元素a、b、c、d、e、f、g依次进入栈X,每个元素出栈后即进入队列Y,如果出队列的顺序为b、c、f、e、g、d、a,则要求栈X最小容量为
6
5
4
3
查看答案及解析
添加笔记
求解答(2)
邀请回答
收藏(6)
分享
纠错
1个回答
添加回答
0
炽热的暗黑天使
a先进栈,
b进栈然后b出栈,
c进栈然后c出栈,
d、e、f依次进栈,
然后f、e依次出栈,
随后g进栈,
最后g、d、a依次出栈,
出栈顺序bcfegda,
栈里元素最多的时候是第四步之后,此时,栈里面有a d e f 四个元素,其余时候都小于四个,所以选C
发表于 2019-09-19 21:47:56
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
iOS工程师
小米集团
栈
2019
来自:
小米2019秋招iOS...
上传者:
小小
难度:
1条回答
6收藏
1065浏览
热门推荐
相关试题
请实现函数,输入一个参数baseS...
小米集团
字符串
评论
(4)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
在一棵二叉树中,度为2的节点有30...
小米集团
树
2019
评论
(5)
来自
小米2019秋招iOS开...
以下属于runtime API以及...
小米集团
iOS
iOS工程师
2019
评论
(0)
来自
小米2019秋招iOS开...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题