入栈序列是: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出队。最多四个
求问:像这类问题 有没有具体的算法 ,难道都是需要穷举的吗?????
大意了
入栈序列不是顺序序列
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
B2C网站上促销价格出错了,如何做危机公关?
请实现KMP算法?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
真棒!茅塞顿开的感觉。
正确答案是c
4个哦哦哦哦
先进后出……
1 2 5入队,5出队,2 4入队,4 2出队,6入队,6出队,3 1出队。最多四个
求问:像这类问题 有没有具体的算法 ,难道都是需要穷举的吗?????
大意了
入栈序列不是顺序序列