设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么答案是4,3...答:假设第一个是4出栈,那么就说明前面,进栈顺序只能是 1,2,3,那么出栈顺序使能是 4,3,2,1。输出可以是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出。以此类推。
栈运算序列的问题答:在这里我们先分析一下输出,因为输出的序列是BCDEA,由此可见,入栈的顺序是A,E,D,C,B 我们从输入序列ABCDE中,先将A入栈, 然后接下来是要想办法让E先入栈。首先,我们将B,C,D,E依次入栈, 这时候栈的输出序列数E,D,C,B,A,然后我们在将E,D,C,B依次出栈, 现在输入的序列就是E,D,C,...