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

作者:高老师 浏览 2

一个栈的入栈序列是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都错。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板