首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
入栈序列是:a1,a3,a5,a2,a4,a6,出栈序列是:
[单选题]
入栈序列是:a1,a3,a5,a2,a4,a6,出栈序列是:a5,a4,a2,a6,a3,a1,则栈的容量最小是
5
3
6
4
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(11)
分享
纠错
3个回答
添加回答
0
E-2FN0.~Sl9
1 1
3 1 3
5 1 3 5
- 1 3 5
2 1 3 2
4 1 3 2 4
- 1 3 2 4
- 1 3 2
6 1 3 6
- 1 3 6
- 1 3
- 1
D
发表于 2018-12-14 22:32:23
回复(0)
0
开开呀
栈的特点是先进后出,所以a1,a3,a5依次进栈,然后a5出。接着是a2,a4进栈,此时栈内有
a1,a3,
a2,a4
,之后a4,a2出栈。最后a6进栈,栈内元素为
a1,a3,a6,然后
a6,a3,a1依次出栈。这个过程中栈内最多存了
a1,a3,
a2,a4
,这4个元素。所以要完成这个操作,栈的最小容量为4。正确答案是D。
发表于 2018-12-14 21:33:45
回复(0)
0
&盗♛帅か
因为栈的特点是先进后出的,因此:刚开始a1进栈,a3进栈,a5进栈,此时因为a5是第一个出栈的,因此这时候a5出栈了,栈的元素为a1,a3接着a2进栈,下面a4进栈此时站内元素为a1,a3,a2,a4这时候有4个元素,接着a4出栈,a2出栈,最后a6进栈然后a6出栈,最后a3出栈,a1出栈,所以栈的最小容量也就是站内出现过最多元素的时候即4。
发表于 2018-12-14 16:20:11
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
点我达
2019
Java工程师
上传者:
小小
难度:
3条回答
11收藏
2387浏览
热门推荐
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
以下数据结构的说法,错误的是
Java工程师
点我达
2019
评论
(4)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题