一个栈的进栈顺序是abcde,则栈不可能输出的序列是 A.edcba B.decba C.dcea

 我来答
赤承允宣采
2019-08-20 · TA获得超过3万个赞
知道大有可为答主
回答量:1.1万
采纳率:29%
帮助的人:798万
展开全部
一个栈的进栈顺序是abcde,则栈不可能输出的序列是dceab.
有关栈的简介:
栈可以说是一种特殊的线性表,特殊之处就在于限定仅在表尾进行插入或删除的操作。表尾被定义为了栈顶,表头是栈底。
具体的说,如果一个栈(Stack)按照一个顺序进栈,第一个进栈元素为栈底,最后一个为栈顶。出栈时则要按照相反的顺序出栈。因此,栈是一种后进先出者搜(LIFO)的线性表。
出栈的算法实现:
线性表的操作对栈来说同样可行。栈最常见的操作就是出栈与入栈。比较适合栈的存储结构是顺序栈,即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。
出栈序列可以随着进栈序列的不同而又差异,因为进栈的同时可以出栈。举一个简单的睁嫌友例子:假设a
b
c是一个进栈序列,如果列出所有的出栈序列如下:a,b,c(a进栈后出栈,b进栈后出栈,c进栈后出栈);a,c,b(a进栈后出栈,b进栈,c进栈,c出栈b出栈);b,a,c(a进栈,b进栈,b出栈,a出栈,c进栈,c出栈);其他还有b,c,a(……);c,b,a(……悉槐)。
冠初翠频乐
游戏玩家

2020-01-26 · 非著名电竞玩家
知道大有可为答主
回答量:9598
采纳率:32%
帮助的人:1212万
展开全部
应源友该是C吧。
B是可能的,a,b,c进栈,然后d进栈,d出栈,e再进栈,e出栈雹悄槐,然后cba依次出栈。
这样的话,进栈顺序abcde,出栈顺序decba。运顷
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
完颜寄波浦映
2020-02-09 · TA获得超过3万个赞
知道大有可为答主
回答量:1.1万
采纳率:30%
帮助的人:890万
展开全部
你好!
答案是C!
B选纳宴项a,b,c,d进栈,然后d出栈,e进栈,e出栈,最后c,b,a依次出栈!
仅代表个御茄信人观点,镇轮不喜勿喷,谢谢。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式