稀疏矩阵运算器-数据结构课程设计.docxVIP

实习4、稀疏矩阵运算器 一、需求分析 1. 问题描述 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。 2. 基本要求 以带“行逻辑连接信息”的三元组顺序表表示稀疏矩阵，实现两个矩阵的相加、相减和相乘运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。 3. 实现提示 (1)首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所要求作的运算是否匹配。可设聚矩阵的行数和列数不超过20。 (2)程序可以对三元组的输入顺序加以限制，例如，按行优先。注意研究教科书5.3.2节中的算法，以便提高计算效率。 (3)在用三元组表示稀疏矩阵时，相加或相减所得的结果矩阵应该另生成，乘积矩阵也可以用二维数组存放。 二、概要设计 ADT SparseMatrix{ 数据对象：D={aij|i=1,2,3……m;j = 1,2,3……n;ai,j∈intSet,m和n分别称为矩阵的行数和列数} 数据关系：R ={ Row,col} Row ={ai,j,ai,j+1|1≤i≤m，1≤j≤n-1} Col = { ai,j,ai,j+1|1≤i≤m-1，1≤j≤n} 基本操作： CreateSMatrix(*T); 操作结果：创建稀疏矩阵T。 AddRLSMatrix(M,N,*Q); 初始条件：稀疏矩阵M和N的行数列数对应相等。 操作结果：求稀疏矩阵的和Q=M+N。 SubRLSSMatrix(M,N,*Q); 初始条件：稀疏矩阵M和N的行数列数对应相等。 操作结果：求稀疏矩阵的差Q=M-N。 SMatrixrpos(*T) 初始条件：稀疏矩阵T存在。 操作结果：求稀疏矩阵的各行第一个非零元的位置表。 MulTSMatrix(M,N,*Q); 初始条件：稀疏矩阵M的列数与N的行数对应相等。 操作结果：求稀疏矩阵的乘积Q=M*N; PrintSMatrix(RLSMatrix Q) 初始条件：稀疏矩阵Q存在。 操作结果：输出稀疏矩阵Q。 DestorySMatrix(T); 初始条件：稀疏矩阵T存在。 操作结果：销毁稀疏矩阵T。 }ADT SparseMatrix 三、详细设计（源代码） （使用C语言） #includestdio.h #includestdlib.h #define MAXSIZE 400//矩阵非零元个数的最大值为400 #define MAXRC 20//矩阵的行数（列数）的最大值为20 typedef struct {//稀疏矩阵的三元组顺序表存储表示 int i,j; //该非零元的行下标和列下标 int e; }Triple; typedef struct { Triple data[MAXSIZE+1]; //非零元三元组表，data[0]未用 int rpos[MAXRC+1]; //各行第一个非零元的位置表 int mu,nu,tu; //矩阵的行数列数和非零元的个数 }RLSMatrix; void CreateSMatrix(RLSMatrix *T) {//输入并创建稀疏矩阵 int k; printf( \n请输入矩阵行数、列数及非零元个数: ); scanf(%d%d%d,T-mu,T-nu,T-tu); printf(\n); if(T-tuMAXSIZE||T-mu20||T-nu20) { printf(出错：非零个数或行数（列数）超出定义范围！); exit(0); } for(k=1;k=T-tu;k++) { printf(请输入第%d个非零元素的行数,列数及其值: ,k); scanf(%d%d%d,T-data[k].i,T-data[k].j,T-data[k].e); } } int AddRLSMatrix(RLSMatrix M,RLSMatrix N,RLSMatrix *Q) {//稀疏矩阵的加法运算，运算失败返回0 int p,q,k=0; if(M.mu!=N.mu||M.nu!=N.nu)//传入的稀疏矩阵不符合加法运算条件 return 0; Q-mu=M.mu;Q-nu=M.nu; k++; for(p=1,q=1;p=M.tuq=N.tu;) { if(M.data[p].i==N.data[q].i) { if(M.data[p].j==N.data[q].j)//非零元