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

日期:2017-12-15 12:45:28 人气:2

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
    A+
热门评论