數(shù)據(jù)結(jié)構(gòu) 矩陣的轉(zhuǎn)置

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("請(qǐng)輸入行:"); scanf("%d",&M.mu); if(M.mu>0) break; if(M.mu<=0) printf("行不能為0n"); continue; while(1) printf("請(qǐng)輸入列:"); scanf("%d",&M.nu); if(M.nu>0) break; if(M.nu<=0) printf("列不能為0n"); continue; printf("請(qǐng)輸入

3、非零元素:"); scanf("%d",&M.tu); for(w=1;w<=M.tu;w+) printf("請(qǐng)輸入元素所在行，列，元素值：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("輸入錯(cuò)誤1！n"); w-; for(m=1;m<

4、=w;m+) for(n=0;n<m;n+) if(M.datam.i<M.datan.i) printf("輸入錯(cuò)誤2！n"); w-; break;else if(M.datam.i=M.datan.i&&M.datam.j<M.datan.j)printf("輸入錯(cuò)誤3！n"); w-; break; else if(M.datam.i=M.datan.i&&M.datam.j=M.datan.j) printf("輸入重復(fù)！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("矩陣轉(zhuǎn)置成功！n"); printf("轉(zhuǎn)置后的"); 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("矩陣快速轉(zhuǎn)置成功！n"); printf("轉(zhuǎn)置后的");ShowSMatrix(T);return OK;

9、int main() printf("*n"); printf("* 1.創(chuàng)建矩陣 *n"); printf("* 2.銷毀矩陣 *n"); printf("* 3.輸出矩陣 *n"); printf("* 4.轉(zhuǎn)置矩陣 *n"); printf("* 5.快速轉(zhuǎn)置矩陣 *n"); printf("* 6.轉(zhuǎn)置矩陣對(duì)比 *n"); printf("* 7.輸入一個(gè)負(fù)數(shù)退出*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(&