入栈序列为1,2,3,4,5,6让判断出栈序列不可能的是A?243156,324165,432156,235164 如何
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/09/30 09:34:07
入栈序列为1,2,3,4,5,6让判断出栈序列不可能的是A?243156,324165,432156,235164 如何判断?
如果明白栈的先进后出原理,那么就能明白,出栈的序列不可能是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出栈
其它的出栈序列可以依次类推.
如果按照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出栈
其它的出栈序列可以依次类推.
数据结构考试题求解10.一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( ). A. 5,4,3,2,1
判断一个序列是否为栈的出栈序列
一个栈的入栈序列为A B C D E 则不可能的输出序列为
设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是( )
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.
如果进栈的元素序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列?
设元素入栈的顺序是1、2、3、…、n ,则所有可能的出栈序列共有几种,求详细解析啊!
若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是( )
若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____.
(数据结构类)若数列1,2,3,4,5,6顺序进栈,依此类推,能否得到出栈序列325641?
有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( )