设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（ ）。
- A.FEDZYXCBA
- B.DEFZYXABC
- C.FEDXYZCBA
- D.DEFXYZABC
热度🔥848
参考答案：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。
栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。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提问
