一次定位快速转置法实验报告.doc

云南师范大学信息学院实 验 报 告学号: 124100449姓名: 张立雄班级：13F课程名称:数据结构实验名称: 一次定位快速转置法实验性质:综合性实验 设计性实验 验证性实验试验时间:2014.11.07试验地点:睿智楼212本试验所用的设备:计算机实验目的： 学会一次定位快速转置法 练习矩阵的转置输出 了解三元组和矩阵形式的输出实验内容及过程:# include # include # define MAXSIZE 1000typedef int ElementType; typedef structint row,col;ElementType e;Triple;typedef structTriple dataMAXSIZE+1;int m,n,len;TSMatrix;void CreateTmatrix (TSMatrix *A) /创建三元组 int i,j; ElementType x; int p; printf(请输入矩阵总的行数，列数及非零元的个数(逗号相隔):); scanf(%d,%d,%d,&A-m,&A-n,&A-len); printf(n请输入矩阵的三元组以(行 列 值)形式,每行一个三元组n); for(p=1;plen;p+) scanf(%d%d%d,&i,&j,&x); A-datap.row=i; A-datap.col=j; A-datap.e=x; /CreateTmatrix void FastTransposeTSMatrix(TSMatrix A,TSMatrix *B) int col,t,p,q; int numMAXSIZE,positionMAXSIZE; B-len=A.len;B-n=A.m;B-m=A.n; if(B-len) for(col=1;col=A.n;col+) numcol=0; for(t=1;t=A.len;t+) numA.datat.col+; position1=1; for(col=2;col=A.n;col+) positioncol=positioncol-1+numcol-1; for(p=1;pdataq.row=A.datap.col; B-dataq.col=A.datap.row; B-dataq.e=A.datap.e; positioncol+; void output1(TSMatrix A) /以矩阵形式输出 ElementType M5050; int i,j,rmax,cmax; rmax=A.m; /得到最大的行数 cmax=A.n; for(i=0;irmax;i+) for(j=0;jcmax;j+) Mij=0; for(i=1;i=A.len;i+) MA.datai.row-1A.datai.col-1=A.datai.e; for(i=0;irmax;i+) for(j=0;jcmax;j+) printf(%5d ,Mij); printf(n); void output3(TSMatrix A) /以三元组形式输出 int i; printf(n); for(i=1;i=A.len;i+) printf( %3d %3d %3d,A.datai.row,A.datai.col,A.datai.e); printf(n); /output3void main() TSMatrix A,B; CreateTmatrix(&A); printf(原矩阵：n); output1(A); FastTransposeTSMatrix(A,&B); printf(n转置矩阵:n); output1(B)