当前位置: 首页 > 学习知识 > 入栈序列为1,2,3,4,5,6让判断出栈序列不可能的是A?243156,324165,432156,235164 如何

入栈序列为1,2,3,4,5,6让判断出栈序列不可能的是A?243156,324165,432156,235164 如何

网站编辑:上海建站网 发布时间:2022-05-21  点击数:
导读:入栈序列为1,2,3,4,5,6让判断出栈序列不可能的是A?243156,324165,432156,235164 如何 入栈序列为1,2,3,4,5,6让判断出栈序列不可能的是A?243156,324165,432156,235164 如何判断? cppersonal 1年前他留下的回答 已收到1个回答...

入栈序列为1,2,3,4,5,6让判断出栈序列不可能的是A?243156,324165,432156,235164 如何

入栈序列为1,2,3,4,5,6让判断出栈序列不可能的是A?243156,324165,432156,235164 如何判断? cppersonal 1年前他留下的回答 已收到1个回答

米老鼠夏 春芽

该名网友总共回答了14个问题,此问答他的回答如下:采纳率:100%

如果明白栈的先进后出原理,那么就能明白,出栈的序列不可能是235164,这是因为:
如果按照235164这个出栈序列,那么有:
1.1,2入栈,2出栈
2.3入栈,3出栈
3.4,5入栈,5出栈
此时由于栈里在1的上面还有4,因此第四个出栈的数字无论如何也不会是1,所以不可能是235164.
其它的出栈序列都是可能的,例如243156,出栈顺序如下:
1 1,2入栈,2出栈
2 3,4入栈,4,3,1出栈
3 5入栈,5出栈
4 6入栈,6出栈
其它的出栈序列可以依次类推.

1年前他留下的回答

5

  以上就是小编为大家介绍的入栈序列为1,2,3,4,5,6让判断出栈序列不可能的是A?243156,324165,432156,235164 如何 的全部内容,如果大家还对相关的内容感兴趣,请持续关注上海建站网!

  标签:
内容声明:网站所展示的内容均由第三方用户投稿提供,内容的真实性、准确性和合法性均由发布用户负责。上海建站网对此不承担任何相关连带责任。上海建站网遵循相关法律法规严格审核相关关内容,如您发现页面有任何违法或侵权信息,欢迎向网站举报并提供有效线索,我们将认真核查、及时处理。感谢您的参与和支持!
浏览此文的人还看过
翡翠是什么材质?
翡翠是什么材质?

详情:操作步骤/方法11翡翠的材质是岩石。它其实是以硬玉为主的辉石......

造梦西游3猛毒素3级技能书怎么
造梦西游3猛毒素3级技能书怎么

详情:操作步骤/方法【方法1】11.在360浏览器打开造梦西游3小......

阿凡达票房
阿凡达票房

详情:操作步骤/方法1?詹姆斯·卡梅隆导演的科幻大片《阿凡达》票房......

手机怎么设置快速拨号
手机怎么设置快速拨号

详情:操作步骤/方法1手机上点击【拨号键】2点击右上角“两个点”3......