单选题
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为( )。
A、
ABC
B、
CBA
C、
EDC
D、
CDE
【正确答案】
C
【答案解析】
栈具有先进后出的特点,要求插入和删除都只能在表的同一端进行;队列具有先进先出的特点,在一端进行插入,另一端进行删除。元素入栈后为ABCDE,出栈并入队后,队中元素为EDC,出队时从队头开始,顺序为EDC。
提交答案
关闭