一个栈的输入序列是12345,若在入栈的过程中允许出栈，则栈的输出序列43512可能实现吗？求具体

一个栈的输入序列是12345,若在入栈的过程中允许出栈，则栈的输出序列43512可能实现吗？求具体分析过程，谢谢... 一个栈的输入序列是12345,若在入栈的过程中允许出栈，则栈的输出序列43512可能实现吗？求具体分析过程，谢谢展开

 我来答

3个回答

匿名用户
2014-10-28

展开全部

可以。
将12345按54321出栈，再按21534入栈，则出栈为43512。

已赞过 已踩过<

评论收起

百度网友0b6a7ab
2014-10-28 · TA获得超过369个赞

知道小有建树答主

回答量：224

采纳率：0%

帮助的人：78.1万

关注

展开全部

不能吧，可以输出43521，后面的12貌似不可以反过来

本回答被网友采纳

已赞过已踩过<

你对这个回答的评价是？
评论收起

175******58
2020-07-16

知道答主

回答量：1

采纳率：0%

帮助的人：589

关注

展开全部

1不可能比2先出栈

已赞过 已踩过<

评论收起

更多回答（1）

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

您可能关注的内容