有没有人可以解释入栈退栈?看不懂一个栈的初始状态为空,首先将元素5、4、3、2、1依次入栈,然后退栈一次,再将元素A

有没有人可以解释入栈退栈?
看不懂

一个栈的初始状态为空,首先将元素5、4、3、2、1依次入栈,然后退栈一次,再将元素A ,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序是?答案 5 D C B A 4 3 2 1WHY?

yd76 1年前 已收到1个回答 举报

hary1001 幼苗

共回答了12个问题采纳率:75% 举报

栈的特点是后进先出,就是说入栈的越早,出栈的时候出来的越晚。
形象一点,可以把栈理解为一个只有一个口的袋子,进栈的时候,按顺序一个个进去,出的时候,因为只有一个口,还得从入口出去,所以只能是在上面的先出,下面的后出。
回到题目,过程是:
入栈:5,4,3,2,1
出栈一次:1出栈;这时栈里还有元素:5,4,3,2;
入栈:A, B, C, D;
全部出栈:D,C, B,A,2,3,4,5;
所有元素的退栈顺序是:1,D,C, B,A,2,3,4,5;
很明显,你看的资料,给的答案是错误的,咱们要相信自己,书上的并不都是正确的。

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.076 s. - webmaster@yulucn.com