首页 › 答案 › 题库 › 才高八斗

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

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