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

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

设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么答案是4,3,1,
输出可以是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当然是不可能的,不懂追问我