Question

设栈的输入序列是1，2，3，4,则不可能是其出栈序列，为什么答案是4,3,1,2？

Answer 1

先进后出。
4
3
1
2
是不可能的。
因为，如果4
3
可以出栈的话，说明前面已经把
1
2
已经放到栈里面了。
根据
先进后出的原则。
4
3
出栈没问题。
但是里面另外的
1
和
2
肯定是1
先入栈，所以应该是
2
先出
1
再出。

Answer 2

输出可以是1234，2134，1432。第一种：1进1出，2进2出，3进3出，4进4出；第二种：1进，2进，2出，1出，3进3出，4进4出；第三种：1进1出，2进3进4进，4出3出2出。根据这种方法，4312当然是不可能的，不懂追问我

Answer 3

4312吗?
肯定不能4
3
1
2了.
假设第一个是
4
出栈,
那么就说明前面
进栈顺序只能是
1,2,3
那么出栈顺序使能是
4,3,2,1了.

Answer 4

4312吗?
肯定不能4
3
1
2了.
假设第一个是
4
出栈,
那么就说明前面
进栈顺序只能是
1,2,3
那么出栈顺序使能是
4,3,2,1了.