首页 > 试题广场 >

设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作

[单选题]
设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为（） 
  • fedcba
  • bcafed
  • dcefba
  • cabdef
查看正确选项
添加回答
菜牛1号头像 菜牛1号
D选项中，C先出栈，说明ab已经按顺序入栈，并且b比a**栈，则必然b比a先出栈，所以不可能存在出栈顺序为cab的序列
发表于 2017-08-04 11:37:54 回复(0)
提交观点

问题信息

栈
上传者：阿奻_
难度：
1条回答 4669浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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