不可能的输出序列是

[单选题]

一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）

```
edcba
```
```
decba
```
```
dceab
```
```
abcde
```

查看正确选项

牛客5563

发表于 2022-05-19 19:36:45 回复(0)

王不羁

栈空间为5 顺序为e d c b a 栈空间为3 顺序为c b a d e 栈空间为1 a b c d e

发表于 2017-06-02 15:53:38 回复(1)

牛客957277703号

出栈序列快速判断，c在ab之前，c之后ab不可能以ab顺序输出。

发表于 2022-03-29 13:53:08 回复(0)

Crucialcolor

快速判断：碰到出栈顺序和入栈顺序相同的次序，检查他们前面是否出现入栈顺序在后面的字母。举例：出栈 decba，de 和入栈顺序相同，de 前面没有字母。出栈 dceab，ab 和入栈顺序相同，前面的存在 cde 字母的入栈次序，都在 ab 入栈之后。快速判断错误。能够如此判断的原因，如果 ab 后面的已经出栈而 ab 还没出栈，说明此时在栈内 ab 已经被固定，出栈次序->一定是以 b 先 a 后的顺序。

发表于 2023-07-01 00:10:00 回复(0)