设有栈 S 和队列 Q, 初始状态均为空。 首先依次将 A, B, C, D, E, F 入栈, 然后从栈中退出三个元素依次入队, 再将 X, Y, Z 入栈后, 将栈中所有元素退出并依次入队, 最后将队列中所有元素退出, 则退队元素的顺序为( )。
栈是一种特殊的线性表, 它所有的插入与删除都限定在表的同一端进行。 队列是指允许在一端进行插入, 而在另一端进行删除的线性表。 将 A, B, C, D, E, F 入栈后, 栈中元素为 ABCDEF, 退出三个元素入队, 队列元素为 FED, 将 X, Y, Z 入栈后栈中元素为 ABCXYZ, 全部入队后, 队列元素为 FEDZYXCBA。