考点
数据结构-栈、队列-栈
面5笔5一个栈的入栈序列为ABCDE,则不可能的出栈序列为（）
A.ECDBA
B.DCEAB
C.DECBA
D.ABCDE
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 AB
对于A选项而言，E的压栈说明前面元素全部压栈，只能按DCBA顺序弹出。对于B而言，D的压栈使得前面的元素只能按CBA顺序弹出
