首页 > 试题广场 >

设栈最大长度为3 ，入栈序列为 1，2，3，4，5， 6，则

[单选题]

设栈最大长度为3 ，入栈序列为 1，2，3，4，5， 6，则不可能的出栈序列是 

  • 1 ， 2 ， 3 ， 4 ， 5 ， 6
  • 2 ， 1 ， 3 ， 4 ， 5 ， 6
  • 3 ， 4 ， 2 ， 1 ， 5 ， 6
  • 4 ， 3 ， 2 ， 1 ， 5 ， 6
查看答案及解析
添加回答
YinYufan头像 YinYufan
A：1进栈出栈，2，3，4，5，6同样
B：1进栈，2进栈，2出栈，1出栈，接着3进栈出栈，4，5，6同样
C：1进栈，2进栈，3进栈，然后3出栈，4进栈出栈，2出栈，1出栈，5，6进栈出栈
D：按照D的顺序，1，2，3，4依次进栈然后出栈，不符合栈长度为3的条件
发表于 2019-01-16 10:58:37 回复(0)
zanpo头像 zanpo
没看到栈的最大长度限制。。。。。。。。。。。
发表于 2019-03-17 02:21:16 回复(1)
深水静流201808032001415头像 深水静流201808032001415
插眼
发表于 2018-08-04 08:45:49 回复(1)
FearIsUnreal头像 FearIsUnreal
D选项是1进栈，2进栈，3进栈，4进栈（此时栈长为4，题目给的栈长为3）；
然后4出栈，3出栈，2出栈，1出栈。接着是5进栈，5出栈；6进栈，6出栈。
发表于 2018-08-03 16:55:35 回复(0)
karaysn头像 karaysn
前提栈长度为3
发表于 2018-08-02 22:02:49 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 2018 PHP工程师 vivo Java工程师
来自：vivo 2018秋招...
上传者：小小
难度：
5条回答 2674浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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