一个栈的入栈序列是1 2 3 4 5 则栈的不可能的输出序列是（)。A．5 4 3 2 1B．4 5 3 2 ：1C．4 3 5 1 2D
序列,
已帮助 人
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
A．5，4，3，2，1
B．4，5，3，2，：1
C．4，3，5，1，2
D．1，2，3，4，5
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
解析：此类问题是常见题型。解答的基本原理是：一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定，只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上，存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。