首页 > 试题广场 >

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

[单选题]
设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是 (    ) 
  • 6
  • 4
  • 3
  • 2
查看正确选项
添加回答
牛客501494288号头像 牛客501494288号
题中元素出栈后即入队，而队列的输入输出原则为先进先出，即元素出队的顺序就是元素出栈的顺序，出栈的第一个元素为e2，则栈中有两个元素：e1、e2；e2出栈后，e4先于e3出栈，说明e4出栈前栈中有三个元素：e1、e3、e4；e4、e3出栈后，e6先于e5出栈，说明e6出栈前栈中有三个元素：e1、e5、e6；最后e1出栈，则栈的最小容量应为3，答案为C
发表于 2022-04-12 09:52:45 回复(0)
提交观点

问题信息

来自：南华科技文化节知识竞赛
上传者：小小
难度：
1条回答 654浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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