参考答案：E

解析：

(2)～(4)所谓的线性结构，指的是在这种结构中有且仅有一个终端结点和一个开始结点，并且所有结点都最多只有一个前驱和后继。而在非线性结构中，可能有多个终端和多个开始结点，每个结点可能有多个前驱和多个后继。显然栈和队列是线性结构，栈限定在栈顶操作，而队列则限定在队头删除、在队尾插入。栈和队列不是一种存储结构，而是一种限定操作地方及方式的数据结构。事实上，栈和队列都可以用顺序存储和链接存储来实现。 当进栈序列限定为1，2，3，4时，进行下列操作：1、2、3依次进栈，然后3、2、1依次出栈，最后4进栈、4出栈便可得到3、2、1、4的输出序列。对于第(3)空的选项C，1、2、 3、4依次进栈，然后4出栈，此时2、3都在栈中，而且2在3底下3在栈顶，所以不可能2先出来。类似地都可以得到其它选项的输出序列。 队列是一种先进先出的数据结构，按什么顺序入队那就按同样的顺序出队。