s A base=(Elem Type*)malloc(elemtotal *sizeof(ET); 结if(!A.base)exit(Oⅴ ERFLOW); A constants=(int )malloc(dim*sizeof(int)); x if(!A constants)exit(OVERFLOW); A constants]dim-1=l; or(i=dim-2; i>=0; i--) 组和广义表 A constants i=A constants i+1]A bounds i+1; 义 return OK 5.3特殊矩阵的压缩存储 据 >特殊矩阵:数值相同的元素或零元素 在矩阵中的分布有一定规律。 之例:对称矩阵的压缩存储:以行序为主 数 序存储下三角中的元素,包括对角线 组上的元素。 表6 数 据 结 构 之 数 组 和 广 义 表 11 A.base=(ElemType*)malloc(elemtotal*sizeof(ET)); if( ! A.base) exit(OVERFLOW); A.constants=(int *)malloc(dim *sizeof(int)); if( !A.constants) exit(OVERFLOW); A.constants[dim-1]=1; for(i=dim-2 ; i >=0 ; i--) A.constants[i]=A.constants[i+1]*A.bounds[i+1]; return OK; } 数 据 结 构 之 数 组 和 广 义 表 12 5. 3 特殊矩阵的压缩存储 ¾ 特殊矩阵：数值相同的元素或零元素 在矩阵中的分布有一定规律。 例：对称矩阵的压缩存储：以行序为主 序存储下三角中的元素，包括对角线 上的元素。 aij = aji 1<= i, j <= n