入栈序列是: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
4个哦哦哦哦
先进后出……
1 2 5入队,5出队,2 4入队,4 2出队,6入队,6出队,3 1出队。最多四个
求问:像这类问题 有没有具体的算法 ,难道都是需要穷举的吗?????
大意了
入栈序列不是顺序序列
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
请实现KMP算法?
cookies,sessionStorage 和 localStorage 的区别?
怎么理解产品经理与技术研发之间的关系?
真棒!茅塞顿开的感觉。
正确答案是c
4个哦哦哦哦
先进后出……
1 2 5入队,5出队,2 4入队,4 2出队,6入队,6出队,3 1出队。最多四个
求问:像这类问题 有没有具体的算法 ,难道都是需要穷举的吗?????
大意了
入栈序列不是顺序序列