实验三 稀疏矩阵的基本操作用链接存储结构.docVIP

浙江大学城市学院实验报告 课程名称 数据结构与算法 实验项目名称 实验三 稀疏矩阵的基本操作--用链接存储结构 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期 实验目的和要求 1．了解稀疏矩阵的三元组线性表存储方法。 2．掌握稀疏矩阵采用链式存储结构时基本操作的实现。 二. 实验内容 编写稀疏矩阵采用带行指针向量的链式存储结构时基本操作的实现函数。基本操作包括：①初始化稀疏矩阵void InitMatrix(LMatrix M)、②输入稀疏矩阵void InputMatrix(LMatrix M, int m, int n)、③输出稀疏矩阵void OutputMatrix(LMatrix M)、④稀疏矩阵的转置运算LMatrix Transpose(LMatrix M)。把稀疏矩阵的结构定义及基本操作实现函数存放在文件LinkMatrix.h中。 建立主程序文件test3.cpp，在主函数main()中通过调用LinkMatrix.h中的函数进行测试。 填写实验报告，实验报告文件取名为report3.doc。 上传实验报告文件report3.doc与源程序文件LinkMatrix.h及test3.cpp到Ftp服务器上你自己的文件夹下。 三. 函数的功能说明及算法思路 包括每个函数的功能说明，及一些重要函数的算法实现思路 始化稀疏矩阵void InitMatrix(LMatrix M) 输入稀疏矩阵void InputMatrix(LMatrix M, int m, int n) 输出稀疏矩阵void OutputMatrix(LMatrix M) 稀疏矩阵的转置运算LMatrix Transpose(LMatrix M) 四. 实验结果与分析 包括运行结果截图等 五. 心得体会 记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。 本次的实验只要难度在转置算法上。 【附录----源程序】 Test3.cpp #includeiostream.h #includestdlib.h #includeLinkMatrix.h void main() { LMatrix M; InitLMatrix(M); int m,n; cout请输入矩阵的行数与列数:endl; cinmn; cout请输入矩阵数据的行列值:endl; InputLMatrix(M,m,n); coutM矩阵为:; OutputLMatrix(M); coutM的转置矩阵为:; OutputLMatrix(Transpose(M)); } LinkMatrix.h #define MaxRows 10 typedef int ElemType; typedef struct Node { int row, col; ElemType val; struct Node *next; } TripleNode; typedef struct { int m, n, t; TripleNode *vector[MaxRows+1]; } LMatrix; void InitLMatrix(LMatrix M) { M.m=0; M.n=0; M.t=0; for (int i=1; i=MaxRows; i++) M.vector[i] = NULL; } void InputLMatrix( LMatrix M, int m, int n) { TripleNode *p, *q; int row, col, val, k=0; cinrowcolval; while (row!=0) { k++; p = new TripleNode; p-row = row; p-col = col; p-val = val; p-next = NULL; q = M.vector[row]; if (q==NULL) M. vector[row] = p; else { while (q-next!=NULL) q=q-next; q-next=p; } cinrowcolval; } M.m=m; M.n=n; M.t=k;