设有一个栈,元素进栈的次序为abc,问经过栈操作后可以得到哪些输出数列 我来答 可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。 数列 元素 搜索资料 1个回答 #合辑# 面试问优缺点怎么回答最加分? b94665 2015-03-31 · TA获得超过3845个赞 知道小有建树答主 回答量:1032 采纳率:83% 帮助的人:251万 我也去答题访问个人页 关注 展开全部 栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶。元素进栈的次序为abc,可分为以下情况:a进栈,a出栈,b进栈,b出栈,c进栈,c出栈。得到输出序列:abca进栈,a出栈,b进栈,c进栈,c出栈,b出栈。得到输出序列:acba进栈,b进栈,b出栈,a出栈,c进栈,c出栈。得到输出序列:baca进栈,b进栈,b出栈,c进栈,c出栈,a出栈。得到输出序列:bcaa进栈,b进栈,c进栈,c出栈,b出栈,a出栈。得到输出序列:cba 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2020-10-29 已知入栈顺序为12345,求所有可能的出栈序列 20 2020-02-19 n个元素任意依次入栈出栈,共有几种出栈序列 3 2020-01-31 设一个栈的输入序列为abcd 1 2023-04-20 数据元素进栈的次序为:a,b,c,d,进栈过程中允许出栈,试写出各种可能的出栈元素序列。 2023-05-13 设5个元素入栈次序为a,b,c,d,e,若元素d先出栈,请写出所以可能出栈的顺序 2022-12-01 一个栈的进栈序列是a、b、c、d、e,则栈的不可能的输出序列是()。 2023-05-21 对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有( )种。 2023-05-21 设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(38)。 更多类似问题 > 为你推荐: