选择题
一个栈的初始状态为空，现将元素A，B，C，D，E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出，则元素退队的顺序为______。
A、
ABC
B、
CBA
C、
EDC
D、
CDE
【正确答案】
C
【答案解析】
[考点] 数据结构与算法 栈是按照“先进后出”或“后进先出”的原则组织数据的，即入栈最早的数据最后出栈、最后入栈的数据最先出栈，所以退栈三次的元素依次为E、D、C；队列是根据“先进先出”或“后进后出”的原则组织数据的，所以退队的顺序依次为E、D、C。
提交答案
关闭