一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为( )。

admin2015-07-27  44

问题 一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为( )。

选项 A、ABC
B、CBA
C、EDC
D、CDE

答案C

解析 栈是根据先进后出的原则组织数据,所以退栈三次的元素依次为E、D、C;队列是根据先进先出的原则组织数据的,所以退队的顺序依次为E、D、C,答案选C。
转载请注明原文地址:https://kaotiyun.com/show/k4Jp777K
0

最新回复(0)