數(shù)據(jù)結(jié)構(gòu)---三元組順序表------稀疏矩陣的轉(zhuǎn)置和快速轉(zhuǎn)置.doc

《數(shù)據(jù)結(jié)構(gòu)---三元組順序表------稀疏矩陣的轉(zhuǎn)置和快速轉(zhuǎn)置.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、數(shù)據(jù)結(jié)構(gòu)---三元組順序表------稀疏矩陣的轉(zhuǎn)置和快速轉(zhuǎn)置#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("請(qǐng)輸入該矩陣行數(shù)mu和列數(shù)mn和非零元個(gè)數(shù)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("非零元個(gè)數(shù)已超過(guò)定義的值請(qǐng)重新輸入tu=");scanf("%d",&M.tu);getchar();}printf("請(qǐng)輸入非零元和它所在的行數(shù)和列數(shù)(矩陣從先從左到右，再?gòu)纳系较螺斎?");for(inti=1;i<

5、=M.tu;i++){if(i==1)printf("輸入非零元:");elseprintf("輸入下一個(gè)非零元:");scanf("%d",&M.data[i].e);getchar();printf("輸入該非零元的行數(shù):");scanf("%d",&M.data[i].i);getchar();while(M.data[i].i>M.mu

6、

7、M.data[i].i<1){printf("輸入的行數(shù)不合法請(qǐng)重新輸入行數(shù):");scanf("%d",&M.data[i].i);getchar();}printf

8、("輸入該非零元的列數(shù):");scanf("%d",&M.data[i].j);getchar();while(M.data[i].j>M.mn

9、

10、M.data[i].j<1){printf("輸入的列數(shù)不合法請(qǐng)重新輸入列數(shù):");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