首页 > 试题广场 >

一个栈的入栈序列是A,B,C,D,E,则栈的不可能输出序列是

[单选题]

一个栈的入栈序列是A,B,C,D,E,则栈的不可能输出序列是（） 

  • EDCBA
  • DECBA
  • DCEAB
  • ABCDE
查看正确选项
添加回答
♂ポ軍→曹头像 ♂ポ軍→曹 
选C

堆栈讲究先进后出，后进先出
选项A 是abcde先入栈，然后依次出栈，正好是edcba

选项B 是abcd先依次入栈，然后d出栈，e再入栈，e出栈

选项C 是错误的，不可能a先出栈  出了栈就是一个输出，不能再压回去，如 a进a出 b进b出 再a进a出

选项D 是a入栈，然后a出栈；b再入栈，b出栈。。。。。。依此类推(注意)


所以选C
编辑于 2017-01-19 23:01:22 回复(0)
牛客7744058号头像 牛客7744058号
把堆栈想象成一把***的子弹夹就很好记忆了，子弹夹里的子弹是最后上进去的那颗先打出来，而最先上进去的那颗得等到它前面的子弹都打出来才能出来。
发表于 2018-03-08 22:49:07 回复(0)
提交观点

问题信息

栈
上传者：牛100
难度：
2条回答 2511浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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