设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s6，s5，s1则顺序栈的容量至少应为（）。

在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。

假定front和rear分别为一个链式队列的对头和队尾指针，则链式队列中只有一个结点的条件为（）。

从一个栈顶指针为top的非空链式栈中删除节点并不需要返回栈顶结点的值和回收结点时，应执行（）操作。

在栈中存取数据遵从的原则是（）。

设输入元素的顺序为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所组成，则全部可能的输出项有（）种，不可能的输出项为（）。