数据结构 矩阵的转置

1、#include<stdio.h>#include <conio.h>#define MAXSIZE 12500#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef struct int i,j; int e;Triple;typedef struct Triple dataMAXSIZE+1; int mu,nu,tu;TSMatrix;Status CreateSMatrix(TSMatrix &M)int w,m,n; wh

2、ile(1) printf("请输入行:"); scanf("%d",&M.mu); if(M.mu>0) break; if(M.mu<=0) printf("行不能为0n"); continue; while(1) printf("请输入列:"); scanf("%d",&M.nu); if(M.nu>0) break; if(M.nu<=0) printf("列不能为0n"); continue; printf("请输入

3、非零元素:"); scanf("%d",&M.tu); for(w=1;w<=M.tu;w+) printf("请输入元素所在行，列，元素值：n"); scanf("%d %d %d",&M.dataw.i,&M.dataw.j,&M.dataw.e); if(M.dataw.i<=0|M.dataw.j<=0|M.dataw.i>M.mu|M.dataw.j>M.nu) printf("输入错误1！n"); w-; for(m=1;m<

4、=w;m+) for(n=0;n<m;n+) if(M.datam.i<M.datan.i) printf("输入错误2！n"); w-; break;else if(M.datam.i=M.datan.i&&M.datam.j<M.datan.j)printf("输入错误3！n"); w-; break; else if(M.datam.i=M.datan.i&&M.datam.j=M.datan.j) printf("输入重复！n"); w-; break; return OK;S

5、tatus ShowSMatrix(TSMatrix M)int i,j,t=1;printf("矩阵为：n");for(i=1;i<=M.mu;i+)for(j=1;j<=M.nu;j+)if(M.datat.i=i&&M.datat.j=j)printf("%dt",M.datat.e);t+;else printf("0t");printf("n");return OK;Status TransposeSMatrix(TSMatrix M,TSMatrix &T) T.mu

6、=M.nu;T.nu=M.mu;T.tu=M.tu; int col; int p,q; if(T.tu) q=1; for (col=1;col<=M.nu;col+) for(p=1;p<=M.tu;p+) if(M.datap.j=col) T.dataq.i=M.datap.j; T.dataq.j=M.datap.i; T.dataq.e=M.datap.e; +q; printf("矩阵转置成功！n"); printf("转置后的"); ShowSMatrix(T); return OK;Status DestorySMatrix

7、(TSMatrix &M)M.mu=0;M.nu=0;M.tu=0;return OK;Status FastTransposeSMatrix(TSMatrix M, TSMatrix &T) int num100; int cpot100; int col,i,p,q; T.mu = M.nu ;T .nu = M.mu ; T.tu = M.tu ; if ( T.tu ) for(col = 1; col <=M.nu; +col) numcol =0; for( i = 1; i <=M.tu; +i) col =M.data i .j ; +num col

8、 ; cpot1 =1; for(col = 2; col <=M.nu; +col) cpotcol=cpotcol-1+num col-1 ; for( p =1; p <=M.tu ; +p ) col =M.datap.j; q=cpot col; T.dataq.i = M.datap. j; T.dataq.j = M.datap. i; T.dataq.e= M.datap. e; +cpotcol ; printf("矩阵快速转置成功！n"); printf("转置后的");ShowSMatrix(T);return OK;

9、int main() printf("*n"); printf("* 1.创建矩阵 *n"); printf("* 2.销毁矩阵 *n"); printf("* 3.输出矩阵 *n"); printf("* 4.转置矩阵 *n"); printf("* 5.快速转置矩阵 *n"); printf("* 6.转置矩阵对比 *n"); printf("* 7.输入一个负数退出*n"); printf("*n"); TSM

10、atrix M,T; int num; M.mu=0; do printf("Please input the operation you need:"); scanf("%d",&num); switch(num) case 1: CreateSMatrix(M); printf("矩阵初始化成功!n"); break;case 2:if(M.mu=0)printf("矩阵不存在！n");else DestorySMatrix(M); printf("矩阵已销毁！n"); break;case 3:if(M.mu=0)printf("矩阵不存在！n"); else ShowSMatrix(M); break;case 4:if(M.mu=0)printf(&