单选题 若已知一个栈的入栈顺序是1,2,3,4,则栈的输出序列不可能的是______。

【正确答案】 C
【答案解析】[解析] 栈的特点是后进先出。A.1,2,3,4依次进栈,然后再4,3,2,1依次出栈。B.1,2, 3依次进栈,3出栈,4进栈,然后4,2,1依次出栈。D.1进栈,1出栈,然后2进栈2出栈,接着3进栈,3出栈,最后4进栈,4出栈。只有C不可以。