当前位置:首页 > 数据结构导论(02142) > 正文内容

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


扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://20230611.cn/post/236374.html