首页 > 试题广场 >

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e

[单选题]
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次压入栈S,一个元素出栈后即进入队列Q，若出队列的顺序为e2,e4,e3,e6,e5,e1则栈S的容量要求最小值为 
  • 2
  • 3
  • 4
  • 5
查看答案及解析
添加回答
推荐
忆梦＆....头像 忆梦＆....
每操作一次 栈的状态是 e1
                      e1 e2
                      e1
                      e1 e3
                      e1 e3 e4
                      e1 e3
                      e1 
                      e1 e5
                      e1 e5 e6
                      e1 e5
                      e1
                      空
所以要求最小值应该为 3
B
编辑于 2015-02-05 11:04:56 回复(2)
networkcpx头像 networkcpx 
e1入栈，e2入栈，e2出栈，此时队列为e2
e3入栈，e4入栈，e4出栈，e3出栈，此时队列为e2,e4,e3
e5入栈，e6入栈，e6出栈，e5出栈，此时队列为e2,e4,e3,e6,e5
e1出栈，此时队列为e2,e4,e3,e6,e5,e1
过程中栈的数量最大为3，所以要求栈S容量的最小值为3
发表于 2016-07-29 20:44:07 回复(0)
天尊墨宇头像 天尊墨宇
选B
根据出队列的顺序是e2 e4 e3 e6 e5 e1
则第一次入栈：e1 e2  出栈入队的是e2
   第二次入栈：e3 e4  出栈入队：e4 e3
   第三次：e5 e6         出栈入队：e6 e5
所以栈中至少包含e1 e5 e6 三个容量即可

发表于 2020-06-27 09:43:35 回复(0)
牛客7649515号头像 牛客7649515号

掰掰手指头就出来了

发表于 2018-09-03 18:53:40 回复(0)
爱吃水果的鱼头像 爱吃水果的鱼
选B
根据出队列的顺序是e2 e4 e3 e6 e5 e1
则第一次入栈：e1 e2  出栈入队的是e2
   第二次入栈：e3 e4  出栈入队：e4 e3
   第三次：e5 e6         出栈入队：e6 e5
所以栈中至少包含e1 e5 e6 三个容量即可
发表于 2018-06-01 16:35:45 回复(0)
八八啊头像 八八啊
仔细画画就行了，粗心的问题
发表于 2017-03-25 20:40:30 回复(0)
提交观点

问题信息

谷歌 栈 队列
上传者：monkeyalive
难度：
6条回答 22334浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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