设一个栈的输入序列为1，2，3，4，则得到的输出序列不可能的是（ ）

A．1，2，3，4 B．4，3，2，1 C．1，3，4，2 D．4，1，2，3

您好

栈是一种先进后出（后进先出）的数据结构。

输出可以是1234，4321，1342。
第一种：1进1出，2进2出，3进3出，4进4出；
第二种：1进，2进，3进，4进，4出，3出，2出，1出；
第三种：1进1出，2进3进，3出，4进，4出，2出。
根据这种思想，4123当然是不可能的。

1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123 1进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是213 1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是231 1进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321 输入序列是123的输出序列就这4中情况；

所以是c！