栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

A．顺序存储的线性结构

B．链式存储的线性结构

C．限制存取点的线性结构

D．限制存取点的非线性结构

[单选题]若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。A．1，4，3，2B．2,3；4，1C．3，1，4，2D．3，4，2，1

[单选题]若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1

[单选题]若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 ______。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1

[单选题]若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的—个出栈序列是______。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1

[单选题]若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。A . 3，2，1，4B . 3，2，4，1C . 4，2，3，1D . 2，3，4，1

[单选题]一个栈的输入序列为1，2，3，4，下面______ 序列不可能是这个栈的输出序列。A．1，3，2，4B．2，3，4，1C．4，3，1，2D．3，4，2，1

[单选题]若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是( )。A．2，4，1，3B．3，1，4，2；C．3，4，1，2D．1，2，3，4

[单选题]一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。A . 1243B . 2134C . 1432D . 4312E . 3214

[单选题]若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )A．2,4,3,1,5,6B．3,2,4,1,6,5C．4,3,2,1,5,6D．2,3,5,1,6,4

[单选题]如果进栈序列为1、2、3、4，则可能的出栈序列是( )。A．3、1、4、2B．2、4、1、3C．1、2、3、4D．3、4、1、2