数据结构课程设计(稀疏矩阵运算器)

1、实习报告主题：创建稀疏矩阵运算器的程序班级：智能科学和技术系名称：尤雅萍学号： 064完成日期： 2009-11-27需求分析1 .【问题的说明】稀疏矩阵是指大部分元素为零的矩阵。 利用“稀疏”的特征进行存储和计算可以大大节省存储空间，提高计算效率。 实现能进行稀疏矩阵基本运算的运算器。2 .【基本要求】具有“低逻辑链路信息”的三维组的顺序表示稀疏矩阵，实现了两个矩阵的加法、减法和乘法的运算，稀疏矩阵的输入形式用三维组表示，运算结果的矩阵以通常的阵列形式列表。3 .【测试数据】(一)十零零零零一零零0 0 9 0 0 -1=0 0 8-1 0 0 1 0 -3 0 0 -3(二)十零零十0 9

2、 - 0 -1=0 10-1 0 1 -3 -2 3(3)4 -3 0 0 1 3 0 0 0 -6 00 0 0 8 0 4 2 0 8 0 00 0 1 0 0 * 0 1 0=0 1 00 0 0 0 70 1 0 0 0 0 00 0 04 .【实现的提示】(1)首先输入矩阵的行数和列数，判别给定的两个矩阵的行，列数是否符合所要求的运算，矩阵的行数和列数都不超过20。(2)程序可以限制三维组的输入顺序，例如，该程序具有行优先级。(3)当用三维组表示稀疏矩阵时，应该单独生成加法或减法的结果矩阵，并且可以以二维阵列存储乘积矩阵。两个概要设计1 .设置数组的抽象数据类型定义ADT Spars

3、eMatrix；数据对象： D= m和n分别称为矩阵的行数和列数。数据关系： R=Row，ColRow=|1=i=m，a=j=n-1 Col=|1=i=m-1，a=j=n 基本操作：创建矩阵(m )操作结果：创建稀疏矩阵m。灾难矩阵(m )初始条件：存在稀疏矩阵m。操作结果：丢弃稀疏矩阵m。打印矩阵(m )初始条件：存在稀疏矩阵m。操作结果：输出稀疏矩阵m。复印矩阵(m，t )初始条件：存在稀疏矩阵m。操作结果：从稀疏矩阵m复制了t。adds矩阵(m，n，q )初始条件：稀疏矩阵m与n的行数和列数相对应。操作结果：求稀疏矩阵之和Q=M N。辅助矩阵(m，n，q )初始条件：稀疏矩阵m与n的行数

