数据结构C-作业3

判断题

单选题

填空题

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分）