數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--基本稀疏矩陣運(yùn)算的運(yùn)算器

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)五班級(jí)：06計(jì)本（1） 姓名：魏建平 學(xué)號(hào)：20060724035 題目： 嚴(yán)蔚敏習(xí)題實(shí)習(xí)4第1個(gè)：實(shí)現(xiàn)一個(gè)能進(jìn)行基本稀疏矩陣運(yùn)算的運(yùn)算器一、 需求分析1、 本程序?qū)崿F(xiàn)一個(gè)基本稀疏矩陣的簡(jiǎn)單運(yùn)算，包括加、減、乘。2、 執(zhí)行操作前應(yīng)先創(chuàng)造要進(jìn)行運(yùn)算的兩個(gè)矩陣，然后再選擇進(jìn)行相應(yīng)的操作。3、 以三元組順序表表示稀疏矩陣，實(shí)現(xiàn)二個(gè)矩陣相加，相減，相乘的運(yùn)算；稀疏矩陣的輸入形式為三元組表示，運(yùn)算結(jié)果則為通常的陣列形式列出！4、 首先輸入矩陣的行數(shù)和列數(shù)，并判別給出的兩個(gè)矩陣和行、列數(shù)對(duì)于所要求作的運(yùn)算是否相匹配?？稍O(shè)矩陣的行數(shù)和列數(shù)均不超過20；5、 程序先給出了菜單項(xiàng)，用戶只需按照菜

