Question

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

Answer 1

因为设栈的输入序列是1，2，3，4，要求是不可能输出其他的序列、因为本身的因素，栈序列采取的是先进后出，就是这个。望采纳

Answer 2

输出可以是1234,2134,1432,4321.
第一种：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当然是不可能的。