数据结构/稀疏矩阵/三元组实现

<p> <span style="font-size:16px;"><strong>实验原理</strong>：稀疏矩阵是指非零元素较少的矩阵，如果采用二维数组存储将会导致很大的存储空间浪费。我们可以使用(行号,列号,非零</span><span style="font-size:16px;">元素值)的三元组的顺序表来存储矩阵中的非零值，这样就可以不存储大量的零元素。</span> </p> <p> <span style="font-size:16px;">需要注意的是：为了操作高效，我们需要将非零元素按照行顺序排列，同一行里面按列排列。</span> </p> <p> <span style="font-size:16px;"></span>&nbsp; </p> <p> <span style="font-size:16px;"><strong>实验步骤</strong>：</span> </p> <p> <span style="font-size:16px;">1、实现三元组定义</span> </p> <p> <span style="font-size:16px;"></span><span style="font-size:16px;">2、实现稀疏矩阵定义</span> </p> <p> <span style="font-size:16px;">3、实现稀疏矩阵的元素添加方法</span> </p> <p> <span style="font-size:16px;">4、实现稀疏矩阵的输出方法</span> </p> <p> <span style="font-size:16px;">5、实现稀疏矩阵的加法</span> </p> <p> <span style="font-size:16px;">6、实现稀疏矩阵的减法</span> </p> <p> <span style="font-size:16px;">7、实现稀疏矩阵的转置</span> </p>

<p> <span style="font-size:16px;">每个输入由两个矩阵A和B</span><span style="font-size:16px;">组成，每个矩阵本身就按三元组的方式输入：每个矩阵的第一行由三</span><span style="font-size:16px;">个整数组成，n、</span><span style="font-size:16px;">m和</span><span style="font-size:16px;">c</span><span style="font-size:16px;">，表示矩阵的行列数和非零元素数量。</span> </p> <p> &nbsp; </p>

<p> <span style="font-size:16px;">输出固定文本：</span><span style="font-size:16px;">A'</span> </p> <p> <span style="font-size:16px;">然后输出</span><span style="font-size:16px;">A的转置</span> </p> <p> &nbsp; </p> <p> <span style="font-size:16px;">输出固定文本：</span><span style="font-size:16px;">A+B</span> </p> <p> <span style="font-size:16px;">然后输出A+B</span><span style="font-size:16px;">的结果</span> </p> <p> &nbsp; </p>