A、a1,a2,a3,a4,a5
B、a5,a4,a3,a2,a1
C、a1,a5,a3,a4,a2
D、a5,a1,a2,a3,a4
第1题:
设有栈S和队列Q,其状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出队列的顺序是a2,a3,a4,a6,a5,a1,则栈的容量至少是A.6 B.4 C.3 D.2
第2题:
4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:则不可能的出栈序列是
A.a4,a3,a2,a1
B.a3,a2,a4,a1
C.a3,a1,a4,a2
D.a3,a4,a2,a1
第3题:
设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过一个栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a5,a4,a6,a2,a1则栈S至少应该容纳()个元素。
第4题:
一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是 ( )
A.a5,a4,a3,a2,a1
B.a4,a5,a3,a2,a1
C.a4,a3,a5,a1,a2
D.a1,a2,a3,a4,a5
第5题:
四个元素a1、a2、a3和a4依次通过一个栈,在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下:
则不可能的出栈序列是______。
A.a4,83,a2,a1
B.a3,a2,a4,a1
C.a3,a1,a4,a2
D.a3,a4,82,a1