允许在线性表的一端插入，另一端进行删除操作的线性表称为（）。插入的一端为（）...

填空题允许在线性表的一端插入，另一端进行删除操作的线性表称为（）。插入的一端为（），删除的一端为（）。

1.填空题若数组s[0..n-1]为两个栈s1和s2的共用存储空间，仅当s[0..n-1]全满时，各栈才不能进行栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为（）。

2.填空题对于单链表形式的队列，其空队列的F指针和R指针都等于（）。

3.填空题在栈的顺序实现中，栈顶指针top，栈为空条件（）。

4.填空题栈结构允许进行删除操作的一端为（）。

5.填空题线性表的链式存储结构地址空间可以（），而向量存储必须是地址空间（）。

6.填空题若要在单链表结点*P后插入一结点*S，执行的语句（）。

7.填空题 已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的（）结点。
q=p;
while(q->next!=p)
q=q->next;

8.填空题已知指针p指向单链表中某个结点，则语句p->next=p->next->next的作用（）。

9.填空题某带头结点的单链表的头指针head，判定该单链表非空的条件（）。

10.填空题在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。