用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1，2，3，4，为了得到出栈顺序1，3，4，2，相应的S和X的操作序列为______。

单项选择题多维数组实际上是由（）实现的。

A.一维数组
B.多项式
C.三元组表
D.简单变量

单项选择题在实现顺序栈的操作时，在进栈之前应先判断栈是否（），在出栈之前应先判断是否空。

A.空
B.满
C.上溢
D.下溢

单项选择题最适合用做链式队列的链表是（）。

A.带有队头指针和队尾指针的循环单链表
B.带有队头指针和队尾指针的非循环单链表
C.只带队头指针的循环单链表
D.只带队头指针的非循环单链表

单项选择题在将递归算法转换成对应的非递归算法时，通常需要使用（）保存中间结果。

A.链表
B.栈
C.队列
D.顺序表

单项选择题设一个循环队列Q[maxSize]的队头指针为front，队尾指针为rear，队列最大容量为maxSize。除此之外，该队列再没有其他数据成员，则该队列的队满条件是（）

A.Q.front==Q.rear
B.front+Q.rear＞=maxSize
C.Q.fron==(Q.rear+1)%maxSize
D.Q.rear==(Q.front+1)%maxSize

单项选择题为解决计算机主机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结应该是______。

单项选择题最不适合用做链式队列的链表是______。

单项选择题一个队列的进队顺序是1，2，3，4，则该队列可能的输出序列是______。

单项选择题设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是______。

单项选择题已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p1，p2，p3，…，pn。若p1=3，则p2的值______。