当前位置: 首页 > 学习知识 > 入栈序列为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 如何 的全部内容,如果大家还对相关的内容感兴趣,请持续关注上海建站网!

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

详情:操作步骤/方法1针式打印机无法打印主要有以下五种原因:21打......

各显神通的人物一般指的是谁
各显神通的人物一般指的是谁

详情:操作步骤/方法11各显神通指的八仙。22八仙是中国民间传说中......

四时田园杂兴 的意思其31
四时田园杂兴 的意思其31

详情:操作步骤/方法1四时田园杂兴其三十一古诗的意思是:白天去田里......

婚礼父亲致辞简短大气?
婚礼父亲致辞简短大气?

详情:操作步骤/方法11在这大喜的日子里,作为父亲,我感到十分激动......