第一次作业答案 填空题： 1、已知栈的基本操作函数： int InitStack(SqStack *S); //构造空栈 int StackEmpty(SqStack *S);//判断栈空 int Push(SqStack*S,ElemType e);//入栈 int Pop(SqStack *S,ElemType *e);//出栈 函数 conversion 实现十进制数转换为八进制数，请将函数补充完整。 void conversion(){ InitStack(S); scanf("%d”,&N); while(N){ Push(S,N%8) ; N=N/8; } while( !StackEmpty(S) ){ Pop(S,&e); printf("%d”,e); } }//conversion 2.设循环队列的容量为 70，现经过一系列的入队和出队操作后，front 为 20，rear 为11，则队列中元素的个数为(615)。 3.在一个单链表中删除 p 所指结点的后继结点时，应执行以下操作： q=p->next; p->next=(q->next) 4.一个算法的效率可分为(时间 )效率和（ 空间）效率。 5.数据结构被形式地定义为（D, R），其中 D 是（数据元素 ）的有限集合，R 是 D 上的（关系）有限集合。 6.下面程序段的时间复杂度是（0（m*n）） for(i=0;i
