10．若一个栈的进栈序列是1、2、3、4，那么要求出栈序列为3、2、1、4时，进、出栈操作的顺序应该是（）。（注：所给顺序中，I表示进栈操作，O表示出栈操作） A: IIIOOOIO B: IOIOIOIO C: IIOOIOIO D: IOIIIOOO

假设以I和O分别表示进栈和出栈操作，栈的初态和终态均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。下面所示的序列中（）是合法的？ A: IOIIOIOO B: IOOIOIIO C: IIIOOOIO D: IIIOOIOO