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

栈是先进后出，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

相关内容

最新内容

热门栏目