数据结构矩阵的转置.docxVIP

#include #include #define MAXSIZE 12500 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ElemType; typedef struct { int i,j; int e; }Triple; typedef struct { Triple data[MAXSIZE+1]; int mu,nu,tu; }TSMatrix; Status CreateSMatrix(TSMatrix M) { int w,m,n; while(1) { printf( 请输入行 :); scanf(%d,; if0) break; } if=0) { printf( 行不能为 0\n); continue; } } while(1) { printf( 请输入列 :); scanf(%d,; if0) { break; } if=0) { printf( 列不能为 0\n); continue; } } printf( 请输入非零元素 :); scanf(%d,; for(w=1;w=;w++) printf（ 请输入元素所在行，列，元素值： \n）; scanf(%d %d %d,[w].i,[w].j,[w].e); if[w].i=0||[w].j=0||[w].i||[w].j { printf( 输入错误 1！ \n); w--; } for(m=1;m=w;m++) { for(n=0;nm;n++) { if[m].i[n].i) { printf( 输入错误 2！ \n); w--; break; } else if[m].i==[n].i[m].j[n].j) { printf( 输入错误 3！\n);w--; break; } else if[m].i==[n].i[m].j==[n].j) { printf( 输入重复！ \n); w--; break; } } } } return OK; } Status ShowSMatrix(TSMatrix M) { int i,j,t=1; printf( 矩阵为： \n); for(i=1;i=;i++) { for(j=1;j=;j++) { if[t].i==i[t].j==j) { printf(%d\t,[t].e); t++; } else printf(0\t); printf(\n); Status TransposeSMatrix(TSMatrix M,TSMatrix T) { =;=;=; int col; int p,q; if { q=1; for (col=1;col=;col++) { for(p=1;p=;p++) { if[p].j==col) { [q].i=[p].j; [q].j=[p].i; [q].e=[p].e; ++q; } } } } printf( 矩阵转置成功！ \n); printf( 转置后的 ); ShowSMatrix(T); return OK; } Status DestorySMatrix(TSMatrix M) { =0; return OK; } Status FastTransposeSMatrix(TSMatrix M, TSMatrix T) { int num[100]; int cpot[100]; int col,i,p,q; = ;T .nu = ; = ; if ( ) { for(col = 1; col =; ++col) num[col] =0; for( i = 1; i =; ++i) {col =[ i ] .j ; ++num [col] ;} cpot[1] =1; for(col = 2; col =; ++col) cpot[col]=cpot[col-1]+num [col-1 ] ; for( p =1; p = ; ++p ) { col =[p].j; q=cpot [col]; [q].i = [p]. j; [q].j = [p]. i; [q].e= [p]. e; ++cpot[col] ; } } printf( 矩阵快速转置成功！ \n); printf( 转置后的 ); ShowSMatrix(T); int main() printf(****** 1. 创建矩阵 ********\n); printf(****** 2. 销毁矩阵 ********\n); printf(****** 3. 输出矩阵 ********\n); printf(****** 4. 转置矩阵 ********\n)