首页 > 试题广场 >

栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D，

[单选题]
栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D，  在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是：（） 
  • DCBEA
  • DEBCA
  • DBCEA
  • DCAEB
查看答案及解析
添加回答
牛客759947485号头像 牛客759947485号
<p>栈的入栈与出栈规则，由次是DCBA，e可以在这个顺序随机插入出栈。</p>
发表于 2020-05-18 14:29:09 回复(0)
Milifiore头像 Milifiore
看所有选项，已知D为最先出的，那么此时E还未入栈，栈中元素为CBA，之后的出栈顺序中不可能出现先B后C或者先A后C
编辑于 2020-10-25 21:32:03 回复(0)
温泉翁群无头像 温泉翁群无
栈是一种后进先出的数据结构，排除法做较快，D先出，B在A之前出，C在B之前出，E应该不用管

发表于 2019-11-27 23:29:04 回复(0)
提交观点

问题信息

安卓工程师 栈 京东 2019
上传者：小小
难度：
3条回答 4035浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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