首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设栈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
添加笔记
邀请回答
收藏(205)
分享
纠错
10个回答
添加回答
14
推荐
速效扎心丸
C
栈内情况:
A
AB
ABC -->C 出栈
ABD
ABDE
ABDEF -->F出栈
ABDE --》E出栈
ABD -->D出栈
AB -->B出栈
最多为5个
编辑于 2015-02-04 16:18:51
回复(4)
3
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)
1
牛牛Coder
C出站了
发表于 2015-08-22 16:34:34
回复(0)
1
Xaut_Yolanda
a,b,c依次进栈
c出栈
d,e,f依次进栈
f,e,d,b,a依次出栈
栈容量至少为5
发表于 2015-08-20 18:11:53
回复(0)
0
sunshiningsunsun
所以题目错了吧
发表于 2020-03-12 21:56:34
回复(0)
0
肖申克+1
有abdef同时存在栈内的情况发生,栈的最少容量也应该满足这一情况,所以栈容量至少为5
发表于 2017-08-25 11:10:52
回复(0)
0
黎密特
至少为啥不是四个呢,恰好需要输出的元素可以不必入栈的啊
发表于 2017-04-20 10:05:51
回复(0)
0
jasper
至少不应该为3个?
发表于 2015-08-18 17:52:24
回复(0)
0
森林里的金色阳光
栈,后进先出
发表于 2015-08-14 20:01:01
回复(0)
0
coco酱是个程序媛哟
居然直接看掉了最后的一个元素,真是该打
ABC
入栈
C出栈,变成
AB
DEF入栈,变成
ABDEF
依次出栈
编辑于 2015-07-26 20:15:39
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
栈
阿里巴巴
来自:
阿里巴巴2015实习生笔试题
上传者:
Cherry有大计划
难度:
10条回答
205收藏
12072浏览
热门推荐
相关试题
下面所述步骤中,不是创建进程所必须...
阿里巴巴
操作系统
评论
(27)
来自
酷狗2016技术工程师笔试题
设集合A={1,2,3},A上的关...
阿里巴巴
组合数学
评论
(28)
来自
阿里巴巴2015实习生笔试题
有一台带一个千兆网卡的服务器A,会...
阿里巴巴
系统设计
评论
(34)
来自
阿里巴巴2015实习生笔试题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题