10．若一个栈的进栈序列是1、2、3、4，那么要求出栈序列为3、2、1、4时，进、出栈操作的顺序应该是（）。（注：所给顺序中，I表示进栈操作，O表示出栈操作）
A: IIIOOOIO
B: IOIOIOIO
C: IIOOIOIO
D: IOIIIOOO
A: IIIOOOIO
B: IOIOIOIO
C: IIOOIOIO
D: IOIIIOOO
举一反三
- 智慧职教: 若一个栈的进栈序列是1、2、3、4，那么要求出栈序列为3、2、1、4时，进、出栈操作的顺序应该是 （）。（注：所给顺序中，I表示进栈操作，O表示出栈操作）
- 若进栈序列为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、2、3、4，则不可能的出栈序列是（）。
- 有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,进栈和出栈可以穿插进行,则不可能的出栈序列是【】。 A: 1,2,3,4 B: 2,3,4,1 C: 3,1,4,2 D: 3,4,2,1