已知进栈序列，求不可能的一个出栈序列

栈先进后出，就是第一个进来的时候最后一个出去，你可以把它想象成弹夹，第一个上弹夹的最后一个打出去。

首先我们不知道栈的大小是多少，而且，进栈的过程中也可以出栈。
选项A，3先出栈，那说明1、2已经进栈了，第二个数是1，是不可能。因3出栈，后面要么2出栈，要么4进栈再出栈，所以3的后面不是2就是3，而选项A后面是1，所以A不是正确的，不符合先进出。

选项B是1先进栈再出栈，然后2、3、4进栈，再4，3，2出栈，符合先进后出

选项C 1、2、3先进栈，然后3出栈，4进栈再出栈，再2、1出栈，符合

选项D 先1、2进栈，再2出栈，然后3进栈出栈，再然后4进栈出栈，1出栈，符合

所以选A，不符合