入栈序列是: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出队。最多四个
求问:像这类问题 有没有具体的算法 ,难道都是需要穷举的吗?????
大意了
入栈序列不是顺序序列
从浏览器输入URL到展示页面的全流程是怎么样的?
请你谈谈Cookie的弊端
cookies,sessionStorage 和 localStorage 的区别?
什么是 Cookie?它的作用是什么?
真棒!茅塞顿开的感觉。
正确答案是c
4个哦哦哦哦
先进后出……
1 2 5入队,5出队,2 4入队,4 2出队,6入队,6出队,3 1出队。最多四个
求问:像这类问题 有没有具体的算法 ,难道都是需要穷举的吗?????
大意了
入栈序列不是顺序序列