java的栈:设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,写出a,b,c,e,d,f,g进出栈次序?
java的栈:设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,写出a,b,c,e,d,f,g进出栈次序?
日期:2017-12-15 12:45:28 人气:2
栈是先进后出,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