首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一个栈的进栈序列是 a , b , c , d
[单选题]
一个栈的进栈序列是
a
,
b
,
c
,
d
,
e
,则栈的不可能的输出序列是
。
edcba
decba
dceab
abcde
查看正确选项
添加笔记
求解答(4)
邀请回答
收藏(15)
分享
纠错
4个回答
添加回答
1
天长地久WYY
A:push push push push push pop pop pop pop pop
B:push push push push pop push pop pop pop pop
C:错
D:push pop push pop push pop push pop push pop
我的理解:
网上查到的资料是
对于出栈序列的每一个元素,该元素后比该元素先入栈的一定按照降序排列。
A.比如说第一个是e,比e先进的有abcd,所以说明e进来的时候abcd已经全部进栈了,所以只能是edcba,e的后面都是降序,嗯,没毛病。
B.第一个是d,比d先进的有abc,我们可以看到序列中出现的abc都是降序的,嗯,也没毛病。
C.第一个是d,比d先进的有abc,但是我们可以发现后面出现了ab,而不是ba,所以***了。错。
D.第一个是a,没有谁比a更先进栈,所以a可以随时出栈,后面的都是一样的道理。
因此,看一道题问出栈序列对不对时这一条规矩很有用
发表于 2018-08-21 10:26:59
回复(1)
0
这里一只小妖女
A.abcde进栈,先进后出,则出栈为edcba。
B.abcd进栈,d先出栈,e进栈,然后e出栈,cba依次出栈。
C.错误。abcd进栈,d出栈,c出栈。e进栈后再出栈,但此时栈内元素有ab,a在栈底,b在栈顶。因此b应该先出栈。正确顺序应该为dceba。
D.a进栈后出栈,b进栈后出栈,而后的元素均进栈后立即出栈,顺序合理。
发表于 2018-10-24 00:38:02
回复(0)
0
guobin95
按照题目给定入栈,但是出栈不一定按照这个顺序。以下为入栈和出栈顺序
A:push push push push push pop pop pop pop pop
B:push push push push pop push pop pop pop pop
C:错
D:push pop push pop push pop push pop push pop
发表于 2018-04-27 23:12:21
回复(0)
0
im
c
发表于 2017-12-07 12:30:34
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
栈
上传者:
蜡蜡
难度:
4条回答
15收藏
2406浏览
热门推荐
相关试题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
你说在销售运营这个岗位上会涉及到一...
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题