數(shù)據(jù)結(jié)構(gòu)—— 矩陣

1、軟 件 學(xué) 院上 機(jī) 實(shí) 驗(yàn) 報(bào) 告課程名稱： 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)項(xiàng)目： 矩陣 實(shí) 驗(yàn) 室： 耘 慧420 姓 名： 學(xué) 號(hào) 專業(yè)班級(jí)： 實(shí)驗(yàn)時(shí)間： 2016.11.24 實(shí)驗(yàn)成績(jī)?cè)u(píng)閱教師一、 實(shí)驗(yàn)?zāi)康募耙?掌握稀疏矩陣壓縮存儲(chǔ)方法(三元組順序表存儲(chǔ))。2完成壓縮存儲(chǔ)下矩陣計(jì)算(矩陣轉(zhuǎn)置)。二、 性質(zhì)驗(yàn)證性三、 實(shí)驗(yàn)學(xué)時(shí)2學(xué)時(shí)四、 實(shí)驗(yàn)環(huán)境 C與C+程序設(shè)計(jì)學(xué)習(xí)與實(shí)驗(yàn)系統(tǒng)五、 實(shí)驗(yàn)內(nèi)容及步驟實(shí)驗(yàn)內(nèi)容：1.實(shí)現(xiàn)矩陣壓縮存儲(chǔ)。(靜態(tài)數(shù)組壓縮存儲(chǔ)或直接輸入矩陣非0元均可)2.實(shí)現(xiàn)矩陣轉(zhuǎn)置算法。3.實(shí)現(xiàn)矩陣快速轉(zhuǎn)置。實(shí)驗(yàn)步驟：1.實(shí)現(xiàn)矩陣壓縮存儲(chǔ)。(靜態(tài)數(shù)組壓縮存儲(chǔ)或直接輸入矩陣非0元均可)2.實(shí)現(xiàn)矩陣

2、轉(zhuǎn)置算法TransposeSMatrix(TSMatrix M,TSMatrix &T)。3.實(shí)現(xiàn)矩陣快速轉(zhuǎn)置FastTransposeSMatrix(TSMatrix M,TSMatrix &T)。4.主函數(shù)中創(chuàng)建矩陣M，將M調(diào)用轉(zhuǎn)置算法轉(zhuǎn)置成矩陣N，調(diào)用快速轉(zhuǎn)置算法轉(zhuǎn)化成矩陣T。六、實(shí)驗(yàn)數(shù)據(jù)及結(jié)果分析七、 總結(jié) 了解了矩陣的一些知識(shí)，懂得了矩陣的一些算法。并且在實(shí)際上機(jī)中，學(xué)會(huì)了矩陣的程序的編寫(xiě)方法。附錄 源程序清單插入; #include<stdio.h>#include"malloc.h"#include<conio.h>#i

3、nclude<stdlib.h>#define OK 1#define ERROR 0#define MAXSIZE 12500#define MAXRC 1000typedef int ElemType;typedef int Status;typedef struct int i,j;ElemType e;Triple; typedef struct Triple dataMAXSIZE+1; int rposMAXRC+1; int mu,tu,nu;RLSMatrix;Status TransposeSMatrix(RLSMatrix M, RLSMatrix &T

4、) int q=1,col=0,p=0; T.mu=M.nu; T.nu=M.mu; T.tu=M.tu; 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;return 0;Status FastTransposeSMtrix(RLSMatrix M,RLSMatrix &T) int col=0,t=0,p=0,q=0;ElemType num10

5、0,cpot100; 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(t=1;t<=M.tu;+t)+numM.datat.j;cpot1=1;for(col=2;col<=M.nu;+col) cpotcol=cpotcol-1+numcol-1;for(p=1;p<=M.tu;+p)col=M.datap.j;q=cpotcol;T.dataq.i=M.datap.j;T.dataq.j=M.datap.i;T.dataq.e=M.datap.e;+cpotcol

6、;return OK;Status CreateSMatrix(RLSMatrix *M)int k,m,n,i;ElemType e;printf("請(qǐng)輸入行 列 非零個(gè)數(shù)");scanf_s("%d",&(*M).mu);scanf_s("%d",&(*M).nu);scanf_s("%d",&(*M).tu);(*M).data0.i=0;for(i=1;i<=(*M).tu;i+) do printf("請(qǐng)輸入元素行列元素值"); scanf_s("

7、;%d",&m);scanf_s("%d",&n);scanf_s("%d",&e); k=0; if(m<1|m>(*M).mu|n<1|n>(*M).nu) k=1; if(m<=(*M).datai-1.i&&n<=(*M).datai-1.j) k=1; while(k); (*M).datai.i=m; (*M).datai.j=n; (*M).datai.e=e; return OK;void printfSMatrix(RLSMatrix &M) int i; printf_s("%4d%4d%8dn",M.mu,M.nu,M.tu); for(i=1;i<=M.tu;i+) printf_s("%4d%4d%8dn",M.datai.i,M.datai.j,M.datai.e);int main(void) RLSMatrix M,N,T,Q;CreateSMatrix(&M);Fa