( )一个栈的入栈序列为A，B，C，D，E，则不可能的

[单选题]

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

```
ABCDE
```
```
EDCBA
```
```
DECBA
```
```
DCEZB
```

憨皮

选D。我们来一个一个说为什么他们是对的。我们先要知道：栈的操作是先入栈的后出栈。

首先A：ABCDE，这个很简单，在入栈的过程中它也在出栈，就是说A刚入栈，然后就在B入栈之前又出栈了，所以这个序列正确；然后是B：EDCBA，这个应该是最好理解的序列了，将ABCDE所有的都入栈之后，才进行的出栈，所以它的序列也是对的；在最后C：DECBA，这个序列是在ABCD都入栈之后，E入栈之前将D又出栈，然后E入栈了，紧接着E也出栈，后面的CBA依次出栈。

再来看看D为什么不对：DCEAB，首先ABCD入栈，D，C出栈，然后E入栈，再出栈，问题来了，A比B先出栈了，我们都知道入栈是压入栈底，后入栈的先出栈，所以A不可能比B先出栈，所以D就是错误的。

发表于 2019-12-19 19:25:10 回复(0)