稀疏矩阵运算器题目：.pdfVIP

数据结构 第五章 多维数组和广义表 题目：稀疏矩阵运算器 基本要求: 1. 以三元组顺序表表示稀疏矩阵，实现两个矩 阵相加、相减运算。 2. 稀疏矩阵的输入形式采用三元组表示，而运 算结果的矩阵则以通常的阵列形式输出。 选作内容: 1. 以三元组表示方式，增加矩阵相乘的运算。 2. 以三元组表示方式，增加矩阵求逆的运算， 包括不可求逆的情况。 。 3. 以十字链表表示稀疏矩阵。实现矩阵相加、 相减、相乘、求逆的原算运算。 数据结构 第五章 多维数组和广义表 问题描述: 稀疏矩阵是指那些多数元素为零的 矩阵，利用“稀疏”特点进行存储和计算可以大 大节省存储空间，提高计算效率。实现一个能 进行稀疏矩阵基本运算的运算器。 数据结构 第五章 多维数组和广义表 测试数据 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 10 0 0 0 10 0 0 9 - 0 -1 = 0 10 -1 0 1 -3 -2 3 数据结构 第五章 多维数组和广义表 测试数据 3 0 0 4 -3 0 0 1 4 0 -1 0 0 3 0 0 0 8 0 × 0 1 0 = 8 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 数据结构 第五章 多维数组和广义表 实现提示: 1. 首先应输入矩阵的行数和列数，并判别给出 的两个矩阵的行、列数对于所要求作的运算 是否匹配。可设矩阵的行数何列数均不超过 20 。 2. 程序可以对三元组的输入顺序加以限制，例 如，按行优先形式输入三元组。 3. 在用三元组表示稀疏矩阵时，相加或相减所 得三元组结果应该另生成。 4. 乘积矩阵可用二维数组存放。