4、和列数相对应。操作结果：求出稀疏矩阵的差Q=M-N。多重矩阵(m，n，q )初始条件：稀疏矩阵m的列数等于n的行数。操作结果：求出稀疏矩阵积Q=M*N。传输矩阵(m，t )初始条件：存在稀疏矩阵m。操作结果：求出稀疏矩阵m的转置矩阵t。ADT SparseMatrix2 .本程序包含的模块(1)void main ()举止初始化do命令接收； 处理指令while (指令！=退出以下(2)稀疏矩阵模块实现稀疏矩阵抽象数据类型。(3)稀疏矩阵评价模块实现稀疏矩阵评价抽象数据类型。稀疏矩阵评价模块包括矩阵加法模块AddRLSMatrix ()。矩阵减法模块SubRLSMatrix ()； 乘法模块M

5、ulTSMatrix ()；三详细设计typedef struct /稀疏矩阵的三元组顺序表记忆表示PS、PS； /此非零原始行的下标和列的下标int e；Triple；typedef struct举止Triple dataMAXSIZE 1； /非零元三元组表，data0未使用int rposMAXRC 1； /每行第一个非零元素的位置表int mu、nu、tu； /矩阵的矩阵数和非零元素的数 RLS矩阵；通过输入voidacreatesmatrix (RLS矩阵* t )/创建稀疏矩阵举止PS；printf( n矩阵的行数、列数、非零元素数： )；扫描(“% d % d % d，T-mu，

6、T-nu，T-tu )；printf(n )；if(T-tuMAXSIZE|T-mu21 )举止printf (非零个数超过定义范围错误！ “)；exit(0)以下for(k=1； k=T-tu； k )举止printf(%d个非零元素的行数、列数及其值： ，k )；扫描( % d % d % d ，t -数据 k .I，t -数据 k .j，t -数据 k .以下以下void地址矩阵(RLS矩阵m，RLS矩阵n，RLS矩阵* q )/稀疏矩阵的总和举止PS p，q，k=1；PS (PS )！=N.mu|M.nu！=N.nu )举止printf (你的输入不满足矩阵相加的条件！ n )；exi

7、t(1)以下Q-mu=M.mu； Q-nu=M.nu；for(p=1，q=1； p=M.tuq=N.tu； (请参见。)举止if(M.datap.i=N.dataq.i )举止if(M.datap.j=N.dataq.j )举止q-data.I=m.data.I；q-data.j=m.data.j；q-data.e=m.data.en.data.e；p； q； k；以下else if (m.data p .j data k .I=m.data p .I；q-data.j=m.data.j；q-data.e=m.data.e；k； p；以下else if(M.datap.jN.dataq.j )

8、举止q-data.I=n.data.I；q-data.j=n.data.j；q-data.e=n.data.e；k； p；以下以下else if (m.data p .idata k .I=m.data p .I；q-data.j=m.data.j；q-data.e=m.data.e；k； p；以下else if(M.datap.iN.dataq.i )举止q-data.I=n.data.I；q-data.j=n.data.j；q-data.e=n.data.e；k； q；以下以下PK (PS！=M.tu 1)for (； p=M.tu； p )举止q-data.I=m.data.I；q-da

9、ta.j=m.data.j；q-data.e=m.data.e；k；以下PS！=N.tu 1)for (； q=N.tu； 问)举止q-data.I=n.data.I；q-data.j=n.data.j；q-data.e=n.data.e；k；以下以下void子矩阵(RLS矩阵m，RLS矩阵n，RLS矩阵* q )/稀疏矩阵减法举止PS p，q，k=1；PS (PS )！=N.mu|M.nu！=N.nu )举止printf (你的输入不符合矩阵减法的条件！ n )；exit(1)以下Q-mu=M.mu； Q-nu=M.nu；for(p=1，q=1； p=M.tuq=N.tu； (请参见。)举止

10、if(M.datap.i=N.dataq.i )举止if(M.datap.j=N.dataq.j )举止q-data.I=m.data.I；q-data.j=m.data.j；q-data.e=m.data.e-n.data.e；p； q； k；以下else if (m.data p .j data k .I=m.data p .I；q-data.j=m.data.j；q-data.e=m.data.e；k； p；以下else if(M.datap.jN.dataq.j )举止q-data.I=n.data.I；q-data.j=n.data.j；Q-datak.e=-N.dataq.e；k；

11、 p；以下以下else if (m.data p .idata k .I=m.data p .I；q-data.j=m.data.j；q-data.e=m.data.e；k； p；以下else if(M.datap.iN.dataq.i )举止q-data.I=n.data.I；q-data.j=n.data.j；Q-datak.e=-N.dataq.e；k； q；以下以下PK (PS！=M.tu 1)for (； p=M.tu； p )举止q-data.I=m.data.I；q-data.j=m.data.j；q-data.e=m.data.e；k；以下PS！=N.tu 1)for (； q=N.tu； 问)举止q-data.I=n.data.I；q-data.j=n.data.j；Q-datak.e=-N.dataq.e；k；以下以下整数矩阵(RLS矩阵m，RLS矩阵n，RLS矩阵* q )/空间矩阵的相乘举止int ccol=0，tp，brow，t，arow，p，q，I；int ctempMAXSIZ