设有一个栈，元素依次进栈的顺序为 A 、 B 、 C 、 D

[单选题]

设有一个栈，元素依次进栈的顺序为 A 、 B 、 C 、 D 、 E 。下列是不可能的出栈序列。

```
A,B,C,D,E
```
```
B,C,D,E,A
```
```
E,A,B,C,D
```
```
E,D,C,B,A
```

查看正确选项

馥**郁

发表于 2017-10-12 23:05:58 回复(0)

汪啊虎虎

链接：https://www.nowcoder.com/questionTerminal/0922214c219c467eac855ab8a5026e8f?orderByHotValue=1&pos=14&mutiTagIds=581
来源：牛客网
选C，堆栈遵循先进后出的原则；既然顺序是ABCDE,那么我们来分析一下
A：可以先把A放进去，再取出来，再把B放进去，再取出来，依次类推。A 正确。
B：先把A放进去，再把B放进去，再把B取出来，再把C放进去，又取出来，D放进去,取出来，E放进去，取出来，最后把A取出来。B正确。
C：既然要把E先取出来，那么顺序必须是连续把ABCDE的顺序放进去，先取出E，那么下一个取出的肯定是DCBA的顺序，C错误，D正确。

发表于 2019-05-14 08:46:35 回复(0)