首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
下设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S
[单选题]
下设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,c,f,e,a则栈S的容量至少为()
6
5
4
3
查看正确选项
添加笔记
求解答(3)
邀请回答
收藏(84)
分享
5个回答
添加回答
1
义薄云天小关羽
首先a、b依次入栈,b出栈,之后c、d依次入栈,d和c依次出栈,e、f依次入栈,最后f、e、a依次出栈。
发表于 2017-01-11 20:31:00
回复(0)
更多回答
9
wangChaoNK
本题考察知识点是:栈的性质是后进先出
所以:分析如下 栈里的元素最多为2+1=3
进栈元素 栈里元素(栈底->栈顶)
1:a进栈 a
2:b进栈 出栈 a
3:c进栈 a c
4:d进栈 出战 a c
5:c出栈 a
6:e进栈 a e
7:f进栈 出栈 a e
8:e出栈 a
9:a出栈
发表于 2017-05-15 18:44:39
回复(4)
3
歪杰
入栈顺序为a,b,c,d,e,f 出栈顺序为b,d,c,f,e,a
进a (a)
进b (a,b)
出b (a)-->b
进c (a,c)
进d (a,c,d)
出d (a,c)-->b,d
出c (a)--->b,d,c
进e (a,e)
进f (a,e,f)
出f (a,e)-->b,d,c,f
出e (a)-->b,d,c,f,e
出a -->b,d,c,f,e,a
由此可见 栈中最多一次存储了3个元素(a,c,d)/(a,e,f) 所以
栈s的容量至少为3
发表于 2022-12-23 23:17:03
回复(0)
2
牛客8726891号
D
发表于 2016-12-04 16:38:47
回复(0)
0
牛客1530270号
a
发表于 2016-12-01 08:55:18
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
栈
上传者:
牛100
难度:
5条回答
84收藏
2849浏览
热门推荐
相关试题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
未来工作城市的选择是怎样的?
通用能力
评论
(1)
你说在销售运营这个岗位上会涉及到一...
评论
(1)
相关性分析有哪些?
评论
(1)
如何检验聚类分析结果
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题