首页 > 试题广场 >

下设栈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
查看答案及解析
添加回答
义薄云天小关羽头像 义薄云天小关羽
首先a、b依次入栈，b出栈，之后c、d依次入栈，d和c依次出栈，e、f依次入栈，最后f、e、a依次出栈。
发表于 2017-01-11 20:31:00 回复(0)
wangChaoNK头像 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)
歪杰头像 歪杰
入栈顺序为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)
牛客8726891号头像 牛客8726891号
D
发表于 2016-12-04 16:38:47 回复(0)
牛客1530270号头像 牛客1530270号
a
发表于 2016-12-01 08:55:18 回复(0)
提交观点

问题信息

栈
上传者：牛100
难度：
5条回答 2845浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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