设栈S和队列Q的初始状态为空，元素e1～e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是()。
查看答案
与顺序队相比，链队的()。
A. 优点是可以实现无限长队列
B. 优点是进队和出队时间性能更好
C. 缺点是不能进行顺序访间
D. 缺点是不能根据队首和队尾指针计算队的长度
设一个栈的输入序列为a、b、c、d，借助一个栈所得到的输出序列不可能是（）。
A. a、b、c、d
B. d、a、b、c
C. b、d、c、a
D. a、c、d、b
已知一个栈的进栈序列是1，2，3，…，n，其出栈序列是p1，p2，…，pn，若p1=n，则pi的值为（）。
A. i
B. n-i
C. n-i+1
D. 不确定
假设以I和O分别表示进栈和出栈操作，栈的初态和终态均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。下面所示的序列中（）是合法的？
A. IOIIOIOO
B. IOOIOIIO
C. IIIOOOIO
D. IIIOOIOO
微信支付 
支付宝支付