校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 >
题目

一个栈的入栈顺序是a b c d e,则不可能的出栈顺序是:

A.e d c b a

B.d e c b a

C.d c e a b

D.a b c d e

解答

答案是C

A 可行,操作如下:abcde分别入栈,然后依次出栈
B 可行,操作如下:a入栈,b入栈,c入栈,d入栈,d出栈,e入栈,e出栈,c出栈,b出栈,a出栈
C 不可行,a入栈,b入栈,c入栈,d入栈,d出栈,c出栈,e入栈,此时,只剩下ab,出栈操作只能b先出栈,得不到ab序列,
D 可想,操作如下:a入栈,a出栈,b入栈,b出栈,c入栈,c出栈,d入栈,d出栈,e入栈,e出栈

C 0条回复 评论

帖子还没人回复快来抢沙发