一个栈的入栈序列为ABCDEF，则不可能的出栈序列是

[单选题]

查看正确选项

流浪成者

该题主要是考虑栈的核心思想是先进后出，需要注意入栈和出栈的顺序是未知的，例如你可以先入栈ABCD，然后出栈D，然后入栈E，出栈E，入栈F，出栈F，然后CBA依次出栈，即A选项的情况。

这里有一规律可记
任何出栈的元素后面出栈的元素必须满足以下三点：
1、在原序列中相对位置比它小的，必须是逆序；
2、在原序列中相对位置比它大的，顺序没有要求；
3、以上两点可以间***行。

我们再看选项D的出栈顺序FECDBA，明显出栈元素F后面的元素C和D不满足上面规律1，所以选项D是错误的，其它答案都是满足的。

发表于 2020-12-14 23:59:34 回复(0)

谦虚的刘大哥

我们再看选项D的出栈顺序FECDBA，明显出栈元素F后面的元素C和D不满足上面规律1，所以选项D是错误的，其它答案都是满足的。

发表于 2022-03-12 23:40:47 回复(1)

牛客312430712号

D,先进后出

发表于 2020-12-15 18:35:12 回复(0)

提交观点

问题信息

途虎 2021 Java工程师

来自：途虎养车2021秋招J...

上传者：小小

难度：

3条回答 28收藏 2386浏览

扫一扫，把题目装进口袋