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

实习报告 题目：编制一个稀疏矩阵运算器的程序 班级：智能科学与技术系 姓名：尤雅萍 学号： 31520082204064 完成日期： 2009-11-27 一?需求分析 1. 【问题描述 】 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算 可以大大节省存储空间， 提高计算效率。 实现一个能进行稀疏矩阵基本运算的运 算器。 2. 【基本要求 】 以“带行逻辑链接信息”的三元组顺序表示稀疏矩阵，实现两个矩阵相加， 相减和相乘的运算， 稀疏矩阵的输入形式采用三元组表示， 而运算结果的矩阵则 以通常的阵列形式列出。 3. 【测试数据 】 （1）10 0 0 0 0 0 10 0 0 0 0 9 + 0 0 -1 = 0 0 8 -1 0 0 1 0 -3 0 0 -3 （2）10 0 0 0 10 0 0 9 - 0 -1 = 0 10 -1 0 1 -3 -2 3 （3）4 -3 0 0 1 3 0 0 0 -6 0 0 0 0 8 0 4 2 0 8 0 0 0 0 1 0 0 * 0 1 0 = 0 1 0 0 0 0 0 70 1 0 0 0 0 0 0 0 0 4. 【实现提示 】 （1）首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行，列数对于所 要求作的运算是否匹配，可设矩阵的行数和列数均不超过 20 。 （2）程序可以对三元组的输入顺序加以限制，例如，按行优先。 （3）在用三元组表示稀疏矩阵时，相加或相减所得结果矩阵应该另生成，乘积 矩阵也可用二维数组存放。 二?概要设计 1. 设定数组的抽象数据类型定义： ADT SparseMatrix{ 数据对象： D={ m 和 n 分别称为矩阵的行数和列数 } 数据关系： R={Row，Col} Row={a ，a |1=i=m ，a=j=n-1 } i,j i,j+1 Col={a ，a |1=i=m-1，a=j=n } i,j i+1,j 基本操作： CreateSMatrix(M); 操作结果：创建稀疏矩阵 M 。 DestorySMatrix(M); 初始条件：稀疏矩阵 M 存在。 操作结果：销毁稀疏矩阵 M 。 PrintSMatrix(M)； 初始条件：稀疏矩阵 M 存在。 操作结果 : 输出稀疏矩阵 M 。 CopySMatrix(M,T)； 初始条件：稀疏矩阵 M 存在。 操作结果：由稀疏矩阵 M 复制得到 T。 AddSMatrix(M,N,Q)； 初始条件：稀疏矩阵 M 与 N 的行数和列数对应相等。 操作结果：求稀疏矩阵的和 Q=M+N。 SubtSMatrix(M,N,Q); 初始条件：稀疏矩阵 M 与 N 的行数和列数对应相等。 操作结果：求稀疏矩阵的差 Q=M-N。