首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
入栈序列是:a1,a3,a5,a2,a4,a6,出栈序列是:
[单选题]
入栈序列是:a1, a3, a5, a2, a4, a6,出栈序列是:a5, a4, a2, a6, a3, a1,则栈的容量最小是()
5
3
6
4
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(40)
分享
纠错
6个回答
添加回答
3
hexiaosa
D. 出入栈情况是,a1,a3,a5入栈(栈容量3),a5出栈,a2,a4入栈(栈容量4),a4,a2出栈,a6入栈(栈容量3),a6,a3,a1出栈。 所以栈容量要至少为4才满足上述情况。
发表于 2017-03-05 09:44:23
回复(1)
1
美团到店招聘
分析过程:要想弹出a5,则a1,a3已经在栈中;要想弹出a4,则a2也得在栈中,外加1个栈顶,所以是容量是4.
该过程为:push(a1),push(a3),push(a5),pop(a5),push(a2),push(a4),pop(a4),pop(a2),push(a6),pop(a6),pop(a3),pop(a1)
发表于 2017-02-13 23:36:47
回复(0)
0
Laanyuue
白给
发表于 2020-03-10 19:39:39
回复(0)
0
广2019
不对啊,需要四个容量没错,但是不是第四个是判断栈为满了吗,已经不能添加数据了吧
发表于 2019-09-06 21:41:14
回复(0)
0
加油可以的
选D
发表于 2017-02-28 15:05:54
回复(0)
0
Hell9
D
a5先出栈,栈内还剩a1,a3,之后a2,a4入栈,a4、a2出栈,a6入栈,a6,a3,a1出栈。所以选D
发表于 2017-01-22 20:52:17
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
4399游戏
2017
栈
Java工程师
销售
来自:
职能类模拟题1
上传者:
牛100
难度:
6条回答
40收藏
3625浏览
热门推荐
相关试题
以上 JavaScript 代码,...
Javascript
前端工程师
2017
4399游戏
评论
(39)
来自
4399公司2017秋招...
执行以下 JavaScript 代...
Javascript
前端工程师
2017
4399游戏
评论
(69)
来自
4399公司2017秋招...
下列关于 http 状态码描述正确...
网络基础
前端工程师
2017
4399游戏
评论
(12)
来自
4399公司2017秋招...
周围朋友一般因为你的什么特质而佩服你?
Java工程师
C++工程师
前端工程师
2017
4399游戏
销售
评论
(6)
来自
4399公司2017秋招...
对于小红书,创作者和粉丝之间互相不...
需求分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题