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

设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为( )。


  • A.FEDZYXCBA
  • B.DEFZYXABC
  • C.FEDXYZCBA
  • D.DEFXYZABC
热度🔥774
参考答案:A
解析:

栈称为“后进先出”表或“先进后出”的线性表;队列称为“先进先出”或“后进后出”的线性表。A,B,C,D,E,F依次入栈,然后前三个元素出栈顺序为F,E,D,后续X,Y,Z入栈后重新全部出栈,顺序为Z,Y,X,D,C,B,A,按照出栈顺序入队,队列顺序为F,E,D,Z,Y,X,D,C,B,A,因为队列是先进先出的,退队顺序和入队顺序相同,所有退队元素的顺序为FEDZYXCBA。故本题答案为A。
复制题目向AI提问