当前位置：你问我答网 > 旅游

java的栈：设栈S的初始状态为空，元素a,b,c,d,e,f,g依次入栈，写出a,b,c,e,d,f,g进出栈次序？

2020-09-28 旅游 30阅读
栈是先进后出，a在输出的第一个，那么他肯定是在b进入前出来的，后面的bc也是同样情况
所以前六个是进a，出a，进b，出b，进c，出c
此时栈为空，后面输出序列为e，d，均在f之前，同理说明ed在f入栈之前出来的
次序是 进d，进e，出e，出d
此时栈又空了，出栈为f，g，次序和输入一样，就是和a，b的一样
所以是进f，出f，进g，出g
这样了全部过程就是进a,出a,进b,出b,进c,出c,进d,进e,出e,出d,进f,出f,进g,出g
声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com
0

猜你喜欢