实验四 数组的运算.doc

数据结构数组的运算实验报告专 业： 计算机科学与技术 班 级： 计科0901 姓 名： 实验四 数组的运算实验目的： 掌握稀疏矩阵的压缩存储方法及主要运算的实现。实验内容与要求： 设计一个稀疏矩阵计算器，要求能够：输入并建立稀疏矩阵；输出稀疏矩阵；执行两个矩阵相加；执行两个矩阵相乘；求一个矩阵的转置矩阵；（选做）求一个矩阵的逆矩阵。#include#include#includeusing namespace std;class Triplepublic:int i,j;int e;class TSMatrixpublic:Triple data1001;int rpos1001;int mu,nu,tu;bool CreateSMatrix(TSMatrix & M);/建立矩阵bool DestroyMatrixTSMatrix (TSMatrix & M);/消灭矩阵bool PrintSMatrix(TSMatrix M);/输出矩阵 bool CopySMatrix(TSMatrix M,TSMatrix &T);/M复制到T bool AddSMatrix(TSMatrix M,TSMatrix N,TSMatrix &Q);/Q=M+Nbool SubtSMatrix(TSMatrix M,TSMatrix N,TSMatrix &Q);/Q=M-Nbool MultSMatrix(TSMatrix M,TSMatrix N,TSMatrix &Q);/Q=M*Nbool TransposeSMatrix(TSMatrix M,TSMatrix &T);/矩阵的转置;bool CreateSMatrix(TSMatrix & M)/建立矩阵 if(!(M=( TSMatrix) malloc(sizeof( TSMatrix)return false;coutM.mu;coutM.nu;coutM.tu;cout输入三元素，如：1 2 3;for(int k=1;kM.datak.iM.datak.jM.datak.e;return true;bool DestroyMatrix(TSMatrix & M)/消灭矩阵TSMatrix *p=& M;free(p);return true;bool PrintSMatrix(TSMatrix M)/输出矩阵for(int k=1;k=M.mu;k+)for(int g=1;g=M.nu;g+)int flag=0;for(int l=1;lM.tu;l+)if(M.datal.i=k&M.datal.j=g)coutM.datal.e ;flag=1;break;if(flag=0)cout0 ;coutendl;return true;bool CopySMatrix(TSMatrix M,TSMatrix &T)/M复制到Tif(M.nu!=T.nu|M.mu!=T.mu)return false;T=M;return true;bool MultSMatrix(TSMatrix M,TSMatrix N,TSMatrix &Q)/Q=M*Nint arrow,brow,tp,p,q,t,ccol,ctemp1000; if (M.nu!=N.mu) return false; Q.mu=M.mu; Q.nu=N.nu; Q.tu=0;if (M.tu*N.tu!=0) for (arrow=1;arrow=M.mu;+arrow) for (p=1;p=N.nu;p+) ctempp=0; Q.rposarrow=Q.tu+1;if (arrowM.mu) tp=M.rposarrow+1;else tp=M.tu+1;for (p=M.rposarrow;ptp;+p) brow=M.datap.j;if (browN.mu) t=N.rposbrow+1;else t=N.tu+1; for (q=N.rposbrow; qt; +q) ccol=N.dataq.j; ctempccol+=M.datap.e * N.dataq.e; for (ccol=1; ccol1000) return false;Q.dataQ.tu.i=arrow;Q.dataQ.tu.j=ccol; Q.dataQ.tu.e=ctempccol; return true; bool TransposeSMatrix(TSMatrix M,TSMatrix &T)/矩阵的转置 T.mu=M.nu;T.nu=M.mu;T.tu=M.tu;if(T.tu)int q=1;for(int col=1;col=M.nu;+col)for(int p=1;p=M.tu;p+)if(M.datap.j=col)T.datap.i=M.datap.j;T.datap.i=M.datap.j;T.dataq.j=M.datap.i;T.dataq.e=M.datap.e;+q;return true;bool AddSMatrix(TSMatrix M,TSMatrix N,TSMatrix &Q)/Q=M+Nif(M.nu!=N.nu|M.mu!=N.mu)return false;int p=1;for(int k=1;k=M.mu;k+)for(int g=1;g=M.nu;g+)int flag1=0,flag2=0,num1=0,num2=0;for(int l=1;lM.tu;l+)if(M.datal.i=k&M.datal.j=g)flag1=1;num1=M.datal.e;break;for(int h=1;hM.tu;h+)if(N.datah.i=k&N.datah.j=g)flag2=1;num2=N.datah.e;break;if(!(flag1=0&flag2=0)if(num1-num2)!=0)Q.datap+.e=num1-num2;Q.tu=p-1;return true;bool SubtSMatrix(TSMatrix M,TSMatrix N,TSMatrix & Q)/Q=M+Nif(M.nu!=N.nu|M.mu!=N.mu)return false;int p=1;for(int k=1;k=M.mu;k+)for(int g=1;g=M.nu;g+)int flag1=0,flag2=0,num1=0,num2=0;for(int l=1;lM.tu;l+)if(M.datal.i=k&M.datal.j=g)flag1=1;num1=M.datal.e;break;for(int h=1;hM.tu;h+)if(N.dat