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

如题所述

这个 你要看出栈的第一个是什么，第一个是4 说明栈里面已经为1 2 3 4 出栈顺序就不可能再改变了 必为4 3 2 1 再举个简单的例子吧， 如果第一个出栈的是3 那么说明栈中已存在1 2 3， 4还没有入栈，那么第二个出栈的可能是4（4进 4出），也可能是2（2直接出），就是一个堆抽积木的小游戏

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/8vm2772vqm2f7mv4vs.html