单选题
设有一个栈与一个队列的初始状态均为空。现有一个序列AB.CDEFGH。先分别将序列中的前4个元素依次入栈后4个元素依次入队。然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为( )。
A
A,B,C,D,E,F,G,H
B
A,B,C,D,HG,FE
C
D,C,B,A,H,G,F,E
D
D.C,B,A,E,F,G,H
答案解析
正确答案:D
解析:
解析:栈按先进后出的原则组织数据,所以入栈最早的元素最后出栈。队列栈先进先出的原组织数据,所以认入队最早的元素最先退队。入栈的顺序为A,B,C,D,则遗耗的顺序为D,C,B,A。入队的顺序为E,F,G,H,退队的顺序为E,F,G,H。本题答案为D选项。
相关知识点:
栈队操作有顺序,最后序列是DCHG
