数据结构题 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是 A 54321 B

数据结构题一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是A54321B45321C43512D12345请问栈不是先进的后出吗?所以出栈不是只有一种情况就... 数据结构题 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是 A 54321 B45321 C 43512 D 12345 请问栈不是先进的后出吗?所以出栈不是只有一种情况就是54321嘛?怎么会有那么多种可能的出栈序列? 展开
 我来答
侥幸sky
推荐于2019-10-17
知道答主
回答量:5
采纳率:66%
帮助的人:715
展开全部

于出栈这类题目,为了尽快选出答案,我们可以先看第一个出栈的元素是后进栈的选项,这些选项的特点是在在第一个进栈元素之前进栈的元素必须是逆序的。

A:PUSH POP PUSH PUSH PUSH PUSH POP POP POP POP

B:PUSH PUSH POP POSH POP POP PUSH POP PUSH POP

C:PUSH PUSH POP PUSH POP PUSH POP POP PUSH POP

D:5最先出栈说明入栈顺序是12345,出栈只能是54321.

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2020-07-01
展开全部
你可以先放1,然后把1拿出来,或者放1234,把4拿出来之后,再放56,那顺序就是465321了
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
12qwaszx1887
2018-01-09 · TA获得超过8616个赞
知道小有建树答主
回答量:31
采纳率:100%
帮助的人:2.5万
展开全部

栈是先进后出,可以全进再依次出A,也可以进一个出一个D,也可以进一部分,出一个,再进一部分B。所以出栈并不是只有一种情况,而是有多种情况。 

栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念,首先要明白”栈“原来的意思,如此才能把握本质。"栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站,所以引入到计算机领域里,就是指数据暂时存储的地方,所以才有进栈、出栈的说法。

栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式