单选题 数据库
题号 #1541972

设栈S的初始状态为空,队列Q的状态是:

逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有多少个元素。(  )

进入在线模考

参考答案

C

答案解析

由于队列只能先进先出,所以我们很容易知道这几个元素的进栈顺序是b、c、a、d、e。再看出栈的顺序:a e e d b,可知进出栈的过程是这样的:

显然,栈中最多时有3个元素。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考