首页 > 试题广场 >

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

[单选题]
一个栈的入栈序列为ABCDE，则栈的不可能的输出序列为 
  • DCBEA
  • ACBED
  • DCEBA
  • DEBCA
查看答案及解析
添加回答
zhoujuan头像 zhoujuan
A选项，先ABCD进栈，再D,C,B出栈，E栈，E出栈，A出栈，结果就是DCBEA。由此可以看出进栈出栈可以交替进行。 B选项， 先A进栈，再A出栈，BC进栈，CB出栈， DE进栈，ED出栈。 C选项，先ABCD进栈，DC出栈，再E出栈，B出栈，最后A出栈。 D选项，D要最先出栈，只能是ABCD都进栈了，D才能出栈，然后是E进栈，再E出栈，根据进栈的顺序，C再栈顶，只有C出栈之后，B才能出栈，所以由此可以看出D选项是错误的。
发表于 2018-10-10 22:58:51 回复(0)
流于形式事情--孙松乔头像 流于形式事情--孙松乔
D先出栈证明 ABC 皆已入栈 只可输出CBA
发表于 2018-07-11 04:43:46 回复(0)
Tyson123头像 Tyson123
入栈和出栈可交替进行。
发表于 2018-07-17 16:13:47 回复(0)
恨自己不够强头像 恨自己不够强
入栈和出栈可交替进行。
发表于 2019-03-11 11:27:34 回复(0)
HS鬼头像 HS鬼
D应为DECBA
发表于 2019-03-07 01:02:49 回复(0)
提交观点

问题信息

C++工程师 2017 iOS工程师 安卓工程师 运维工程师 数字认证 前端工程师 算法工程师 数理统计 PHP工程师 触宝
上传者：小小
难度：
5条回答 2204浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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