【单选题】 设栈S的初始状态为空，队列Q的状态是：
逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，在上述操作过程中，栈中最多有________个元素。
A．4
B．3
C．2
D．1
网考网参考答案：B
网考网解析：
[评析] 由于队只能先进先出，所以我们很容易知道这几个元素的进栈顺序是(我们暂时不关心出栈的问题)： b、 C、 a、 d、 e。
再看出栈的顺序：a c e d b，可知进出栈的过程是这样的：
进栈 出栈 栈中
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个元素。
查看试题解析出处>>
发布评论 查看全部评论