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

设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为( )。


  • A.A,B,C,D,H,G,F,E
  • B.B,G,D,E,F,C,H,A
  • C.D,C,B,A,E,F,G,H
  • D.G,B,E,D,C,F,A,H
热度🔥4,819
参考答案:D
解析:

由于是将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,则依次入栈的元素是A、C、E、G,依次入队的元素是B、D、F、H,栈遵循“先进后出”的原则,队列遵循“先进先出”的原则,依次轮流出栈和退队时,G先出栈,然后B退队,故本题答案为D。
复制题目向AI提问