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

云南师范大学信息学院 实 验 报 告 学号: 124100449 姓名: 张立雄 班级：13F 课程名称:数据结构 实验名称: 一次定位快速转置法 实验性质:①综合性实验 ②设计性实验 ③验证性实验 试验时间:2014.11.07 试验地点:睿智楼212 本试验所用的设备:计算机 实验目的： 学会一次定位快速转置法 练习矩阵的转置输出 了解三元组和矩阵形式的输出 实验内容及过程: # include stdio.h # include stdlib.h # define MAXSIZE 1000 typedef int ElementType; typedef struct { int row,col; ElementType e; }Triple; typedef struct { Triple data[MAXSIZE+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;p=A-len;p++) { scanf(%d%d%d,i,j,x); A-data[p].row=i; A-data[p].col=j; A-data[p].e=x; } }//CreateTmatrix void FastTransposeTSMatrix(TSMatrix A,TSMatrix *B) { int col,t,p,q; int num[MAXSIZE],position[MAXSIZE]; B-len=A.len;B-n=A.m;B-m=A.n; if(B-len) { for(col=1;col=A.n;col++) num[col]=0; for(t=1;t=A.len;t++) num[A.data[t].col]++; position[1]=1; for(col=2;col=A.n;col++) position[col]=position[col-1]+num[col-1]; for(p=1;p=A.len;p++){ col=A.data[p].col; q=position[col]; B-data[q].row=A.data[p].col; B-data[q].col=A.data[p].row; B-data[q].e=A.data[p].e; position[col]++; } } } void output1(TSMatrix A){ //以矩阵形式输出 ElementType M[50][50]; int i,j,rmax,cmax; rmax=A.m; //得到最大的行数 cmax=A.n; for(i=0;irmax;i++) for(j=0;jcmax;j++) M[i][j]=0; for(i=1;i=A.len;i++) M[A.data[i].row-1][A.data[i].col-1]=A.data[i].e; for(i=0;irmax;i++) { for(j=0;jcmax;j++) printf(%5d ,M[i][j]); printf(\n); } } void output3(TSMatrix A) //以三元组形式输出 { int i; printf(\n); for(i=1;i=A.len;i++){ printf( %3d %3d %3d,A.data[i].row,A.data[i].col,A.data[i].e); printf(\n); } }//output3 void main() { TSMatrix A,B; CreateTmatrix(A); printf(原矩阵：\n); output1(A); FastTransposeTSMatrix(A,B); printf(\