单选题 一个栈的初始状态为空。现将元素A,B,C,D,E依次人栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为( )。
【正确答案】 C
【答案解析】解析:栈所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插人一个新元素,退栈运算即是取出栈顶元素赋予指定变量。队列指允许在一端进行插入,而在另一端进行删除的线性表。习惯上称往队列的队尾插入一个元素为人队运算,称从队列的队头删除一个元素为退队运算。元素入栈后为ABCDE,退栈并人队后,队中元素为EDC。退队时从队头开始,顺序为。EDC,故C选项正确。