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

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


A、

edcab


B、

deabc


C、

abcde 


D、

dceab


【正确答案】:C
【题目解析】:

栈的修改原则是后进先出。

故本题的操作过程为:a进,a出,b进,b出,c进,c出,d进,d出,e进,e出。故得到出的顺序为:abcde。故本题选C。

注意:若d先出,则d前的元素出栈顺序必为c,b,a。故ABD都错。


Top