首页 > 试题广场 >

设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，

[单选题]
设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为c,f,e,d,b,a，则栈S的容量至少应该为？
  • 3
  • 4
  • 5
  • 6
添加回答
推荐
速效扎心丸头像 速效扎心丸
C
栈内情况：
A
AB
ABC -->C 出栈
ABD
ABDE
ABDEF -->F出栈
ABDE --》E出栈
ABD -->D出栈
AB -->B出栈
最多为5个
编辑于 2015-02-04 16:18:51 回复(4)
kmust_XiaQing头像 kmust_XiaQing
C.
step1：A，B，C入栈
step2:C出栈
step3：D,E,F入栈
step4:F,E,D,B,A出栈
栈内最多有5个元素同时存在
发表于 2015-08-12 16:36:57 回复(0)
牛牛Coder头像 牛牛Coder
C出站了
发表于 2015-08-22 16:34:34 回复(0)
Xaut_Yolanda头像 Xaut_Yolanda
a,b,c依次进栈
c出栈
d，e，f依次进栈
f，e，d，b，a依次出栈
栈容量至少为5
发表于 2015-08-20 18:11:53 回复(0)
sunshiningsunsun头像 sunshiningsunsun
所以题目错了吧
发表于 2020-03-12 21:56:34 回复(0)
肖申克+1头像 肖申克+1
有abdef同时存在栈内的情况发生，栈的最少容量也应该满足这一情况，所以栈容量至少为5
发表于 2017-08-25 11:10:52 回复(0)
黎密特头像 黎密特
至少为啥不是四个呢，恰好需要输出的元素可以不必入栈的啊
发表于 2017-04-20 10:05:51 回复(0)
jasper头像 jasper
至少不应该为3个？
发表于 2015-08-18 17:52:24 回复(0)
森林里的金色阳光头像 森林里的金色阳光
栈，后进先出
发表于 2015-08-14 20:01:01 回复(0)
coco酱是个程序媛哟头像 coco酱是个程序媛哟
居然直接看掉了最后的一个元素，真是该打
ABC 入栈
C出栈，变成 AB
DEF入栈，变成 ABDEF
依次出栈

编辑于 2015-07-26 20:15:39 回复(0)
提交观点

问题信息

栈 阿里巴巴
来自：阿里巴巴2015实习生笔试题
上传者：Cherry有大计划
难度：
10条回答 12071浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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