入栈序列为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 如何 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！