设依次进入一个栈的元素序列为 d, a, c, b, 得不到

[单选题]

设依次进入一个栈的元素序列为 d, a, c, b, 得不到出栈的元素序列为（）

```
dcba
```
```
acdb
```
```
abcd
```
```
cbda
```

查看正确选项

空谷传音

出栈的每个元素后面比该元素的原下标小的元素，应该按原下标从大到小的相对顺序排列

发表于 2019-08-19 20:05:20 回复(0)

侯卿

这种题目的意思是，每次操作时都可以选择入栈或者出，然而入栈顺序已定。先将题给数列编号，入栈顺序12345... 例如出栈:23415——1入2入2出3入3出4入4出1出5入5出(手机发没格式，将就看吧)。特点:当大的数出时，此时栈内只会存在比他更小的，并按顺序排好的。规律:任何一个数出栈时，将其右边比他小的数一个个提出来，必定是降序！例如本题D:cdba对应3412。3出来时里面必定是21排好的。不可能出现升序12。故错。(手机写答案不容易，点个赞可否？)

编辑于 2017-12-17 19:24:21 回复(0)