首页 > 试题广场 >

设入栈顺序为A,B,C,D,E.则出栈序列不可能为（）

[单选题]
设入栈顺序为A,B,C,D,E.则出栈序列不可能为（） 
  • EDCBA
  • ADEBC
  • ABCDE
  • ABDCE
查看答案及解析
添加回答
澹台灭明201712241839719头像 澹台灭明201712241839719
解释一下D选项吧，D选项栈的最大容量为2，A,B,C,D,E入栈顺序为：A入栈（栈未满），弹出。B入栈，弹出（同）；CD依次入栈，弹出DC（栈满）；E入栈，弹出（栈未满）。
发表于 2018-03-23 11:31:41 回复(0)
__sgf__头像 __sgf__
这种顺序进栈，中途可出栈，求出栈序列的题目是有规律的，假设元素进栈顺序为从小到大进栈，得到的每个可能的出栈序列须满足： 对于其中任一个元素k，要么，其后边的出栈元素都大于k；要么，其后边的出栈元素中小于k的那些元素按递减顺序排列。题目给的元素少可以测试选项，但元素多的话还是要掌握规律。
发表于 2022-01-09 00:27:51 回复(1)
乐壹波呀头像 乐壹波呀
这种题目都有一种规律:先出来的序号后面一定不能有比他本身小的从小到大排列的序列。
比如
12345
45321 正确
43512（5后面有比它本身小且从小到大排序所以是错的）
编辑于 2020-02-10 16:38:35 回复(0)
武装色索隆头像 武装色索隆

在给定入栈顺序序列的前提下，对于其出栈序列里任意元素an,晚于其出栈且先于入栈的元素必须按入栈的逆序排列。

发表于 2017-06-15 17:06:19 回复(0)
秋越海头像 秋越海
1.ABCDE依次入栈，然后先进后出栈。
得到EDCBA。
2.A进A出，BCD进D出，E进E出，C出，B出。
得到ADECB。
3.A进A出，B进B出，C进C出，D进D出，E进E出。
得到ABCDE。
4.A进A出，B进B出，CD进D出，C出，E进E出。
得到ABDCE。
综上：B选项不正确。
编辑于 2022-06-08 12:19:12 回复(0)
billisme头像 billisme
如果考虑到入一个栈，然后马上出栈的情况就能做出来了，比如A入栈后，A马上出栈，然后B、C进栈，然后就可以C出栈、B出栈。
发表于 2017-09-16 18:17:15 回复(0)
反方向的🐶头像 反方向的🐶
mark，我想的太简单了，不错一次都不知道，原来栈可以分批次进入。以为是随机性的，只要遵循最后一位先出。涨知识了
发表于 2023-07-22 11:15:21 回复(0)
SUPCODE头像 SUPCODE
<p>答案正确是d</p>
发表于 2020-10-10 16:27:02 回复(0)
提交观点

问题信息

栈
上传者：zsw3
难度：
8条回答 3127浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号