我要招人

去企业版

首页 > 试题广场 >

设有四个元素A、B、C、D顺序进栈，在进栈过程中可以出栈，出

[单选题]

设有四个元素A、B、C、D顺序进栈，在进栈过程中可以出栈，出栈次序错误的排列是

```
ABCD
```
```
DCBA
```
```
ACBD
```
```
BCDA
```
```
ACDB
```
```
DCAB
```

查看答案及解析

zhisheng_blog

进栈出栈顺序问题解题思路：

栈之根本——先进后出（first in，lastout），自己在做题的时候可以画入栈和出栈图，这样就很明显得知出栈顺序了。做多了题目之后，你会发现不用画图了，直接在脑子里可以想象这个过程，则答案很容易就出来了，反正我是一个一个看着答案排除的。自己刷题总结下来的一些技巧。

编辑于 2016-09-15 22:39:49 回复(0)

那时、如梦

出栈顺序DCAB 表明D是第一个要出栈的，也就是ABCD都被压入栈内，那么出栈顺序为DCBA

发表于 2016-05-12 21:35:34 回复(0)

思静

我不是特别理解

发表于 2016-07-12 11:28:25 回复(0)

JavaE

A必定在两端

发表于 2017-08-24 20:18:42 回复(1)

啊狸

栈之根本：先进后出 A：A进A出，B进B出，C进C出，D进D出。 B：ABCD依次进入，DCBA依次输出。 C：A进A出，BC进CB出，D进D出。 D：A进，B进B出，C进C出，D进D出，A出。 E：A进A出，B进，C进C出，D进D出，B出。

发表于 2016-11-15 01:30:36 回复(0)

牛客1214242号

选F 升序，降序，先升序再降序，都可以。先降序再升序不可以。理由：栈是后进先出。做题时可以记住结论。也可以通过举例。

发表于 2016-08-25 09:09:15 回复(0)

EricZeng

前四个都比较好理解，看看DCAB错在哪：

D已经出栈，说明ABC已经依次进栈，此时栈顶为C，C出栈，剩下的栈顶是B，只能B先出栈A才能出栈。

发表于 2016-08-21 21:39:06 回复(0)

牛客397039号

先进后出

发表于 2016-05-11 11:21:37 回复(0)

沐风亦沐风

A：A进A出，B进B出，C进C出，D进D出。

B：ABCD依次进入，DCBA依次输出。

C：A进A出，BC进CB出，D进D出。

D：A进，B进B出，C进C出，D进D出，A出。

E：A进A出，B进，C进C出，D进D出，B出。

发表于 2016-05-11 22:19:04 回复(1)

__sgf__

这种顺序进栈，中途可出栈，求出栈序列的题目是有规律的，假设元素进栈顺序为从小到大进栈（本题即A、B、C、D分别等于1、2、3、4），得到的每个可能的出栈序列须满足：对于其中任一个元素k，要么，其后边的出栈元素都大于k；要么，其后边的出栈元素中小于k的那些元素按递减顺序排列。题目给的元素少可以测试选项，但元素多的话还是要掌握规律。

发表于 2022-01-08 08:35:33 回复(2)

西安墨菲特

栈混洗的甄别：
我们可以知道任意三个元素能否按照某种相对次序出现于混洗中，与替他元素无关，因此可以推出：
这里写图片描述

对于上述条件反过来也成立，只要任意序列中不含上述形式，就是一种栈混洗。

所以只要检查ABCD四个元素中有CAB、DBC、DAC、DAB的，就都不是正确答案。

编辑于 2019-03-10 11:09:03 回复(0)

牛客583990749号

懂了

发表于 2023-02-24 18:28:15 回复(0)

你的offer对我打了烊

这种题还是从后面的选项往前找比较快，别问我为什么😂

发表于 2020-04-08 20:15:31 回复(3)

毛毛虫的幸福生活123

发表于 2020-04-01 20:04:37 回复(0)

deep_rain

这种顺序进栈，中途可出栈，求出栈序列的题目是有规律的，假设元素进栈顺序为从小到大进栈（本题即A、B、C、D分别等于1、2、3、4），得到的每个可能的出栈序列须满足：
对于其中任一个元素k，要么，其后边的出栈元素都大于k；要么，其后边的出栈元素中小于k的那些元素按递减顺序排列。

题目给的元素少可以测试选项，但元素多的话还是要掌握规律。

编辑于 2019-04-04 15:22:42 回复(0)

渣渣坏

要关注两个相邻元素的进出顺序

发表于 2019-03-13 09:29:05 回复(0)

云浅书

共14种。

D第一个出，DCBA，CBA顺序一定
C第一个出，CDBA、CBDA、CBAD，BA顺序一定
B第一个出，Bxxx共六种减去BDAC（D第二个出时CA顺序一定）
A第一个出，递归
4.1 D第二个出，ADCB
4.2 C第二个出，ACBD、ACDB
4.3 B第二个出，递归
```
4.3.1 D第三个出，ABDC
4.3.2 C第三个出，ABCD
```

发表于 2018-05-07 11:51:54 回复(0)