首页 > 试题广场 >

一个栈的入栈顺序是ACDEB，以下哪种不可能是其出栈顺序:

[单选题]
一个栈的入栈顺序是ACDEB，以下哪种不可能是其出栈顺序: 
  • BEDCA
  • AEDCB
  • ACDEB
  • ACBDE
查看正确选项
添加回答
我是赵同学头像 我是赵同学
A--全部放入再取出来 
B--先放A,再取出;再放CDE,再取出,再放B
C--每次先放一个再取一个,再放一个,以此类推 
D--后面的BDE不可能实现
所以选D
发表于 2022-03-30 10:09:19 回复(0)
分生乏术头像 分生乏术
栈 是随意进出的吗

发表于 2021-07-13 09:14:51 回复(0)
liangchao_jiezi头像 liangchao_jiezi
1、在原序列中相对位置比它小的，必须是逆序；
2、在原序列中相对位置比它大的，顺序没有要求；
3、以上两点可以间***行。
发表于 2021-06-29 19:31:57 回复(0)
是王牌演员头像 是王牌演员
恕我无知，入栈顺序确定了，难道出栈顺序还不确定？
发表于 2020-06-02 23:37:34 回复(1)
提交观点

问题信息

乐鑫 算法工程师 2020
上传者：小小
难度：
4条回答 1737浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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