全部问题 > 当前问题

依次退栈三次是什么意思?


陆丽珠 2017-9-23 09:37:56

共 1 个回答

李帅 2017-9-23 10:40:03

就是一个一个的退栈,退三个元素

问题来自:
一个栈的初始状态为空,现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为( )
A. ABC
B. CBA
C. EDC
D. CDE
答案:C
解析:“栈”遵循先进后出原则,“队列”遵循先进先出原则。所以选择C。