数据结构实验稀疏矩阵计算器.docVIP

. . . -可修编. ‘ 实验报告 题目：稀疏矩阵运算器 班级：14电子商务平台建立班完成日期： 学号：XX：孙少辉 学号：XX：杨德龙 学号：XX：柴益新 一：需求分析 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏“特点进展存储和计算可以大大节省存储空间，提高计算效率。实现一个能进展稀疏矩阵根本运算的运算器。 【根本要求】 以“带行逻辑信息“的三元组顺序表示稀疏矩阵，实现两个矩阵相加、相减和相乘运算。稀疏矩阵的输入采用三元组表示，而运算结果的矩阵那么以通常阵列形式列出。 【工程约束】 首先应输入矩阵的行数和列数，并判断给出的两个矩阵 行、列数对于所要求作的运算是否相匹配。可设矩阵的行数和列数均不超过20。 程序可以对三元组的输入顺序加以限制，例如，按行优 先。注意研究教科书节中的算法，以便提高计算效率。 3.在用三元组稀疏矩阵时，相加或相减所得结果矩阵应该另生成，乘积矩阵也可用二维数组存放。 三：详细设计 1：数据构造的定义 元素类型、变量、指针类型 工程数据表： 3.2子函数 函数名 入口参数 出口参数 功能介绍 main() 定义二维数组及用到的各种变量 3：函数调用关系 无函数调用关系，只有