单选题 设有一个栈与一个队列的初始状态均为空。现有一个序列的元素为A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为______。
【正确答案】 D
【答案解析】[解析] 栈的特点是先进后出,而队列的特点是先进先出。前4个元素依次进栈为ABCD,出栈后为DCBA,后4个元素入队列为EFGH,出队列也是EFGH,最后得到的序列为DCBAEFGH。故D选项正确。