一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。

admin2012-06-26  36

问题 一个栈的入栈序列是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

解析 此类问题是常见题型。解答的基本原理是:一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定,只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上,存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。
转载请注明原文地址:https://jikaoti.com/ti/uhajFFFM
0

最新回复(0)