【2009统考真题】设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是（ )。
查看答案
某栈的输入序列为a, b, c, d，下面的4个序列中，不可能为其输出序列的是().
A. a, b, c, d
B. c, b, d, a
C. d,c, a, b
D. a,c, b, d
若一个栈的输入序列是P1,P2…,Pn。，输出序列是1,2,3,…,n，若P3=1，则P1的值（).
A. 可能是2
B. 一定是2
C. 不可能是2
D. 不可能是3
【2013统考真题】一个栈的入栈序列为1,2,3,…,n，出栈序列是P1,P2, P3.…,Pn。若P2=3，则P3可能取值的个数是()。
A. n- 3
B. n-2
C. n- 1
D. 无法确定
【2011统考真题】元素a, b, c, d, e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是()。
A. 3
B. 4
C. 5
D. 6
微信支付 
支付宝支付