柠檬试题库
search
首页 计算机 公务员 驾照 关于

设有一个栈与一个队列的初始状态均为空。现有一个序列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
热度🔥668
参考答案:D
解析:

栈称为“后进先出”表或“先进后出”的线性表;队列称为“先进先出”或“后进后出”的线性表。前4个元素依次进栈为ABCD,出栈后为DCBA,后4个元素入队列为EFGH,出队也是EFGH,最后得到的序列为DCBAEFGH。故本题答案为D。
复制题目向AI提问