2、單提示進(jìn)行相應(yīng)的操作就行了。6、 測(cè)試數(shù)據(jù)：二、 概要設(shè)計(jì)1、 抽象數(shù)據(jù)類型三元組的定義如下：ADT Triple數(shù)據(jù)對(duì)象：D=ai| ai(-ElemSet,i=1,2,.,n,n>=0;數(shù)據(jù)關(guān)系：R1=<ai-1,ai>| ai-1,ai(- D,i=2,.,n基本操作：略2、基于三元組順序表表示的矩陣操作： （1）創(chuàng)建三元組順序表表示的矩陣：void createMatrix(TSMatrix &A) （2）初始化矩陣：void initMatrix(TSMatrix &A) （3）相加：void add(TSMatrix A,TSMatrix B,TS

3、Matrix &C) （4）相減：void sub(TSMatrix A,TSMatrix &B,TSMatrix &C) （5）找m行n列元素在A中順序表中的位置：int search(TSMatrix A,int m,int n) （6）相乘；void mult(TSMatrix A,TSMatrix B,TSMatrix &C) （7）輸入以陣列形式表示的矩陣：void print(TSMatrix A) 3、主程序 Void main() While(true) 調(diào)用相應(yīng)函數(shù)執(zhí)行相應(yīng)操作； 輸出操作結(jié)果；4、本程序只有兩個(gè)模塊，調(diào)用關(guān)系簡(jiǎn)單：三、 詳細(xì)設(shè)

4、計(jì)1、 三元組結(jié)構(gòu)描述：#define MAXSIZE 20using namespace std;typedef struct int row;int col;int e;Triple;typedef structTriple dateMAXSIZE;int m,n,len;TSMatrix;void initMatrix(TSMatrix &A)A.len=0;A.m=0;A.n=0;for(int i=0;i<MAXSIZE;i+)A.datei.col=0;A.datei.e=0;A.datei.row=0;2、 各種操作函數(shù)源代碼：void createMatrix(T

5、SMatrix &A)initMatrix(A);cout<<"創(chuàng)建矩陣:" cout<<"請(qǐng)輸入矩陣的行列值及非0元素個(gè)數(shù)n" cin>>A.m>>A.n>>A.len; for(int i=0;i<A.len;i+) cout<<"請(qǐng)輸入第"<<i<<"個(gè)非0元素對(duì)應(yīng)的行、列、值:" cin>>A.datei.row; cin>>A.datei.col; cin>>A

6、.datei.e; void add(TSMatrix A,TSMatrix B,TSMatrix &C)/相加if(A.m=B.m&&A.n=B.n)int i=0,j=0;int k=0;C.m=A.m;C.n=A.n; while( i<A.len|j<B.len) if(i=A.len&&j<B.len) C.datek.col=B.datej.col; C.datek.row=B.datej.row; C.datek+.e=B.datej.e; C.len+; j+; else if(i<A.len&&j

7、=B.len) C.datek.col=A.datei.col; C.datek.row=A.datei.row; C.datek+.e=A.datei.e; C.len+; i+; else if(A.datei.row>B.datej.row) C.datek.col=B.datej.col; C.datek.row=B.datej.row; C.datek+.e=B.datej.e; C.len+; j+; else if(A.datei.row<B.datej.row) C.datek.col=A.datei.col; C.datek.row=A.datei.row; C.

8、datek+.e=A.datei.e; C.len+; i+; else if(A.datei.col=B.datej.col)if(A.datei.e+B.datej.e!=0) C.datek.col=A.datei.col; C.datek.row=A.datei.row; C.datek+.e=A.datei.e+B.datej.e; C.len+; i+; j+; else if(A.datei.col>B.datej.col) C.datek.col=B.datej.col; C.datek.row=B.datej.row; C.datek+.e=B.datej.e; C.l

9、en+; j+; else if(A.datei.col<B.datej.col) C.datek.col=A.datei.col; C.datek.row=A.datei.row; C.datek+.e=A.datei.e; C.len+; i+; else cout<<"不能相加！"void sub(TSMatrix A,TSMatrix &B,TSMatrix &C)/相減for(int k=0;k<B.len;k+)B.datek.e=-B.datek.e;if(A.m=B.m&&A.n=B.n)add(A,B

10、,C);else cout<<"不能相減！"for( k=0;k<B.len;k+)B.datek.e=-B.datek.e;int search(TSMatrix A,int m,int n) int flag=-1; for(int i=0;i<MAXSIZE;i+) if(A.datei.row=m&&A.datei.col=n) flag=i; break; return flag;void mult(TSMatrix A,TSMatrix B,TSMatrix &C)/相乘int i=0,j=0;if(A.n=B.m

11、)C.m=A.m;C.n=B.n;for(i=0;i<A.len;i+)for(j=0;j<B.len;j+) if(A.datei.col=B.datej.row)int flag=search(C,A.datei.row,B.datej.col);if(flag=-1) C.dateC.len.col=B.datej.col;C.dateC.len.row=A.datei.row; C.dateC.len+.e=A.datei.e*B.datej.e;elseC.dateflag.e=C.dateflag.e+A.datei.e*B.datej.e;elsecout<&l

12、t;"不能相乘！"<<endl;void print(TSMatrix A)int k=0;int i,j;int MMAXSIZEMAXSIZE;for(i=0;i<A.m;i+)for(j=0;j<A.n;j+)Mij=0;while(k<A.len)MA.datek.row-1A.datek.col-1=A.datek.e;k+;for(i=0;i<A.m;i+)cout<<"| "for(j=0;j<A.n;j+)cout<<Mij<<" "cout

13、<<"|"<<endl;void showtip()cout<<"-請(qǐng)選擇要執(zhí)行的操作-"<<endl;cout<<endl;cout<<" 0-創(chuàng)建矩陣"<<endl;cout<<" 1-A+B"<<endl;cout<<" 2-A-B"<<endl;cout<<" 3-A*B"<<endl;cout<<&q

14、uot; 4-退出"<<endl;cout<<""<<endl;3、 主函數(shù)：void main()TSMatrix A,B,C;initMatrix(A);initMatrix(B);initMatrix(C);showtip();int i;cin>>i;while(true)switch(i)case 0:system("cls");cout<<"創(chuàng)建矩陣A："<<endl; createMatrix(A); cout<<"創(chuàng)

15、建矩陣B："<<endl; createMatrix(B);showtip();break;case 1:system("cls");if(A.m=0|B.m=0)cout<<"未建矩陣"<<endl;elseinitMatrix(C);add(A,B,C);if(A.m=B.m&&A.n=B.n)cout<<"加的結(jié)果；"<<endl;print(A);cout<<"+"<<endl;print(B);c

16、out<<"="<<endl;print(C);showtip();break;case 2:system("cls");if(A.m=0|B.m=0)cout<<"未建矩陣"<<endl;elseinitMatrix(C);sub(A,B,C);cout<<"減的結(jié)果；"<<endl;print(A);cout<<"+"<<endl;print(B);cout<<"="

17、;<<endl;print(C);showtip();break;case 3:system("cls"); if(A.m=0|B.m=0)cout<<"未建矩陣"<<endl;elseinitMatrix(C);mult(A,B,C);if(A.n=B.m)cout<<"乘后的結(jié)果；"<<endl;print(A); cout<<"*"<<endl; print(B); cout<<"="<<endl; print(C);showtip();break;case 4:exit(0);break;cin>>i;四、 調(diào)試分析1、 由于本程序涉及的函數(shù)比較多，所以開始時(shí)