第5章 数组与广义(1)

第五章数组与广义表(1),西安电子科技大学理学院hjTang,DataStructure,Chapter5:MatrixTypedefElemTypeArray1n;TypedefArray1Array2m;Array2a;对多维数组的操作维数、维界确定(不改变)除结构的初始化和销毁，数组只存取和修改元素值,DataStructure,Chapter5:Matrix/*dim(a)是用于计算a的维数，不过只能计算数组的维数，不能计算指针的维数*/#definedim(a)(sizeof(a)/sizeof(a0)/*定义一个一维数组，数组的元素维整型值*/typedefDataTypeARR1N4;/*再定义一个一维数组，数组的元素维ARR1型，不过ARR1又是一个数组，所以*ARR2实际上是一个矩阵*/typedefARR1ARR2N3;/*此处完全等价为typedefintARR2N3N4;*/*按照ARR2的解释，ARR3也是一个一维数组，不过数组元素的类型是ARR2的类型*所有ARR3是一个三维数组*/typedefARR2ARR3N2;/*此处完全等价为typedefintARR3N2N3N4;*/*分别用定义好的ARR1，ARR2，ARR3定义三个变量a,b,c*/ARR1a;/*此处完全等价于：intaN4;*/ARR2b;/*此处完全等价于：intbN3N4;*/ARR3c;/*此处完全等价于：intcN2N3N4;*/,DataStructure,Chapter5:Matrixidim(a);i+)ai=i+1;for(inti=0;idim(b);i+)for(intj=0;jdim(b0);j+)bij=(i+1)*10+(j+1);for(inti=0;idim(c);i+)for(intj=0;jdim(c0);j+)for(intk=0;kdim(c00);k+)cijk=(i+1)*100+(j+1)*10+(k+1);printf(nTheais:n);for(inti=0;idim(a);i+)printf(%4d,ai);printf(n);printf(nThebis:n);for(inti=0;idim(b);i+)for(intj=0;jdim(b0);j+)printf(%4d,bij);printf(n);printf(nthecis:n);for(inti=0;idim(c);i+)for(intj=0;jdim(c0);j+)for(intk=0;knu=A-mu;B-tu=A-tu;/*稀疏矩阵的行、列、元素个数*/if(B-tu0)/*有非零元素则转换*/q=0;for(col=0;colnu);col+)/*按A的列序转换*/for(p=0;ptu);p+)/*扫描整个三元组表*/if(A-datap.j=col)B-dataq.i=A-datap.j;B-dataq.j=A-datap.i;B-dataq.v=A-datap.v;q+;/*if*/*if(B-tu0)*/returnB;/*返回的是转置矩阵的指针*/*TransM1*/,DataStructure,Chapter5:Matrixinti,j,k;intnumn+1,cpotn+1;B=malloc(sizeof(SPMatrix);/*申请存储空间*/B-mu=A-nu;B-nu=A-mu;B-tu=A-tu;/*稀疏矩阵的行、列、元素个数*/if(B-tu0)/*有非零元素则转换*/for(i=1;inu;i+)numi=0;for(i=1;itu;i+)/*求矩阵A中每一列非零元素的个数*/j=A-datai.j;numj+;cpot1=1;/*求矩阵A中每一列第一个非零元素在B.data中的位置*/for(i=2;inu;i+)cpoti=cpoti-1+numi-1;for(i=1;itu);i+)/*扫描三元组表*/j=A-datai.j;/*当前三元组的列号*/k=cpotj;/*当前三元组在B.data中的位置*/B-datak.i=A-datai.j;B-datak.j=A-datai.i;B-datak.v=A-datai.v;cpotj+;/*fori*/*if(B-tu0)*/returnB;/*返回的是转置矩阵的指针*/*TransM2*/,DataStructure,Chapter5:Matrix&Generalizedtalbes,27,稀疏矩阵的乘法,410-102,12150-200,C=,A=,B=,ijv11132147324-1322A.data,ijv1114212131132-1422B.data,ijv11112121522-2C.data,DataStructure,Chap