1、（2）程序可以对三元组的输入顺序加以限制，例如，按行优先。（3）在用三元组表示稀疏矩阵时，相加或相减所得结果矩阵应该另生成，乘积矩阵也可用二维数组存放二 概要设计1. 设定数组的抽象数据类型定义：ADT SparseMatrix数据对象：D= m和n分别称为矩阵的行数和列数数据关系：R=Row，ColRow=|1=i=m，a=j=n-1 Col=m-1，a=n 基本操作： CreateSMatrix（&M）; 操作结果：创建稀疏矩阵M。 DestorySMatrix（& 初始条件：稀疏矩阵M存在。销毁稀疏矩阵M。 PrintSMatrix（M）； 操作结果: 输出稀疏矩阵M。 CopySMat
2、rix（M,&T）；由稀疏矩阵M复制得到T。 AddSMatrix（M,N,&Q）；稀疏矩阵M与N的行数和列数对应相等。求稀疏矩阵的和Q=M+N。 SubtSMatrix（M,N,&Q）;求稀疏矩阵的差Q=M-N。 MultSMatrix（M,N,&稀疏矩阵M的列数等于N的行数。求稀疏矩阵乘积Q=M*N。 TransposeSMatrix（M,&T）;稀疏矩阵M 存在。求稀疏矩阵M的转置矩阵T。ADT SparseMatrix2本程序包含的模块（1）void main（）初始化；do 接收命令；处理命令；while（命令！=退出）；（2）稀疏矩阵模块实现稀疏矩阵抽象数据类型。（3）稀疏矩阵求值
3、模块实现稀疏矩阵求值抽象数据类型。 稀疏矩阵求值模块包括：矩阵相加模块AddRLSMatrix（）；矩阵相减模块SubRLSMatrix（）；相乘模块MulTSMatrix（）；三 详细设计#includestdlib.h#define MAXSIZE 20#define MAXRC 20typedef struct /稀疏矩阵的三元组顺序表存储表示 int i,j; /该非零元的行下标和列下标 int e;Triple;typedef struct Triple dataMAXSIZE+1; /非零元三元组表，data0未用 int rposMAXRC+1; /各行第一个非零元的位置表 in
4、t mu,nu,tu; /矩阵的行数列数和非零元的个数RLSMatrix;void CreateSMatrix（RLSMatrix *T） /输入创建稀疏矩阵 int k; printf（ n 请输入矩阵行数、列数及非零元个数: ）; scanf（%d%d%d,&T-mu,&nu,&tu）;n if（T-tuMAXSIZE|T-mu21） printf（ 非零个数超出定义范围！出错！ exit（0）; for（k=1;ktu;k+） 请输入第%d个非零元素的行数,列数及其值:,k）; scanf（datak.i,&datak.j,&datak.e）;void AddRLSMatrix（RLSM
5、atrix M,RLSMatrix N,RLSMatrix *Q） /稀疏矩阵相加 int p,q,k=1; if（M.mu!=N.mu|M.nu!=N.nu） 你的输入不满足矩阵相加的条件! exit（1）; Q-mu=M.mu;Q-nu=M.nu; for（p=1,q=1;p=M.tu&qdatak.i=M.datap.i;datak.j=M.datap.j;datak.e=M.datap.e+N.dataq.e; p+;q+;k+; else if（M.datap.jdatak.i=N.dataq.i;datak.j=N.dataq.j;datak.e=N.dataq.e; else i
6、f（M.datap.i k+; else if（M.datap.i if（p!=M.tu+1） for（;=M.tu;p+） if（q!=N.tu+1）q+）void SubRLSMatrix（RLSMatrix M,RLSMatrix N,RLSMatrix *Q） /稀疏矩阵相减 你的输入不满足矩阵相减的条件!datak.e=M.datap.e-N.dataq.e;datak.e=-N.dataq.e;int MulTSMatrix（RLSMatrix M,RLSMatrix N,RLSMatrix *Q） /稀疏矩阵相乘 int ccol=0,tp,brow,t,arow,p,q,i;
7、int ctempMAXSIZE+1; if（M.nu!=N.mu） printf（ 你的输入不满足矩阵相乘的条件! return 0;nu=N.nu;tu=0; if（M.tu*N.tu!=0） for（arow=1;arow=M.mu;+arow） for（i=1;irposarow=Q-tu+1; if（arowM.mu） tp=M.rposarow+1; else tp=M.tu+1; for（p=M.rposarow;tp;+p） brow=M.datap.j; if（browN.mu） t=N.rposbrow+1; else t=N.tu+1; for（q=N.rposbrow;
8、t;+q） ccol=N.dataq.j; ctempccol+=M.datap.e*N.dataq.e; for（ccol=1;ccolnu;+ccol） if（ctempccol） if（+Q-MAXSIZE） return 0; Q-dataQ-tu.i=arow;tu.j=ccol;tu.e=ctempccol; return 1; void PrintSMatrix（RLSMatrix Q） /输出稀疏矩阵 int k=1,row,line;n运算结果: if（Q.tu=0） printf（0 else for（row=1;row=Q.mu;row+） for（line=1;line
9、 请选择功能（1-4）:%di）; if（i=4） goto end; elsen 请输入第一个矩阵M:n 请输入第二个矩阵N:N）; switch（i） case 1:AddRLSMatrix（M,N,&break; case 2:SubRLSMatrix（M,N,& case 3:MulTSMatrix（M,N,& default: PrintSMatrix（Q）; getchar（）; getchar（）; end: ; while（i!=4）;四调试分析（1）问题：运行过程中发现加法减法能正常运行，而乘法却在存储数据步骤就出现问题。解决：经检查发现，由于在创建稀疏矩阵时没有输入矩阵相应的各行第一非零元的位置，所以在进行乘法运算时找不到矩阵的rpos值。将rpos补上，乘法函数即可正常运行。（2）问题：当加减结果为零矩阵时，输出结果是一个由0构成的矩阵，而不是数值0。经检查发现，加减法函数过程中没有判断Q-tu的值，导致在输出函数里没有执行针对该情况的if判断语句。在加减函数里，每增加一个非零元，Q-tu加一。（3）问题：输出矩阵时，输出界面不整齐，非标准矩阵形式。利用n t及空格号使界面比较美观。五、用户手册1本程序的运行环境为WIN7操作系统，执行文件为：phonesystem.exe。2进入演示程序后的界面：（1）主界面（2）矩阵相加（3）矩阵相减（4）矩阵相乘
