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

设栈与队列初始状态为空。首先A,B,C,D,E依次入栈,再F,G,H,I,J依次入队;然后依次出队至队空,再依次出栈至栈空。则输出序列为( )。


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

栈称为“后进先出”表或“先进后出”的线性表;队列称为“先进先出”或“后进后出”的线性表。F,G,H,I,J依次入队,则依次出队顺序为F,G,H,I,J;A,B,C,D,E依次入栈,则依次出栈顺序为E,D,C,B,A。故输出顺序为F,G,H,I,J,E,D,C,B,A。故本题答案为D。
复制题目向AI提问