资源描述：
《数据结构---三元组顺序表------稀疏矩阵的转置和快速转置.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构---三元组顺序表------稀疏矩阵的转置和快速转置#include#include#include#defineTURE1#defineFALSE0#defineOK1#defineERROR0#defineINEEASLIBE-1#defineOVERFLOW-2#definemaxsize100typedefintstatus;typedefintelemtype;typedefstruct{inti,j;elemtypee;}elem;typ
2、edefstruct{elemdata[maxsize+1];intmu,mn,tu;}matrix;statusshowmatrix(matrixM){inti,j,k=1;for(i=1;i<=M.mu;i++){for(j=1;j<=M.mn;j++){if(i==M.data[k].i&&j==M.data[k].j){printf("%dt",M.data[k].e);k++;}elseprintf("0t");}printf("");}returnOK;}statustrans(matrixM,m
3、atrix&T){inti=1,j=1,k=1;T.tu=M.tu;T.mn=M.mu;T.mu=M.mn;while(i<=M.mn){for(;k<=M.tu;k++)if(M.data[k].j==i){T.data[j].e=M.data[k].e;T.data[j].i=M.data[k].j;T.data[j].j=M.data[k].i;j++;}k=1;i++;}returnOK;}statusinitmatrix(matrix&M){printf("请输入该矩阵行数mu和列数mn和非零元个数tu
4、mu=");scanf("%d",&M.mu);getchar();printf("mn=");scanf("%d",&M.mn);getchar();printf("tu=");scanf("%d",&M.tu);getchar();if(M.tu>maxsize){printf("非零元个数已超过定义的值请重新输入tu=");scanf("%d",&M.tu);getchar();}printf("请输入非零元和它所在的行数和列数(矩阵从先从左到右，再从上到下输入)");for(inti=1;i<
5、=M.tu;i++){if(i==1)printf("输入非零元:");elseprintf("输入下一个非零元:");scanf("%d",&M.data[i].e);getchar();printf("输入该非零元的行数:");scanf("%d",&M.data[i].i);getchar();while(M.data[i].i>M.mu
6、
7、M.data[i].i<1){printf("输入的行数不合法请重新输入行数:");scanf("%d",&M.data[i].i);getchar();}printf
8、("输入该非零元的列数:");scanf("%d",&M.data[i].j);getchar();while(M.data[i].j>M.mn
9、
10、M.data[i].j<1){printf("输入的列数不合法请重新输入列数:");scanf("%d",&M.data[i].j);getchar();}}returnOK;}statusfasttrans(matrixM,matrix&T){T.tu=M.tu;T.mn=M.mu;T.mu=M.mn;int*num,*pose;num=(int*)malloc(M
11、.mn*sizeof(int));pose=(int*)malloc(M.mn*sizeof(int));*(pose)=1;inti=1;for(;i<=M.mn;i++)*(num+i-1)=0;for(i=1;i<=M.tu;i++){*(num+M.data[i].j-1)=*(num+M.data[i].j-1)+1;}for(i=2;i<=M.mn;i++){*(pose+i-1)=*(pose+i-2)+*(num+i-2);}for(i=1;i<=M.tu;i++){T.data[*(pose+M.d
12、ata[i].j-1)].i=M.data[i].j;T.data[*(pose+M.data[i].j-1)].j=M.data[i].i;T.data[*(pose+M.data[i].j-1)].e=M.data[i].e;*(pose+M.data[i].j-1)=*(pose+M.data[i].j-1)+1;}returnOK;}m
