有关栈的问题

雅雅发布于 2010-10-08 18:49， 622 次点击

栈中，如果入栈顺序一定，如何确定出栈顺序？

6 回复

李岩2010-10-08 20:47

回复楼主雅雅

比如说入栈是A1 A2 A3 A4 ........An那么出栈就是反过来了啊就是An ......A4 A3 A2 A1有一句话就是先进后出
不知道这么回答你满不满意

佳嘉2010-10-08 21:08

入栈顺序一定时，出栈顺序也可能有多种，如果说入栈顺序是a，b，出栈顺序可能是a，b，也可能是b，a，因为a先入栈后，可以是a出栈，也有可能是b入栈！

李岩2010-10-09 17:57

回复 3楼佳嘉

晚辈不太明白你的说法，进栈问题不是先进后出吗？你给晚辈解释一下谢了

佳嘉2010-10-09 18:16

回复 4楼李岩

出栈的顺序是先进后出，它是针对已经入栈的元素！
如果ab都已入栈，那么出栈的顺序就是ba，但在b入栈之前，栈中的元素a也可以出栈呀

QQ车2010-10-10 01:23

非常好，没考虑到这问题！

雅雅2010-10-26 17:32

回复 2楼李岩

可能的方式很多的，有没有规律可循啊？