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