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

A、 DEFXYZABC

B、 FEDZYXCBA

C、 FEDXYZCBA

D、 DEFZYXABC

【正确答案】 B

【答案解析】在栈中，插入与删除操作都限定在表的同一端；在队列中，只能在一端进行插入，另一端进行删除。栈和队列都是受限的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X，Y，Z入栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA。