一次定位快速轉(zhuǎn)置法實(shí)驗(yàn)報(bào)告.doc

云南師范大學(xué)信息學(xué)院實(shí) 驗(yàn) 報(bào) 告學(xué)號(hào): 124100449姓名: 張立雄班級(jí)：13F課程名稱:數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)名稱: 一次定位快速轉(zhuǎn)置法實(shí)驗(yàn)性質(zhì):綜合性實(shí)驗(yàn) 設(shè)計(jì)性實(shí)驗(yàn) 驗(yàn)證性實(shí)驗(yàn)試驗(yàn)時(shí)間:2014.11.07試驗(yàn)地點(diǎn):睿智樓212本試驗(yàn)所用的設(shè)備:計(jì)算機(jī)實(shí)驗(yàn)?zāi)康模?學(xué)會(huì)一次定位快速轉(zhuǎn)置法 練習(xí)矩陣的轉(zhuǎn)置輸出 了解三元組和矩陣形式的輸出實(shí)驗(yàn)內(nèi)容及過程:# include # include # define MAXSIZE 1000typedef int ElementType; typedef structint row,col;ElementType e;Triple;typedef structTriple dataMAXSIZE+1;int m,n,len;TSMatrix;void CreateTmatrix (TSMatrix *A) /創(chuàng)建三元組 int i,j; ElementType x; int p; printf(請(qǐng)輸入矩陣總的行數(shù)，列數(shù)及非零元的個(gè)數(shù)(逗號(hào)相隔):); scanf(%d,%d,%d,&A-m,&A-n,&A-len); printf(n請(qǐng)輸入矩陣的三元組以(行 列 值)形式,每行一個(gè)三元組n); for(p=1;plen;p+) scanf(%d%d%d,&i,&j,&x); A-datap.row=i; A-datap.col=j; A-datap.e=x; /CreateTmatrix void FastTransposeTSMatrix(TSMatrix A,TSMatrix *B) int col,t,p,q; int numMAXSIZE,positionMAXSIZE; B-len=A.len;B-n=A.m;B-m=A.n; if(B-len) for(col=1;col=A.n;col+) numcol=0; for(t=1;t=A.len;t+) numA.datat.col+; position1=1; for(col=2;col=A.n;col+) positioncol=positioncol-1+numcol-1; for(p=1;pdataq.row=A.datap.col; B-dataq.col=A.datap.row; B-dataq.e=A.datap.e; positioncol+; void output1(TSMatrix A) /以矩陣形式輸出 ElementType M5050; int i,j,rmax,cmax; rmax=A.m; /得到最大的行數(shù) cmax=A.n; for(i=0;irmax;i+) for(j=0;jcmax;j+) Mij=0; for(i=1;i=A.len;i+) MA.datai.row-1A.datai.col-1=A.datai.e; for(i=0;irmax;i+) for(j=0;jcmax;j+) printf(%5d ,Mij); printf(n); void output3(TSMatrix A) /以三元組形式輸出 int i; printf(n); for(i=1;i=A.len;i+) printf( %3d %3d %3d,A.datai.row,A.datai.col,A.datai.e); printf(n); /output3void main() TSMatrix A,B; CreateTmatrix(&A); printf(原矩陣：n); output1(A); FastTransposeTSMatrix(A,&B); printf(n轉(zhuǎn)置矩陣:n); output1(B)