必考题

考点

数据结构-栈、队列-栈

面5笔5

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

A.DECBA

B.DCEBA

C.ECDBA

D.ABCDE

解答

正确答案是 C

因为E最先弹出来，说明前面都已经入栈，则不可能出现CD的情况

A的话可以就是到D入栈时候，入完再马上出来，再让E入栈马上出来，再依次出栈

B的话和A类似，就是到C入栈再马上出来，再让E入栈马上出来，再依次出栈

D的话最简单，全部入栈再依次出栈

Peach

2022-10-04 22:00:00

真的好拼呀

0 0

月夜御风

2021-09-10 16:00:00

接口测试工具的话可以试试国产的接口测试工具apipost，使用起来很方便简介，不需要安装环境，全中文使用起来方便。下载地址：https://www.apipost.cn

0 0

你是闰土我是猹

2021-09-09 18:10:00

感谢分享！！！！

0 0

寒山远火

2018-10-13 10:20:49

选C.

因为能取出E，意味着前面A,B,C,D全部入栈了。按照栈“先进后出”的规则，后面的顺序不可能出现C先于D出栈。

0 0

小小精灵

2018-10-13 10:20:39

假设我们有一组数字按从小到大的顺序执行进栈和出栈的操作，比如我们有数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9。它们按照顺序混合执行push, pop操作。其中pop操作返回的数字组成一个序列。那么，当我们给定一个序列的时候，能否判断这个序列是可以通过这么一组push, pop操作形成呢？

0 0

人生赢家

2018-10-13 10:20:31

E第一个出栈，说明已全部入栈，那么第二个出栈的只能是D不可能是C

0 0