若已知一个栈的入栈序列是1、2、3、4，其出序列不可能为

若已知一个栈的入栈序列是1、2、3、4，其出序列不可能为
A、1、4、3、2
B、2、3、4、1
C、3、4、1、2
D、4、3、2、1
【正确答案】：C
【题目解析】：1进，2进，3进，3出，4进，4出，然后应该是2出才可以。