设栈的输入序列是1 2 3 4 则（)不可能是其出栈序列。A．1 2 4 3B．2 1 3 4C．1 4 3 2D．4 3 1
序列,正确答案
已帮助 人
设栈的输入序列是1，2，3，4，则()不可能是其出栈序列。
A．1，2，4，3
B．2，1，3，4
C．1，4，3，2
D．4，3，1，2
E．3，2，1，4
请帮忙给出正确答案和分析，谢谢！
-
正确答案：D
各选项的入栈出栈序列如下：A：1入栈，1出栈，2入栈，2出栈，3入栈，4入栈，4出栈，3出栈，输出序列1，2，4，3；B：1入栈，2入栈，2出栈，1出栈，3入栈，3出栈，4入栈，4出栈，输出序列2，1，3，4；C：1入栈，1出栈，2入栈，3入栈，4入栈，4出栈，3出栈，2出栈，输出序列1，4，3，2；D：4是输入序列的最后一个元素，又是输出序列的第一个元素，因此输出序列是唯一确定的，应该是4，3，2，1。而不可能是4，3，1，2。E：1入栈，2入栈，3入栈，3出栈，2出栈，1出栈，4入栈，4出栈，输出序列3，2，1，4。