如果进栈序列为1、2、3、4,则可能的出栈序列是( )。A.3、1、4、2B.2、4、1、3C.1、2、3、4D.3、4、1、2
如果进栈序列为1、2、3、4,则可能的出栈序列是( )。
A.3、1、4、2
B.2、4、1、3
C.1、2、3、4
D.3、4、1、2
相关考题:
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )A.3,2,6,1,4,5B.3,4,2,1,6,5C.1,2,5,3,4,6D.5,6,4,2,3,1
若进栈序列为1,2,3,4,则(15)不可能是一个出栈序列;若进队列的序列为1,2,3,4,则(16)是一个出对列序列。A.3,2,4,1B.4,2,3,1C.4,3,2,1D.1,2,3,4
已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列()A.3,2,5,4,1,6B.5,4,3,2,1,6C.2,3,5,6,1,4D.1,4,6,5,2,3