首页 > 试题广场 >

一个栈的入栈序列是A、B、C、D、E，则栈的不可能输出序列是

[单选题]

一个栈的入栈序列是A、B、C、D、E，则栈的不可能输出序列是（）

查看答案及解析

shadowsGY

知识点：栈先入后出

选项B：A入栈，A出栈；B入栈，B出栈；依次就得到A-B-C-D-E;

选项C：A-B-C-D-E入栈，E-D-C-D-B-A出栈；

选项D：A入栈，B入栈，C入栈；D入栈，D出栈，E入栈，E出栈，C-B-A出栈，即可；

而对于选项A:

尽量满足A-B-C-D-E入栈大概是这样的：B入栈，A入栈，C入栈，D入栈，D出栈，C出栈，E入栈，E出栈，A出栈，B出栈。

技巧：排除法吧，其他都对了，就剩下一个不对了，那就是它了，哈哈。

发表于 2018-03-28 11:41:49 回复(0)

牛客161045号

栈是先进先出，堆是后进先出。

发表于 2016-05-04 23:25:46 回复(9)

NotFear

有一个比较简单的排除法：如果入栈顺序为A,B,C。那么出栈顺序不肯能是CABD。可以找出与之类似的答案，排除即可

发表于 2018-12-18 18:57:25 回复(0)

0Foundation

把每个选项都按照栈的压栈和入栈规矩走一遍,就发现a肯定不可以了

发表于 2017-08-25 23:49:54 回复(0)

牛客牛原

E选项，A是最后出栈

发表于 2016-10-11 13:40:22 回复(0)

快乐焉然

发表于 2016-10-07 18:19:51 回复(0)

PrivOte

队列是先进先出，栈是后进先出

发表于 2016-05-31 17:16:31 回复(0)

提交观点

问题信息

前端开发人工智能/算法数据运维/技术支持栈测试后端开发客户端开发

来自：完美世界2016实习生笔试题

难度：

7条回答 74收藏 7135浏览

扫一扫，把题目装进口袋