判断题
单选题
填空题
4-1 设栈S和队列Q的初始状态均为空，元素{1, 2, 3, 4, 5, 6, 7}依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是{2, 6, 5, 4, 7, 3, 1}，则栈S的容量至少是：
4个元素空间（5分）
4-2以下运算实现在链栈上的进栈，请在空白处用请适当句子予以填充。
void Push（LStackTp *ls,DataType x）{
LstackTp *p;p=malloc(sizeof(LstackTp));
p->data=x(2分)
p->next=ls;
ls->top=p（3分）
4-3 数组q[M]（M等于6）存储一个循环队，first和last分别指向首尾指针。已知first=2,last=5。当从队列中删除一个元素，再插入两个元素后，first=
4（5分）
last=0（5分）