假设栈和队列初始状态为空。首先,A,B,C,D依次入栈。X,Y,Z依次入队然后先将队中元素依次退队,再将栈中元素依次退栈。则退出的所有元素依次为

  • AA,B,C,D,X,Y,Z
  • BA,B,C,D,Z,Y,X
  • CX,Y,Z,D,C,B,A
  • DD,C,B,A,X,Y,Z
参考答案: C
解题思路: 队列是先进先出的,将队中元素依次退队得到X,Y,Z。
栈是先进后出的,将栈中元素依次退栈得到:D,C,B,A。>>>立即刷题