试题-一个栈的入栈序列为ABCDE,则不可能的出栈序列为（）

题目

一个栈的入栈序列为ABCDE,则不可能的出栈序列为（）

A.ECDBA

B.DCEAB

C.DECBA

D.ABCDE

解答

正确答案是 AB

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

C 3条回复评论

秋水没过月亮

感谢分享！！！！

发表于 2022-01-05 21:00:00

小小精灵

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

发表于 2018-10-13 14:20:36

落地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

问题信息

分类：数据结构 - 栈

难度: