全部问题 > 当前问题

看解释 也不懂是什么意思，

朱雪婷 2015-9-5 22:08:42

共 4 个回答

婧儿0406 2015-9-5 22:15:43

因为将A,B,C,D,E,依次入栈顺序为ABCDE,栈为先进后出，所以退栈三次的元素排列为EDC,将EDC入队，由于队为先进先出，所以将队中元素全部退出顺序为EDC.

Maniac 2015-9-5 22:17:32

进栈后的顺序为EDCBA，由于栈的特点是现进后出，退栈三次依次为E  D  C，队的特点是先进先出，则入队的顺序为EDC，出队的顺序为EDC,所以答案选C.

朱雪婷 2015-9-5 22:23:42

回复 Maniac：入队的顺序为EDC，为什么出队的顺序为EDC,出队不是出栈的意思吗  还是出队就是说将要放进栈中意思？

最佳答案

李博 2015-9-5 23:11:25

回复 朱雪婷：栈和队不是一个概念哦，栈是先进后出，而队是先进先出

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