首页 > 试题广场 >

假设栈的输入序列是7,6,2,1,4，则以下不可能是其出栈序

[单选题]
假设栈的输入序列是7,6,2,1,4，则以下不可能是其出栈序列（ ）？ 
  • 6,7,4,2,1
  • 7,6,2,1,4
  • 其它都不是
  • 6,7,4,1,2
查看正确选项
添加回答
pein531头像 pein531
栈是先进后出，除非2入栈后马上出栈，否则2不可能先于1出栈，而4在1和2之前出栈，那根据入栈顺序，它出栈后栈顶应该为1，因此2不可能紧跟着4出栈。
发表于 2021-04-12 16:24:30 回复(0)
offer捏头像 offer捏
出栈不是只能反着来吗
发表于 2022-04-09 13:26:34 回复(1)
提交观点

问题信息

哔哩哔哩 2021 数据库工程师 大数据开发工程师 数据分析师
上传者：小小
难度：
2条回答 502浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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