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

栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D, 在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是:()

A.DCBEA

B.DEBCA

C.DBCEA

D.DCAEB

解答

正确答案是 A

解析:

由栈的入栈与出栈规则可知,E入栈前的出栈顺序依次是DCBAE可以在这个出栈顺序中随机插入。

很明显BCD的出栈顺序错误,所以正确选项为A。

看所有选项,已知D为最先出的,那么此时E还未入栈,栈中元素为CBA,之后的出栈顺序中不可能出现先B后C或者先A后C

C 0条回复 评论

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