若5个元素的出栈序列为1,2,3,4,5，则进栈的顺序可能是（ ）。（提示：进栈时中间可以弹出。）
3,12,5,4
举一反三
- 若5个元素的出栈序列为（1，2，3，4，5），则进栈序列可能是（ ）。
- 若进栈序列是1、2、3、4、5、6，且进栈和出栈可以穿插进行，则可能出现的出栈序列是（）。 A: 3、2、6、1、4、5 B: 3、4、2、1、6、5 C: 1、2、5、3、4、6 D: 5、6、4、2、3、1
- 设一个栈的进栈序列是6、5、4、3、2、1，且进栈和出栈可以穿插进行，则不可能出现的出栈序列为（）。 A: 5、4、3、6、1、2 B: 4、5、3、1、2、6 C: 3、4、6、5、2、1 D: 2、3、4、1、5、6
- 有6个元素按6,5,4,3,2,1 的顺序进栈，问下列不是合法的出栈序列是（ ）。答题规则：1）必须严格按进栈顺序进行；2）每一个元素只允许进栈、出栈一次；3）谁进栈谁到栈顶，出栈只能是从栈顶元素开始，出栈后原次栈顶元素为新栈顶元素；4）出栈元素加入到出栈序队列尾部；5）进、出栈间隔不受限制，可以安排一次和连续多次进、出栈操作。 A: 3 4 6 5 2 1 B: 4 5 3 1 2 6 C: 5 4 3 6 1 2 D: 2 3 4 1 5 6
- 若进栈序列为1、2、3、4，则不可能的出栈序列是（）。
内容
- 0
若进栈序列为1、2、3、4、5，并且在它们进栈的过程中可以进行出栈操作，那么不可能是出栈序列的是______。 A: 1，3，2，5，4 B: 1，2，5，4，3 C: 4，3，2，1，5 D: 3，5，1，4，2
- 1
中国大学MOOC:设栈的初始状态为空，进栈序列为1、2、3、4、5、6，若出栈序列为2、4、3、6、5、1，则操作过程中栈中元素个数最多时是（）个。
- 2
若进栈序列为3,5,7,9，进栈过程中可以出栈，则（）是可能的出栈序列。
- 3
栈序列是1、2、3、4、5、6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（）。 A: 2、4、3、1、5、6 B: 3、2、4、1、6、5 C: 4、3、2、1、5、6 D: 2、3、5、1、6、4
- 4
若进栈顺序是1、2、3、4,进栈和出栈可以穿插进行,则不可能的出栈序列是【】。 A: 1,2,3,4 B: 2,3,4,1 C: 3,1,4,2 D: 3,4,2,1