设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元...

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

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

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

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

4.填空题在栈中存取数据遵从的原则是（）。

5.填空题设输入元素的顺序为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）。

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

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

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

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

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