稀疏矩阵运算器7.docVIP

稀疏矩阵运算器 需求分析 １．按照压缩存储的概念，只存储稀疏矩阵的非零元，以两个三元组｛i,j,e}来表示矩阵的非零元的行，列和数值，就确定了一个非零元．由此，稀疏矩阵可由表示非零元的三元数组及行列数确定． ２．用户输入数据作为三元组的行，列和非零元的个数，用逗号隔开．并输入非零元的行，列和数值． ３．本程序只对两个矩阵进行四则运算，所的结果矩阵应该另生成，用二维数组存放，并放入新的矩阵中，只要对矩阵求解就能求出答案． ４．测试数据（附后）． ５．程序执行命令为： １）加法命令； ２）减法命令； ３）乘法命令； 概要设计 １．设定稀疏矩阵的抽象数据类型定义： ADT SparseMatrix{ 数据对象：D={aij|i=1,2,……,n; aij属于Elemset,m和n分别为矩阵的行和列数｝ 数据关系：R={Row,Col} Row={ai,j , ai,j+1| 1=i=m,1=j=n-1} Col={ai,j , ai+1,j| 1=i=m-1,1=j=n} 基本操作： CreateMatrix(M); 操作结果：创建稀疏矩阵Ｍ． PrintSMatrix(M); 初始条件：稀疏矩阵Ｍ存在． 操作结果：输出稀疏矩阵Ｍ． AddSMartrix(M,N,Q); 初始条件：稀疏矩阵Ｍ存在． 操作结果：求稀疏矩阵的和Q=M+N; SubtMatrix(M,N,Q); 初始条件：稀疏矩阵Ｍ存在． 操作结果：求稀疏矩阵的差Q=M-N; MultSMatrix(M,N,Q); 初始条件：稀疏矩阵Ｍ存在 操作结果：求稀疏矩阵Ｍ的乘积Q=M*N． ｝ADT SparseMatrix ２．本程序包括两个模块． １）主程序模块： Void main() { 初始化； 接受命令； While(命令！＝“退出”） { 处理命令； 接受命令；｝ ｝ ２)．稀疏矩阵模块－－实现稀疏矩阵抽象数据类型 各模块之间的调用关系如下： 主程序模块－＞稀疏矩阵模块 ３)．求解矩阵的加减乘的运算： (１）加法： 若行和列相等，则数值相加，存入数组中； 否则直接存入数组中； 最后将数组中的元素放入新生成的矩阵中． (２）减法： 使第二个矩阵的每个数值都乘以－１，存入原来的数组中； 接着调用加法运算函数进行运算； (３）乘法： 若m.data中列等于n.data中行的各对应元素想乘，存入数组中，并以m.data的行和n.data的列作为数组的下标，相加所有相同的数组，否则直接存入数组，最后存入新的矩阵中． １．稀疏矩阵类型 Typedef struct { int i,j; int e; }triple; Typedef struct { truple data[MAXSIZE+1]; int mu,nu,tu; }tsmatrix; Void CreateMatrix(tsmatrix M,int x,int y) //按照用户输入行，列，非零元的个数，并依次输入非零元的行，列，值，并在坐标为(x,y)的位置进行打印． Void PrintSMaritx(tsmatrix m,int x,inty) //在坐标为(x,y)的位置打印． Int addtsmatrix(tsmatrix m,tsmatrix,tsmatrix q) //使矩阵M,N进行加法操作，并把值赋于Q矩阵 详细设计（３） Int subtsmatrix(tsmatrix m,tsmatrix,tsmatrix q) //使矩阵M,N进行减法操作，并把值赋于Q矩阵 Int multsmatrix(tsmatrix m,tsmatrix,tsmatrix q) //使矩阵M,N进行乘法操作，并把值赋于Q矩阵 2.主函数和其他函数的伪码算法 Void main() { initscreen();//初始化 readcommand(cmd);//读入一个命令符 while(cmd!=‘q’cmd!=‘Q’) { interpret(cmd);//解释执行操作命令符 readcommand(cmd);//读入一个命令符 } } initscreet() { clrscr(); int i; gotoxy(1,1); printf(**************************************************************************); gotoxy(1,2); printf(* ADD--a(A) SUB--s(S) MUL--m(M) Quit--q(Q) *); gotoxy(1,3); printf(***