28.以下运算实现在链队上的出队列,请在 处用适当句子予以填充。 int OutQueue(QuetrTp *lg, Data Type *x) LqueueTp *s if(1 g->front==1q-rear)eroe(“队空”); return(0);} else s=(lg->front)->next =s->data (lq->front)->next f(s->next==NULL) lg->rear=lg->front return(1) 9.以下运算实现在链队上判队空,请在 处用适当句子予以填充 int Empt yQueue(QueptrTp * lg) return(I else return(O) 30.以下运算实现在链队上读队头元素,请在 处用适当句子予以填充 Int GetHead(QueptrTp lg, DataType *x) queue if(lg. rear==lg front)return(0) p->data return(1) 31.一般地,一个n维数组可视为其数据元素为 维数组的线性表。数组通常只有 和 两种基本运算。 ,通常采用 存储结构来存放数组。对二维数组可有两种存储方法:一种是以 为主序的存储方式,另一种是以_ 为主序的存储方式。C语言数组用 的是以 序为主序的存储方法; FORTRAN语言用的是以 序为主序的存 储方法 33.需要压缩存储的矩阵可分为 矩阵和 矩阵两种。 34.对称方阵中有近半的元素重复,若为每一对元素只分配一个存储空间,则可将n2个元 素压缩存储到 个元素的存储空间中 5.假设以一维数组M(1:n(n+1)/2)作为n阶对称矩阵A的存储结构,以行序为主序存储 其下三角(包括对角线)中的元素,数组M和矩阵A间对应的关系为 6.上三角矩阵中,主对角线上的第t行(1<=t<=n)有 个元素,按行优先顺序存 放上三角矩阵中的元素a时,a之前的前i-1行共有 个元素,在第i行上,ai 是该行的第 个元素,M[k]和a的对应关系是。 当ij时,a=c,c存放在M 7.下三角矩阵的存储和对称矩阵类似。M[K]和a;的对应关系是 38.基于三元组的稀疏矩阵转置的处理方法有两种,以下运算按照矩阵A的列序来进行转置,4 28. 以下运算实现在链队上的出队列，请在________________处用适当句子予以填充。 int OutQueue(QuetrTp *lq,DataType *x) { LqueueTp *s; if(lq->front==lq->rear){erroe(“队空”)；return(0);} else { s=(lq->front)->next; ________________=s->data; (lq->front)->next=________________； if(s->next==NULL) lq->rear=lq->front; free(s); return(1); } } 29. 以下运算实现在链队上判队空，请在________________处用适当句子予以填充 int EmptyQueue(QueptrTp *lq) { if(________________) return(1)； else return(0); } 30. 以下运算实现在链队上读队头元素，请在________________处用适当句子予以填充。 Int GetHead(QueptrTp lq,DataType *x) { LqueueTp *p; if(lq.rear==lq.front) return(0); else{________________; ________________ =p->data; return(1); } } 31．一般地，一个 n 维数组可视为其数据元素为___________维数组的线性表。数组通常只有 ___________和___________两种基本运算。 32，通常采用___________存储结构来存放数组 。对二维数组可有两种存储方法：一种是以 ___________为主序的存储方式，另一种是以___________为主序的存储方式。C 语言数组用 的是以___________序为主序的存储方法；FORTRAN 语言用的是以___________序为主序的存 储方法 33．需要压缩存储的矩阵可分为___________矩阵和___________矩阵两种。 34．对称方阵中有近半的元素重复， 若为每一对元素只分配一个存储空间 ，则可将 n2 个元 素压缩存储到___________个元素的存储空间中。 35．假设以一维数组 M（1：n(n+1)/2）作为 n 阶对称矩阵 A 的存储结构，以行序为主序存储 其下三角（包括对角线）中的元素，数组 M 和矩阵 A 间对应的关系为___________。 36．上三角矩阵中，主对角线上的第 t 行(1<=t<=n)有___________个元素，按行优先顺序存 放上三角矩阵中的元素 aij 时，aij 之前的前 i-1 行共有___________个元素，在第 i 行上， aij 是该行的第___________个元素，M[k]和 aij 的对应关系是。 当 i>j 时，aij=c,c 存放在 M[___________]中。 37．下三角矩阵的存储和对称矩阵类似。M[K]和 aij 的对应关系是___________。 38．基于三元组的稀疏矩阵转置的处理方法有两种，以下运算按照矩阵 A 的列序来进行转置