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

一个栈的入栈序列为ABCDE,则不可能的出栈序列为()

A.ECDBA

B.DCEAB

C.DECBA

D.ABCDE

解答

正确答案是 AB

对于A选项而言,E的压栈说明前面元素全部压栈,只能按DCBA顺序弹出。对于B而言,D的压栈使得前面的元素只能按CBA顺序弹出

C 3条回复 评论
秋水没过月亮

感谢分享!!!!

发表于 2022-01-05 21:00:00
0 0
小小精灵

相邻的两个字符的顺序不能跟进栈时相同

发表于 2018-10-13 14:20:36
0 0
落地98K

A选项:E首先出栈,说明E之后只能是D,所以A错误;
B选项:ABCD进栈,然后D出栈,C出栈,然后E进栈,此时中元素是B和A,只能是B先出栈,A后出栈,所以B出错;
C选项:ABCD进栈,然后D出栈,然后E进栈,E出栈,CBA接着相继出栈;答案正确;
D选项:A进栈,A出栈;B进栈,B出栈; C进栈,C出栈; D进栈,D出栈; E进栈,E出栈;答案正确。

发表于 2018-10-13 14:20:31
0 0