一个栈的初始状态为空。现将元素A,B,C,D,E依次人栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为( )。

admin2020-07-17  27

问题 一个栈的初始状态为空。现将元素A,B,C,D,E依次人栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为(    )。

选项 A、ABC
B、CBA
C、EDC
D、CDE

答案C

解析 栈所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插人一个新元素,退栈运算即是取出栈顶元素赋予指定变量。队列指允许在一端进行插入,而在另一端进行删除的线性表。习惯上称往队列的队尾插入一个元素为人队运算,称从队列的队头删除一个元素为退队运算。元素入栈后为ABCDE,退栈并人队后,队中元素为EDC。退队时从队头开始,顺序为。EDC,故C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/SKQ0FFFM
0

最新回复(0)