首页 > 试题广场 >

入栈序列是：a1, a3, a5, a2, a4, a6，出

[单选题]

入栈序列是：a1, a3, a5, a2, a4, a6，出栈序列是：a5, a4, a2, a6, a3, a1，则栈的容量最小是（）

查看正确选项

美团到店招聘

分析过程：要想弹出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)

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)

Laanyuue

白给

发表于 2020-03-10 19:39:39 回复(0)

广2019

不对啊，需要四个容量没错，但是不是第四个是判断栈为满了吗，已经不能添加数据了吧

发表于 2019-09-06 21:41:14 回复(0)

加油可以的

选D

发表于 2017-02-28 15:05:54 回复(0)

Hell9

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条回答 55收藏 4136浏览

扫一扫，把题目装进口袋