首页 > 试题广场 >

一个栈的输入序列为12345，则下列序列中是栈的输出序列的是

[单选题]
一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（）。 
  • 23415
  • 54132
  • 31245
  • 14253
查看正确选项
添加回答
谢谢、头像 谢谢、
栈只是对表的插入和删除的位置做了限制，并没有限定插入和删除的时间。所以此题目中，最先出栈的元素12345均有可能，只是注意其中位置关系的变化。如若先弹出5，就意味着1234已入栈，接下来就必须要弹出4；若最先弹出3，表示12已入栈，接下来只能弹出2345
发表于 2019-12-01 23:53:19 回复(0)
穿梭的时光头像 穿梭的时光
一脸懵逼，为什么是A
发表于 2017-06-12 10:58:44 回复(0)
空帆船头像 空帆船
选A  栈是后进先出。一个栈的输入序列为12345，很多人理解为是直接连续输入12345，其实并不是！只能说中华文化博大精深呀！12先进栈，然后出栈2，在进栈3，出栈3，在进栈4，出栈4，此时栈中元素还有1，在出栈1，最后入栈5，出栈5。现在看哈，入栈是12345没错吧，然后出栈是23415，所以A正确！其他答案同理。
发表于 2017-06-14 20:39:57 回复(6)
どうして、头像 どうして、
A.1进栈，2进栈，2出栈，3进栈，3出栈，4进栈，4出栈，1出栈，5进栈，5出栈。可行。
B.根据5和4的顺序推断是12345依次进栈，然后再依次出栈，1的位置错了。
C.因为开头是3，所以是123依次进栈，出栈时1不可能紧靠在3后面。
D.1进栈1出栈可行。然后是234依次进栈，4出栈，2不可能跟在后面出栈。
发表于 2018-08-18 20:52:38 回复(1)
牛客604570966号头像 牛客604570966号
这道题考的是每个答案的这种情况下是否成立
发表于 2020-09-23 22:13:06 回复(0)
牛客489523630号头像 牛客489523630号
23415
发表于 2022-01-07 12:37:25 回复(0)
123WT头像 123WT
A
发表于 2021-11-27 20:14:50 回复(0)
牛客788784667号头像 牛客788784667号
这题目出的有歧义，让人以为是把12345都push进去了，感觉像在考阅读理解
发表于 2021-08-22 02:20:22 回复(0)
潇洒哥~头像 潇洒哥~
A
发表于 2021-03-06 10:06:01 回复(0)
王译贤11头像 王译贤11
<p>选择a</p><p>先进后出</p>
发表于 2021-01-12 03:41:24 回复(0)
基科大学的非科班小白头像 基科大学的非科班小白
<p>A</p>
发表于 2020-10-23 13:30:12 回复(0)
小小小小卷头像 小小小小卷
<p>a 栈 先进后出</p>
发表于 2020-09-10 20:18:05 回复(0)
要变牛啊头像 要变牛啊
<p>选A</p><p><br></p>
发表于 2020-08-16 13:30:20 回复(0)
陈student头像 陈student
A.先出栈2，则意味着1还在栈内，再入栈3，出栈3，入栈4，出栈4，然后再将栈内1出栈，最后入栈5，出栈5.可行。
B.先出栈5，则意味着1234都在栈内，按照“先进后出”原则，只能以54321的顺序出栈，与选项不符。
C.先出栈3，则意味着1和2还在栈内，若要出栈，按照“先进后出”的原则，应先出栈2，后出栈1，与选项不符。
D.先出栈1，再出栈4，则意味着栈内还有23，按照“先进后出”的原则，应先出栈3，再入栈5，出栈5，出栈2，顺序为14352，与选项不符。
发表于 2020-08-06 10:47:10 回复(0)
向往大海的少年头像 向往大海的少年
B
发表于 2020-06-30 17:32:06 回复(0)
牛客626990132号头像 牛客626990132号
A。
发表于 2020-06-28 15:59:52 回复(0)
CarrotX头像 CarrotX
根据栈结构先进后出的特点 A选项符合 1进 2进 2出 3进 3出 4进 4出 1出 5进 5出 所以 23415正确
发表于 2020-05-17 17:16:26 回复(0)
YanQue头像 YanQue
B
发表于 2020-03-10 22:21:55 回复(0)
有生之年117头像 有生之年117
A
发表于 2020-02-18 17:05:16 回复(0)
ottestad头像 ottestad
A 2要在1前面（？）
发表于 2019-12-30 13:55:43 回复(0)
提交观点

问题信息

栈
上传者：呼呼L
难度：
27条回答 13692浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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