1234依次入栈，出栈的可能有哪些？

楼上说的不对，1234依次入栈，不一定是依次都入栈，如果12先入栈，然后都出栈，接着34入栈，然后34出栈，那么 出栈顺序就是2143，所以，这个题有很多解。

楼下的基本上 回答对了，但是有一个小错误：
1234 后面是1243

hahugo88 回答大部分正确的 有点小问题
1234 （1243） 1324 1342 1432 这行意味着1入栈立即出栈
2134 2143 2314 2341 2431 这行意味着1，2入栈才开始有出栈动作
3214 3241 3421 这行意味着1，2，3入栈才开始有出栈动作
4321 这行意味着全部入栈才开始出栈

可能结果为
1234 1234 1324 1342 1432
2134 2143 2314 2341 2431
3214 3241 3421
4321

可能结果为
1234 1234 1324 1342 1432
2134 2143 2314 2341 2431
3214 3241 3421
4321

4 3 2 1