西工大数据结构实验报告矩阵运算.docVIP

《数据结构》实验报告 一．实验题目 必做：稀疏矩阵转置、加法(行逻辑链接表) 选做：稀疏矩阵乘法 二．程序设计 (一) 需求分析typedef struct { int i,j; ElemType e; }Triple; 操作结果：定义三元组 typedef struct { Triple data[MAXSIZE+1]; int mu,nu,tu,cnum[MAXSIZE+1],rnum[MAXSIZE+1],cpot[MAXSIZE+1],rpos[MAXSIZE+1]; //某一列非零元的个数，某一行非零元的个数，某一列第一个非零元在b.data中的位置，某一行非零元在b.data中的位置 }TSMatrix; 操作结果：定义稀疏矩阵 int GetSMatrix(TSMatrix t) 操作结果：创建稀疏矩阵，以三元组表形式储存 int TransposeSMatrix(TSMatrix M,TSMatrix T) 操作结果：转置矩阵 int PrintSMatrix(TSMatrix t) 操作结果：输出矩阵 int AddSMatrix(TSMatrix t,TSMatrix s,TSMatrix a) 操作结果：矩阵相加 （三）详细设计typedef struct { int i,j; //行，列 ElemType e; //非零元素的值 }Triple; 操作结果：定义三元组 typedef struct { Triple data[MAXSIZE+1]; int mu,nu,tu,cnum[MAXSIZE+1],rnum[MAXSIZE+1],cpot[MAXSIZE+1],rpos[MAXSIZE+1]; //行数，列数，非零元素个数，某一列非零元的个数，某一行非零元的个数，某一列第一个非零元在b.data中的位置，某一行非零元在b.data中的位置 }TSMatrix; 操作结果：定义稀疏矩阵 2.每个模块的分析： 主程序模块： int main() { int k; TSMatrix t,s,a; printf(请输入需要执行的操作的序号：（1.矩阵转置 2.矩阵相加 3.矩阵乘法）\n); scanf(%d,k); switch(k) { case(1): { GetSMatrix(t); //转置模块 printf(输入的矩阵为：\n); PrintSMatrix(t); TransposeSMatrix(t,s); printf(转置后的矩阵为：\n); PrintSMatrix(s); }break; case(2): { printf(请依次输入两个矩阵\n); //加法模块 GetSMatrix(t); printf(\n\n); GetSMatrix(s); printf(输入的两个矩阵分别为：\n); printf(矩阵a：\n); PrintSMatrix(t); printf(矩阵b：\n); PrintSMatrix(s); if(t.mu!=s.mu||t.nu!=s.nu) printf(ERROR); else { AddSMatrix(t,s,a); printf(相加后的矩阵为：\n); PrintSMatrix(a); } } break; case(3): { printf(请依次输入两个矩阵\n); //乘法模块 GetSMatrix(t); printf(\n\n); GetSMatrix(s); printf(输入的两个矩阵分别为：\n); printf(矩阵a：\n); PrintSMatrix(t); printf(矩阵b：\n); PrintSMatrix(s); if(t.nu!=s.mu) printf(ERROR\n); else { MultSMatrix(t,s,a); printf(相乘后的矩阵为：\n); PrintSMatrix(a); } } break; return 0; } } 基本操作函数： 矩阵的创建： int GetSMatrix(TSMatrix t) { //创建稀疏矩阵，以三元组表形式储存 int i,k;