问题
单项选择题
设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是 (57) ，栈S的容量至少为 (58) 。
A．2
B．3
C．4
D．5
答案
参考答案：B
解析： 本题考查栈和队列的插入和删除操作特点。
栈的操作特点是后进先出，而队列是先进先出。所以按照题中给的已知条件可知队列的出队序列也即栈的出栈序列：c、d、b、a、e。求栈的容量，须知栈底元素出栈前栈中元素最多时是几个。根据入栈序列a、b、c、d、e和出栈序列c、d、b、a、e，不难看出栈容量至少为3个。