若入栈序列为A B C D E&n...

[单选题]

若入栈序列为A B C D E F，且进栈和出栈可以穿插进行，则不可能的输出序列为

查看答案及解析

瓜皮帽

这种题根据出栈序列便可以确定栈中已存在的元素；比如A项，E出栈，栈中存放的是AD，D在栈顶。

发表于 2022-09-19 07:48:59 回复(0)

Stephanie_z

在原序列中相对位置比它小的，必须是逆序；

E后面不可以是AD必须是DA

发表于 2021-09-04 11:22:42 回复(0)

泰坦琉星

A选项：按照先进后出原则，A第一个入栈没有立即出栈，B、C都是进栈后立即出栈，按照D在E后面才出栈，那么D就不是进栈后立即出栈的操作，于是D肯定是要在A出栈之前就已经出栈的，A选项明显冲突，所以选A。

发表于 2019-12-04 19:34:02 回复(0)

提交观点

问题信息

小米集团算法工程师栈 2018

来自：小米2018春季实习生...

上传者：小小

难度：

3条回答 53收藏 1426浏览

扫一扫，把题目装进口袋