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