首页
题库
面试
求职
学习
竞赛
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收藏
1060浏览
热门推荐
相关试题
请实现函数,输入一个参数baseS...
小米集团
字符串
评论
(4)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
密码破译
小米集团
字符串
动态规划
模拟
穷举
iOS工程师
2019
评论
(24)
来自
小米2019秋招iOS开...
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题