數(shù)據(jù)結構—— 矩陣

1、軟 件 學 院上 機 實 驗 報 告課程名稱： 數(shù)據(jù)結構 實驗項目： 矩陣 實 驗 室： 耘 慧420 姓 名： 學 號 專業(yè)班級： 實驗時間： 2016.11.24 實驗成績評閱教師一、 實驗目的及要求1掌握稀疏矩陣壓縮存儲方法(三元組順序表存儲)。2完成壓縮存儲下矩陣計算(矩陣轉置)。二、 性質驗證性三、 實驗學時2學時四、 實驗環(huán)境 C與C+程序設計學習與實驗系統(tǒng)五、 實驗內容及步驟實驗內容：1.實現(xiàn)矩陣壓縮存儲。(靜態(tài)數(shù)組壓縮存儲或直接輸入矩陣非0元均可)2.實現(xiàn)矩陣轉置算法。3.實現(xiàn)矩陣快速轉置。實驗步驟：1.實現(xiàn)矩陣壓縮存儲。(靜態(tài)數(shù)組壓縮存儲或直接輸入矩陣非0元均可)2.實現(xiàn)矩陣

2、轉置算法TransposeSMatrix(TSMatrix M,TSMatrix &T)。3.實現(xiàn)矩陣快速轉置FastTransposeSMatrix(TSMatrix M,TSMatrix &T)。4.主函數(shù)中創(chuàng)建矩陣M，將M調用轉置算法轉置成矩陣N，調用快速轉置算法轉化成矩陣T。六、實驗數(shù)據(jù)及結果分析七、 總結 了解了矩陣的一些知識，懂得了矩陣的一些算法。并且在實際上機中，學會了矩陣的程序的編寫方法。附錄 源程序清單插入; #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("請輸入行 列 非零個數(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("請輸入元素行列元素值"); 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