首页 > 试题广场 >

一个栈的入栈序列是a,b,c,d,e,则栈的输出序列不可能是

[单选题]
一个栈的入栈序列是a,b,c,d,e,则栈的输出序列不可能是______。 
  • dceab
  • decba
  • edcba
  • abcde
查看正确选项
添加回答
goolong头像 goolong
堆栈讲究先进后出，后进先出
选项B，abcd先入栈，d出栈，e入栈，e出栈，cba出栈
选项C，abcde入栈，edcba依次出栈
选项D，a入栈，a出栈，b入栈，b出栈，，，
选项A，abcd先入栈，d出栈，c出栈，e入栈，e出栈，b出栈，a出栈，所以出栈顺序应该为dceba
发表于 2015-09-15 00:25:43 回复(1)
鼡杺悢楛头像 鼡杺悢楛
  • 当序列递增时，ok
  • 当序列递减时，且相差为1 ，ok
  • 当序列递减时，且相差大于1，但后续序列都递减时，ok
  • 当序列递减时，且相差大于1，但后续序列非严格递减时，no
发表于 2019-09-07 10:34:02 回复(0)
汪星人阁下头像 汪星人阁下
这是一个更普遍的解释
适用于任意长度，任意顺序的入栈序列

Tips：
若入栈序列为非数字
则依次进行转换（如：a = 1， b = 2， ...）
依照数字序列进行判断，最后再转换回字母序列即可

编辑于 2017-08-26 14:08:08 回复(0)
提交观点

问题信息

栈
来自：网易笔试练习卷
难度：
3条回答 8693浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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