首页 > 试题广场 >

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

[单选题]
一个栈的入栈序列为ABCDE，则栈的不可能的输出序列为 
  • DCBEA
  • ACBED
  • DCEBA
  • DEBCA
查看正确选项
添加回答
Layawake头像 Layawake
堆栈的进出原则是：先进后出，后进先出
对选项A：ABCD进，DCB出，E进，E出，A出
对选项B：A进，A出，BC进，CB出，DE进，ED出
对选项C：ABCD进，DC出，E进，E出，BA出
对选项D：因为第一个出的是D，第一次进的必然是到ABCD，所以后面不可能出现BCA出的顺序，即C必然在B之前出才对。
发表于 2018-09-14 10:53:00 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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