入栈12345+出栈不可能是
阳鹏法1712一个栈的输入序列是12345,则输出序列有多少种,这类题型有什么规律? -
薛饱音18075053340 ______[答案] 可以把这个问题描述为一个二元组表示进栈出栈的状态,(n, 0) 表示有n个元素等待进栈, 0 个元素已进栈, 这相当于问题最初的状况. 接着问题转化为(n-1,1). 可以这么说(n,0) = (n-1,1). 而对于(n-1,1)则相当于(n-1,0)+(n-2,2). 其中(...
阳鹏法1712入栈序列为1,2,3,4,5,6让判断出栈序列不可能的是A?243156, 324165, 432156, 235164 如何判断? -
薛饱音18075053340 ______ 如果明白栈的先进后出原理,那么就能明白,出栈的序列不可能是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出栈 其它的出栈序列可以依次类推.
阳鹏法1712一个栈的入栈序列是1,2,3,4,5,操作时随时进随时出,则栈的不可能输出序列是43512,说明原因 -
薛饱音18075053340 ______ 因为出4之前必须出5……第一个必须是5
阳鹏法1712入栈顺序是1234,出栈序列有哪几种 -
薛饱音18075053340 ______ 4个元素的全排列共有24种,栈要求符合后进先出,按此衡量排除后即得:1234√ 1243√ 1324√ 1342√ 1423* 1432√2134√ 2143√ 2314√ 2341√ 2413* 2431√3124* 3142* 3214√ 3241√ 3412* 3421√4123* 4132* 4213* 4231* 4312* 4321√14种可能,10种不可能,如上所示.
阳鹏法17121234依次入栈,出栈的可能有哪些? -
薛饱音18075053340 ______ 楼上说的不对,1234依次入栈,不一定是依次都入栈,如果12先入栈,然后都出栈,接着34入栈,然后34出栈,那么 出栈顺序就是2143,所以,这个题有很多解. 楼下的基本上 回答对了,但是有一个小错误: 1234 后面是1243
阳鹏法1712设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是() -
薛饱音18075053340 ______ 明显选D 栈的最大长度是3,怎么可能轮到4呢?不可能!选D A.1进栈,出栈;2,3,4,5,6分别做同样的动作. B.1,2进栈,2出栈,1出栈;接着3进栈,出栈;4,5,6一样 C.1,2,3进栈,3出栈,4进栈,出栈;2出栈,1出栈,5进栈,出栈;6进栈,出栈 D.主要跟栈的长度有关!
阳鹏法1712请教:一个栈的输入序列为12345,则栈的输出序列为? -
薛饱音18075053340 ______ 序列个数太多了,还是以123为例吧: 123进栈,出栈321 1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123 以此类推.
阳鹏法1712一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( ) -
薛饱音18075053340 ______ 1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是1231进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是2131进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是2311进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321输入序列是123的输出序列就这4中情况;所以是C!
阳鹏法1712出栈顺序问题 -
薛饱音18075053340 ______ 您的理解并没有错.. 举个例子.. 123顺序进栈..12进去,然后2出栈,1留在栈中,此时,3进栈,或者1出栈,都是可以的.. 并不是说12进去,然后就必须21一起出来.. 同时进去,可以同时出来,也可以不同时..
阳鹏法1712元素出栈的顺序是?一个栈的初始状态为空.现将元素1.2.3.4.5.A.B.C.D.E依次入栈,然后依次出栈则元素出栈的顺序为?能不能解释的通俗易懂点?什么是... -
薛饱音18075053340 ______[答案] 出栈顺序是“E.D.C.B.A.5.4.3.2.1” 1最先进栈的,所以它最后一个出; E最后进栈的,所以是第一个出. 好比几辆车按顺序先后钻进狭窄的死胡同(宽度只能容纳一辆车)里,那么它们按什么顺序才能出来呢?就是“先进后出,后进先出”.