稀疏矩阵相加算法实现

"本资源主要涉及稀疏矩阵的相加操作，采用三元组表存储结构。用户需输入两个稀疏矩阵M和N的信息，包括行数、列数和非零元素个数，并按照特定顺序输入非零元素的行、列和值。程序会检查输入的合法性，并进行矩阵相加，输出结果矩阵C的非零元素。如果输入错误或矩阵不具备相加条件，程序会给出相应提示。" 在计算机科学中，稀疏矩阵是一种处理大量元素为零的矩阵的有效方式。当一个矩阵大部分元素为零时，存储和操作全部元素会浪费大量的空间和计算资源。稀疏矩阵的存储通常采用压缩方式，如三元组表（Triple）结构，它只存储非零元素的行号、列号和值。在本问题中，`Triple`结构包含三个成员：`row`表示元素所在行，`col`表示元素所在列，`e`表示元素的值。 `TSMatrix`结构用于存储稀疏矩阵，包括一个`Triple`类型的数组`data`，以及矩阵的行数`m`、列数`n`和非零元素个数`len`。数组`data`的大小为`MAXSIZE+1`，其中`data[0]`未使用，其余`data[1]`到`data[len]`存储非零元素。 `Creat`函数用于创建稀疏矩阵，首先读取用户输入的矩阵尺寸和非零元素个数，然后依次读取非零元素的行、列和值。在输入过程中，函数会检查行数、列数、非零元素个数的合法性，以及元素的行、列是否超出范围，如果发现错误，会提示用户重新输入。此外，对于非零元素的输入顺序，函数也进行了检查，确保按照行优先、列递增的顺序输入。 在矩阵相加操作中，首先要确保两个矩阵M和N具有相同的维度，即它们的行数和列数相同，才能进行相加。如果这两个条件满足，程序将遍历两个矩阵的非零元素，对对应位置的元素进行相加，结果存入新矩阵C的三元组表中。如果矩阵C的所有元素都为零，程序将输出"Matrix Empty!"。如果矩阵M和N的维度不匹配，或者输入数据非法，程序会输出"error!"。 整个程序的设计考虑了输入验证、矩阵相加操作以及结果输出，是实现稀疏矩阵运算的一个基础示例。这种实现方法有助于减少存储和计算成本，特别是在处理大规模稀疏矩阵问题时，能显著提高效率。