首页 > 试题广场 >

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

[单选题]
一个栈的入栈序列为ABCDE，则栈的不可能的输出序列为 
  • DCBEA
  • ACBED
  • DCEBA
  • DEBCA
查看正确选项
添加回答
m450000头像 m450000
第一个选项：D先出栈说明E还没有入栈，接着C，B 出栈，E入栈，此时A在E下面，E出栈，A出栈。入栈序列不是说一次全部入栈。
发表于 2018-08-31 19:32:01 回复(0)
提交观点

问题信息

2017 数字认证 大数据开发工程师 触宝
上传者：小小
难度：
1条回答 1019浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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