作业帮设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么答案是4,3,1,
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/16 18:05:45
xMN0F/4jePUDT,*6%] U4f+0SA캱>Y}Lg ~v_$(ե ]K~%W[Ƅ'|3Dhٺ
设栈的输入序列是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当然是不可能的,不懂追问我