1、1 课程课程 数据结构数据结构 题目题目 3、三元组表相加、三元组表相加 1 1 问题要求及任务描述问题要求及任务描述 1.1 题目要求 3、三元组表相加三元组表相加（2 人）人） 问题描述 利用数组的顺序存储结构，实现特殊矩阵的压缩存储和稀疏矩阵的三元组存储 和加法实现 基本要求 利用稀疏矩阵的三元组存储，来实现两矩阵相加 两个希疏矩阵分别用两个文件存放，相加后的矩阵存入一个文件后在屏幕上显示 测试数据 文件 A： 文件 B： 11 11 10 10 11，0，0，0，3，0，0，123，0，0 0，0，0，23，3，0，0，0，0，0 0，0，0，5，56，0，0，0，0，0 0，0，11
2、1，0，6，0，0，78，0，0 0，1，0，0，67，0，0，222，0，0 0，0，0，67，0，0，0，0，0，0 0，0，0，0，0，0，0，0，567，0 0，0，84，99，0，0，0，0，0，1 55，0，0，4，0，0，0，0，0，0 0，0，0，0，0，42，0，0，0，0 56，21，0，0，03，0，0，0，0，0 66，0，0，0，0，0，32，0，0，0 0，0，0，0，0，0，0，67，0，23 0，0，0，0，0，0，0，0，0,345 0，0，0，0，55，0，0，0，0，0 88，0，0，0，0，0，0，0，0，0 0，0，23，0，0，0，0，0，234，0
3、 0，0，0，0，0，0，0，0，0，0 0，0，0，0，6，0，0，123，0，0 0，0，0，11，0，0，0，0，0，0 1.2 主要任务 1 矩阵从文件中读取，并转化为稀疏矩阵的三元组存储。 2 相加后的矩阵存入一个文件，从文件中读取矩阵在屏幕上显示。 2 2 解决问题的主要思路和方法解决问题的主要思路和方法 2 2.1 关键问题 1. 矩阵的从文件当中读取，并转化为稀疏矩阵的三元组存储。 2. 稀疏矩阵的三元组的加法实现。 3. 相加后的矩阵存入文件。 2.2 拟采用解决问题的方法 1. 利用 fgetc（）函数读取文件信息，并将读取到的矩阵转化为稀疏矩阵。程序中的 void pp(FILE *fp, TriType *A) 函数； 2. void AddMatrix(TriType a,TriType b,TriType *c)实现稀疏矩阵的三元组相加； 3. void pull(FILE *fp,TriType int j; int d; DataType; typedef struct int rn; int cn; int tn; DataType DataMAX_SIZE; TriType; void pp(FILE *fp, TriType *A) /文件中矩阵转化为三元组表 char ch; char a10; main if pp if AddMatr
