Question

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

答案是进,出,进,出,进,出,进,进,出,出,进,出,进,出，这个是怎么来的 ，还是答案有误？

Answer 1

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

Answer 2

栈的机制是控制入栈出栈顺序为后进先出，理解了这个就简单了：
a,b,c,d,e,f,g依次入栈，得到a,b,c,e,d,f,g的出栈顺序，那么逐个分析就得到答案了

Answer 3

栈是先进后出，a在第一个，那肯定是先进a，然后再出a。
d在有之后，肯定是d先进，e再进，e出，d再出
按照这个规律就能写出结果来了。

追问

那b为什么怎么来呢？我理解是先进a，在进b，在出b

追答

如果是a进，然后b进，那出来的时候b肯定在a前面（先进后出）。所以如果要保证a在b前面，那么只能a后进（但a在b前面，所在是a进，然后a出，最后b再进）