设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为( )。

admin2017-07-28  28

问题 设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为(    )。

选项 A、A,B,C,D,H,G,F,E
B、D,C,B,A,H,G,F,E
C、A,B,C,D,E,F,G,H
D、D,C,B,A,E,F,G,H

答案D

解析 栈的特点是先进后出,而队列是先进先出。前4个元素依次进栈为ABCD,出栈后为DCBA,后4个元素入队列为EFGH,出队也是EFGH,最后得到的序列为DCBAEFGH。故D项正确。
转载请注明原文地址:https://kaotiyun.com/show/oOqp777K
0

最新回复(0)