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

按e1,e2,e3,e4的次序进栈(中间可能有出栈操作,例如e1进栈后出栈,e2再进栈),则可能的出栈系列是 :

A.e3,e1,e4,e2

B.e2,e4,e3,e1

C.e3,e4,e1,e2

D.任意系列

解答

正确答案是 B

A. e3出栈代表e1,e2已经入栈,这种情况下e2必在e1之前出栈,所以A错误

B. 出栈的可能性有多种,这是在其中一种。
    出入栈顺序为e1,e2入栈,e2出栈,e3,e4入栈,然后栈内所有元素依次出栈

C. 错误,原因同A 
C 0条回复 评论

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