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