首页 > 试题广场 >

现有初始状态均为空的栈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
查看答案及解析
添加回答
20181111头像 20181111
X,首先ab入栈， b在出栈 ，c 入栈, c出栈, def入栈，fe 出栈, g入栈。 期间最多存在4个元素adef
发表于 2019-03-23 22:14:58 回复(0)
学吒头像 学吒
编辑于 2019-07-26 09:50:07 回复(0)
提交观点

问题信息

C++工程师 安卓工程师 小米集团 前端工程师 栈 测试工程师 2018 Java工程师
来自：小米2018秋招And...
上传者：小小
难度：
2条回答 1275浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号