设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。

向一个栈顶指针为top的链式栈中插入一个新结点*p时，应执行（）和（）操作。

当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。

对于一个栈，给出输入项A，B，C。如果输入项顺序为A，B，C所组成，则全部可能的输出项有（）种，不可能的输出项为（）。

向一个循环队列中插入元素时，需要首先移动（），然后再向所指位置（）新插入的元素。

向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给（），然后把新结点的存储位置赋给（）。

15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。

在一个链式栈中，若栈顶指针等于NULL则为（），在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为（）或该队列（）。

已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。