若己知一个栈的入栈顺序是1，2，3，4，则栈的输出序列不可能的是

问题单项选择题

若己知一个栈的入栈顺序是1，2，3，4，则栈的输出序列不可能的是______。

A．4，3，2，1

B．3，4，2，1

C．4，3，1，2

D．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不可以。