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

admin2022-10-24  35

问题 设有栈S和队列Q,初始状态均为空。首先依次将A、B、C、D、E、F入栈,然后从栈中退出3个元素依次入队,再将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。故本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/wad0FFFM
0

相关试题推荐
最新回复(0)