肇庆学院计算机科学,肇庆学院计算机科学系.DOC

肇庆学院计算机科学系

肇庆学院计算机科学系实 验 报 告专业 计算机科学与技术 班级 03计本3班_姓名 樊海军_学号_2B0324151138_课程名称 数据结构 学年2006--2007 学期 1■ / 2□ 课程类别 专业必修■ 限选□ 任选□ 实践□实验内容： 实验时间：2006年10月17日实验二 利用三元组表实现矩阵相1.编写程序，实现利用三元组表进行两个稀疏矩阵相加的算法。要求：(1)随机产生两个可相加的稀疏矩阵(二维)； (2)将产生的稀疏矩阵用两个三元组表的顺序存储结构存储； (3)将两稀疏矩阵相加的结果存储在第三个三元组表中。2.沿用实验一编写的操作菜单进行上述的操作。实验目的及要求：1.掌握稀疏矩阵的三元组表存储结构的实现2.实现稀疏矩阵的三元组表表示下的相加算法实验内容、方法与步骤：(使用附页填写并附在本页后)见附页实验结果：见附页小结：通过本次实验，我基本掌握了稀疏矩阵的三元组表存储结构的实现并且实现了稀疏矩阵的三元组表表示下的相加算法分数： 批阅老师： 200 年 月 日第 页 / 共 页肇庆学院计算机科学系实验报告(附页)//* * * * * * * * * * * * * * * * * * * * * * * * * * * *//数据结构课程实验实验二 利用三元组表实现矩阵相加 *//03计本3班 *// 樊海军 2B0324151138*//矩阵+矩阵=新矩阵，新矩阵-》三元组表 *//* * * * * * * * * * * * * * * * * * * * * * * * * * * *#include #include #include #include #define MAXSIZE 1000//非零元素个数的最大值#define PAUSE cout<=50?0:aa-25;//生成的数据若大于50则将其改为0，否则减去25，//只是为了使0出现的次数多些，还有数值小些}}return(pp);}TSMatrix *init_T(int **ppa,int n)//根据参数n指定的非0元素个数将pa指向的矩阵数组转换为三元组形式{TSMatrix *pt;pt=(T