数据结构第五章课后作业.docVIP

5-1 一维：Loc（ai）= Loc (a0) + i*k (0 = i n) 二维：Loc(aij) = Loc(a00) + (i*n + j)*k (0 = i m , 0=jn) 5-2 二维数组的行序优先存储是先按行优先存储，二维数组的列序优先存储是先按列优先存储。C语言采用的是行序优先存储。 称有许多值相同的元素或有许多零元素、且值相同的元素或零元素的分布 有一定的规律的矩阵为特殊矩阵。 基本思想：当矩阵的维数比较大时，矩阵占据的内存单元相当多，这时便可利用特殊矩阵数据元素的分布规律来压缩矩阵的存储空间。其存储的方法是，只存储特殊矩阵中数值不相同的元素。 稀疏矩阵：对一个m*n 的矩阵，设s为矩阵元素的总和，有s=m*n，设t为矩阵中非零元素的总和，满足ts的矩阵称为稀疏矩阵。即稀疏矩阵就是非零矩阵元素个数远远小于矩阵元素个数的矩阵。 基本思想：由于稀疏矩阵的零元素非常多，且分布无规律，所以稀疏矩阵的压缩存储方法是只存储矩阵中的非零元素。 Loc（a45）=Loc(a00) + (i*n+j)*k =1000+(4*8+5) *4 = 1148 即a[4][5]的存储地址是1148. 5-18 # includestdio.h void add(int a[], int b[], int c[], int n) {int i; for(i=0;in*(n+1)/2;i++) c[i]=a[i]+b[i]; } void multify ( int a[], int b[], int c[], int n) { int i,j,p,q,k,sum = 0,v = 0; for (i=1; i=n; i++) { k = 1; while(k%(n+1) != 0) { sum = 0; for(j = 1; j= n;j++) { if (i=j j=k) { p = (2*n-i+2)*(i-1)/2 + j-i; q = (2*n-j+2)*(j-1)/2 + k-j; sum = sum+a[p]*b[q]; } } if(sum != 0) { c[v] = sum; v++; } k++; } } } void product(int c[],int n) { int i,j,k,m=0; for(i=1;i=n;i++) { for(j=1;j=n;j++) { if (i=j) { k=(n+n-i+2)*(i-1)/2+(j-i); printf(%4d,c[k]); } else printf(%4d,m); } printf(\n); } } void main() { int a[]={1,2,3,4,5,6}; int b[]={10,20,30,40,50,60}; int c[6]; add(a,b,c,3); printf(A+B : \n); product(c,3); multify(a,b,c,3); printf(A*B : \n); product(c,3); }