问题
单项选择题
设栈S的初始状态为空，队列Q的状态是： __________________ b c a d e __________________ ↑ ↑ 队头 队尾 逐个删除队列中的元素并依次入栈，若出栈的顺序是acedb，在上述操作过程中，栈中最多有______个元素。
A．4
B．3
C．2
D．1
答案
参考答案：B
解析：[评析] 由于队只能先进先出，所以我们很容易知道这几个元素的进栈顺序是(我们暂时刁；关心出栈的问题)： b、 C、 a、 d、 e。再看出栈的顺序：acedb，可知进出栈的过程是这样的： 进栈 出栈 栈中 b b C c、b a a、c、b a c、b c b d d、b e e、d、b e d、b d b b 空 一目了然：栈中最多时有3个元素。