一个栈的人栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )。

admin2016-01-01  30

问题 一个栈的人栈序列是a,b,c,d,e,则栈的不可能的输出序列是(    )。

选项 A、edcba
B、decba
C、dceab
D、abcde

答案C

解析 堆栈讲究先进后出,后进先出。选项A,abcde先入栈,然后依次出栈,正好是edcba;选项B是abcd先依次入栈,然后d出栈,e再入栈,e出栈;选项C是错误的;选项D是a入栈,然后a出栈.b再入栈,b出栈……依此类推。
转载请注明原文地址:https://jikaoti.com/ti/UZF9FFFM
0

最新回复(0)