入栈序列123456出栈顺序
羿刘韵3402一个数组的元素依次是1,2,3,4,5,6,7,8依次入栈,是否可以输出5,4,3,2,1,8,7 -
经健须18140225096 ______ 可以 1) 12345依次入栈 2) 全部出栈, 得到序列 5 4 3 2 1 3) 678依次入栈 4) 出栈两次, 得到 87 所以整体序列为 5432187
羿刘韵3402把1,2,3,4,5,6依次放入堆栈,要想取出时为2,3,4,5,6,1,则堆栈的空间最少为多少 -
经健须18140225096 ______ 根据题目意思,入栈和出栈的顺序为:1(入),2(入),2(出),3(入),3(出),4(入),4(出),5(入),5(出),6(入),6(出),1(出) 通过上面可以看出堆栈里元素最多的时候也只有两个,所以其空间为2
羿刘韵3402如果一个栈,进栈顺序为1,2,3,4不可能的出栈顺序为 -
经健须18140225096 ______ 例如: 1入栈马上出2113 2入栈马上出 3入栈马上出 4入栈马上出 则 1234出栈顺序5261 如果4102push(1); push(2); pop(2); push(3);pop(3);push(1);push(4);pop(4) 这样的话就会是 2 3 1 4 的出1653栈序列 在例如: 1234 入栈回顺序的话 我要先出3就不行, 必须要先出4才能出3或者答2 或者1 也就是说 栈都是先进后出的
羿刘韵3402入栈序列为1,2,3,4,5,6让判断出栈序列不可能的是A?243156, 324165, 432156, 235164 如何判断? -
经健须18140225096 ______ 如果明白栈的先进后出原理,那么就能明白,出栈的序列不可能是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出栈 其它的出栈序列可以依次类推.
羿刘韵3402一个栈的入栈序列是1、2、3则栈的出栈序列可能是 -
经健须18140225096 ______ C、3、2、1
羿刘韵3402设将整数1,2,3,4依次进栈,但只要出栈时栈非空,则可将出栈操作按任何次序夹入 -
经健须18140225096 ______ (1)1 3 2 4 后进先出,先进后出 (2) 1423无法得到,因为只能这样操作,Push(1), Pop(), Push(2), Push(3), Push(4), Pop(),Pop(), Pop(),结果序列是1432 (3) 1234 1243 1342 1432 2134 2314 2341 2431 3214 3241 3421 4321
羿刘韵3402一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( ) -
经健须18140225096 ______ 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!
羿刘韵3402设一个栈的输入序列为1,2,3,4,则得到的输出序列不可能的是( ) -
经健须18140225096 ______ 您好 栈是一种先进后出(后进先出)的数据结构. 输出可以是1234,4321,1342. 第一种:1进1出,2进2出,3进3出,4进4出; 第二种:1进,2进,3进,4进,4出,3出,2出,1出; 第三种:1进1出,2进3进,3出,4进,4出,2出. 根据这种思想,4123当然是不可能的.
羿刘韵3402设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是() -
经健须18140225096 ______ 明显选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.主要跟栈的长度有关!
羿刘韵3402设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么答案是4,3,1, -
经健须18140225096 ______[答案] 输出可以是1234,2134,1432.第一种:1进1出,2进2出,3进3出,4进4出;第二种:1进,2进,2出,1出,3进3出,4进4出;第三种:1进1出,2进3进4进,4出3出2出.根据这种方法,4312当然是不可能的,不懂追问我