首页 > 试题广场 >

一个栈的入栈序列为ABCDE，则不可能的出栈序列为?

[不定项选择题]
一个栈的入栈序列为ABCDE，则不可能的出栈序列为? 
  • ECDBA
  • DCEAB
  • DECBA
  • ABCDE
  • EDCBA
查看答案及解析
添加回答
推荐
SunburstRun头像 SunburstRun
答案是 AB ，这题应该是多选
A错在既然E已经出栈表示前面都已经压进去了，所以只可能是EDCBA
B错在如果A已经出栈，那么必须是第一个出栈或者一定要在B后面才能出栈，因为此时B已经压入了
编辑于 2015-07-22 19:01:51 回复(1)
Radar头像 Radar
先排除CDE选项
C项:A,B,C,D进，D出，E进，E出，C出，B出，A出，得DECBA出
D项:A进，A出，B进，B出，C进，C出，D进,D出，E进,E出 得： ABCDE
E项:A,B,C,D,E进，EDCBA出

A选项：E最先出栈，则ABCD已经进栈，出栈顺序只能是D先出  故   ECDBA 错
B选项：D最先出栈，说明之前进栈顺序为ABCD，出栈时B先出A后出，故 DCEAB错

发表于 2015-09-09 10:04:03 回复(0)
速效扎心丸头像 速效扎心丸
A 不可能  E已经出栈  C不可能在D前面
B 也不可能  A不可能在B前面
编辑于 2015-07-06 00:23:19 回复(0)
牛仔仔～头像 牛仔仔～
1、在原序列中相对位置比它小的，必须是逆序； 
2、在原序列中相对位置比它大的，顺序没有要求； 
3、以上两点可以间***行。
发表于 2018-10-25 18:38:37 回复(0)
小样儿头像 小样儿
AB 好好理解堆的先进后出
发表于 2015-07-15 17:46:17 回复(0)
Aodongq1N头像 Aodongq1N
Answer:A,B

C：DECBA。 首先将ABCD入栈，之后将D出栈。然后将E入栈，紧接着将E出栈。最后CBA顺序出栈。

D:ABCDE。  只将A入栈，接着马上将A出栈。B,C,D,E都是这样的操作。

E:EDCBA。 ABCDE整体入栈，紧接着整体出栈EDCBA。

A，B 不符合入栈出栈顺序。
编辑于 2015-07-12 21:58:27 回复(0)
夏雨天头像 夏雨天
选择A，B：
A ：E第一个出栈  为：EDCBA
B 应该为：DCEBA
发表于 2015-07-12 20:52:32 回复(0)
当计算机爱上c语言头像 当计算机爱上c语言
A  B不可能 。根据栈的特点先进后出：A选项D入栈C不可能出栈   B选项同理B应该比A先出栈
发表于 2015-07-12 20:28:59 回复(0)
提交观点

问题信息

栈 阿里巴巴
上传者：DAWNY
难度：
8条回答 23903浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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