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

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


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

栈称为“后进先出”表或“先进后出”的线性表;队列称为“先进先出”或“后进后出”的线性表。A,B,C,D,E,F,G,H依次入栈和入队,这时栈中的元素为ACEG,队列中的元素为BDFH;然后依次退队和出栈,即队列中B元素退队,然后栈中G元素出栈,队列中D元素退队,栈中E元素出栈,以此顺序,完成所有元素退队和出栈,则输出序列为B,G,D,E,F,C,H,A。
复制题目向AI提问