问题
单项选择题
一个栈的入栈序列是abcde,则栈的不可能的输出序列是()。
A.edcba
B.decba
C.dceab
D.abcde
答案
参考答案:C
解析:
堆栈讲究先进后出,后进先出。选项A,abcde先入栈,然后依次出栈,正好是edcba;选项B是abcd先依次入栈,然后d出栈,e再入栈,e出栈;选项C是错误的;选项D是a入栈,然后a出栈;b再入栈,b出栈……依此类推。
一个栈的入栈序列是abcde,则栈的不可能的输出序列是()。
A.edcba
B.decba
C.dceab
D.abcde
参考答案:C
解析:
堆栈讲究先进后出,后进先出。选项A,abcde先入栈,然后依次出栈,正好是edcba;选项B是abcd先依次入栈,然后d出栈,e再入栈,e出栈;选项C是错误的;选项D是a入栈,然后a出栈;b再入栈,b出栈……依此类推。