首页 > 试题广场 >

栈是先进后出

[单选题]
栈是先进后出的数据结构。给定一个大小为3的初始状态为空的栈，已知一组数据经过这个栈后，最终的数据顺序依次为：1 3 2 4 ，问原始的进栈数据不可能是以下的那组? 
  • 2 3 1 4
  • 1 4 2 3
  • 4 2 3 1
  • 3 1 2 4
查看答案及解析
添加回答
在吃瓜的大学生很坦荡头像 在吃瓜的大学生很坦荡
注意栈的大小为3
发表于 2017-04-18 11:23:05 回复(2)
blackwidow头像 blackwidow
快一点解决的话，可以看输出里面第一个数，也就是1的位置。因为栈的大小只有3，所以1想第一个出栈的话，它的入栈位置必须保证在前三位。则C错
编辑于 2017-03-12 11:52:10 回复(0)
带着小板凳写代码头像 带着小板凳写代码
有人和我一样没看到栈的大小是3，直接选的D嘛
发表于 2017-08-17 17:33:13 回复(8)
宫保鸡丁没萝卜头像 宫保鸡丁没萝卜
A push 2, push 3, push 1, pop 1, pop 3, pop 2, push 4, pop4 可得到1 3 2 4；
B push 1, pop 1, push 4, push 2, push 3, pop 3, pop 2, pop 4 可得；
C 想要首先弹出1，需要将4 2 3 1 四个数全部压栈，但是栈大小为3，所以不可能；
D push 3,push 1,pop 1,pop 3,push 2,pop 2, push 4, pop 4可得。

选择C
发表于 2017-01-28 01:49:07 回复(0)
_ooops_头像 _ooops_
栈的大小是3，不可能一次性进栈4个元素
发表于 2020-03-09 09:08:26 回复(0)
大山猫头像 大山猫
如果栈的大小为4，那么A,B,C,D都正确
如果栈的大小为3，那么A,B,D正确
发表于 2019-03-19 13:21:38 回复(0)
侯卿头像 侯卿
注意看题，注意看题，注意看题！😂
编辑于 2018-01-06 12:11:00 回复(0)
三星小卤蛋头像 三星小卤蛋
我说怎么ABCD都对，直接选了个D，没看见容量限制
发表于 2023-03-03 15:52:14 回复(0)
Nirvanahq头像 Nirvanahq
请教，为什么D    可能呢？
发表于 2019-03-05 15:24:08 回复(1)
麻瓜工程师头像 麻瓜工程师
本题的精髓在于栈的大小为3
发表于 2018-06-30 06:38:43 回复(0)
小郑同学ye头像 小郑同学ye
先进后出，存储空间限制
发表于 2023-11-14 11:40:54 回复(0)
一七_2头像 一七_2
栈大小固定为 3！！！
发表于 2022-11-10 12:17:00 回复(0)
牛客154110841号头像 牛客154110841号
栈的初始大小为3，可是那个4是进栈的数据，不是大小啊！！！
？？？
why???


发表于 2022-09-02 17:21:53 回复(0)
牛客801282807号头像 牛客801282807号
这里只要是要注意栈的大小
发表于 2022-08-08 10:14:39 回复(0)
希望奇迹发生的磨洋工匠人很喜欢唱跳ra头像 希望奇迹发生的磨洋工匠人很喜欢唱跳ra
从左边开始吗 为什么不是从右边开始进 2 3 1 4 不是4先进栈吗 怎么就是2先进栈了呢？
发表于 2021-03-25 16:34:22 回复(0)
踏上不归路头像 踏上不归路
这题主要注意栈的大小是三，有四个数据，所以不可能进完四个数据再出栈
发表于 2019-08-15 18:25:18 回复(0)
浅笑安然颜如初头像 浅笑安然颜如初
首先是审题不仔细，栈的大小为3，其次是竟然脑抽选了b
发表于 2019-07-05 16:38:16 回复(0)
album头像 album

  • 如果不限制栈的空间容量的话，都可以；

  • 但是题目指定容量为 3

发表于 2018-05-04 14:33:55 回复(0)
提交观点

问题信息

栈
来自：字节跳动2017秋招开...
上传者：牛100
难度：
18条回答 4499浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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