首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
入栈序列是:a1, a3, a5, a2, a4, a6,出
[单选题]
入栈序列是:a1, a3, a5, a2, a4, a6,出栈序列是:a5, a4, a2, a6, a3, a1,则栈的容量最小是()
5
3
6
4
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(51)
分享
6个回答
添加回答
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)
6
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)
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条回答
51收藏
4122浏览
热门推荐
相关试题
一般情况下,当对关系R和S进行自然...
数据库
SQL+MySQL
测试
后端开发
客户端开发
前端开发
人工智能/算法
数据
运维/技术支持
评论
(8)
下列关于 http 状态码描述正确...
网络基础
前端工程师
2017
4399游戏
计算机网络
评论
(12)
来自
4399公司2017秋招...
有三个关系,R,S和T如下图所示,...
数据库
SQL+MySQL
测试
后端开发
客户端开发
前端开发
人工智能/算法
数据
运维/技术支持
评论
(3)
设输入序列为1,2,3,则经过栈的...
栈
Java工程师
C++工程师
2017
4399游戏
销售
评论
(23)
来自
职能类模拟题1
dota2中,以下哪个英雄不具备隐...
游戏运营
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题