校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 >
题目

入栈序列是:a1, a3, a5, a2, a4, a6,出栈序列是:a5, a4, a2, a6, a3, a1,则栈的容量最小是多少()

A.2

B.3

C.4

D.5

解答

正确答案是 C

这里考察栈的入栈出栈操作,我们现在分析一下具体的操作过程:
如果出栈队列第一个元素为a5,那么a1 a3 a5需要先入栈,然后执行出栈得到a5,即:
a1入栈、a3入栈、a5入栈,此时栈内元素需要3个,a5出栈得到a5;
然后a2入栈,a4入栈,此时栈内元素为a1 a3 a2 a4,共4个元素,然后a4出栈得到a4,a2出栈得到a2,;
a6入栈,此时栈内元素为a1 a3 a6,3个元素,然后a6出栈得到a6,a3出栈得到a3,a1出栈得到a1.
综上所述,栈内最小容量应该为4

C 8条回复 评论
望岳

真棒!茅塞顿开的感觉。

发表于 2021-11-09 22:00:00
0 0
假期

正确答案是c

发表于 2021-03-25 23:47:30
0 0
期待

4个哦哦哦哦

发表于 2021-03-25 11:40:43
0 0
Snake

先进后出……

发表于 2021-02-03 16:23:36
0 0
石头

1 2 5入队,5出队,2 4入队,4 2出队,6入队,6出队,3 1出队。最多四个

发表于 2018-10-12 11:50:46
0 0
令白敬亭疯狂的女人

求问:像这类问题 有没有具体的算法 ,难道都是需要穷举的吗?????

发表于 2018-10-12 11:50:38
0 0
我真⁶⁶⁶₆₆₆⁶⁶⁶

大意了

发表于 2018-10-12 11:50:28
0 0
K155.婧

入栈序列不是顺序序列

发表于 2018-10-12 11:50:23
0 0