1、 1 / 14 数据结构数据结构 课程设计报告课程设计报告 设计题目：稀疏矩阵 专业：计算机科技 院系：计算机学院 姓名： xxxxxxx 学号： xxxxxxxx 时间：2013 年 9 月 22 日 2 / 14 目录目录 一一 需求分析需求分析- 3 1. 问题描述问题描述- 3 2. 基本要求基本要求- 3 3 实现提示实现提示- 3 二二 概要设计概要设计-3 三三 详细设计详细设计-4 四四 调试分析调试分析- 10 五五 用户手册用户手册-11 3 / 14 一一 需求分析需求分析 1.【问题描述问题描述】 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算 可以
2、大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运 算器。 2.【基本要求基本要求】 以“带行逻辑链接信息”的三元组顺序表示稀疏矩阵，实现两个矩阵相加， 相减和相乘的运算，稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则 以通常的阵列形式列出。 3.【实现提示实现提示】 （1）首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行，列数对于所 要求作的运算是否匹配，可设矩阵的行数和列数均不超过 20。 （2）程序可以对三元组的输入顺序加以限制，例如，按行优先。 （3）在用三元组表示稀疏矩阵时，相加或相减所得结果矩阵应该另生成，乘积 矩阵也可用二维数组存放 二二 概要设计概要设
3、计 1. 设定数组的抽象数据类型定义： ADT SparseMatrix 数据对象：D= m 和 n 分别称为矩阵的行数和列数 数据关系：R=Row，Col Row=|1tuMAXSIZE|T-mu21) printf(“ 非零个数超出定义范围！出错！“); 5 / 14 exit(0); for(k=1;ktu;k+) printf(“ 请输入第%d 个非零元素的行数,列数及其值: “,k); scanf(“%d%d%d“, void AddRLSMatrix(RLSMatrix M,RLSMatrix N,RLSMatrix *Q) /稀疏矩阵相加 int p,q,k=1; if(M.mu
4、!=N.mu|M.nu!=N.nu) printf(“ 你的输入不满足矩阵相加的条件!n“); exit(1); Q-mu=M.mu;Q-nu=M.nu; for(p=1,q=1;pdatak.j=M.datap.j; Q-datak.e=M.datap.e+N.dataq.e; p+;q+;k+; else if(M.datap.jdatak.i=M.datap.i; Q-datak.j=M.datap.j; Q-datak.e=M.datap.e; k+;p+; else if(M.datap.jN.dataq.j) Q-datak.i=N.dataq.i; Q-datak.j=N.dataq.j; Q-datak.e=N.dataq.e; k+;p+; else if(M.datap.idatak.i=M.datap.i; Q-datak.j=M.datap.j; Q-datak.e=M.data
