稀疏矩阵的操作.docVIP

《稀疏矩阵的操作》 数据结构课程设计报告 专 业： 计算机科学与技术 班 级： 姓 名： 学 号: 指导教师： 完成日期：2013-1-9 目录 1课程设计题目与要求 3 1.1课程设计的目的: 3 1.2课程设计的题目: 3 1.3题目要求: 3 2 总体设计 4 2.1程序结构与整体示意图 4 2.2各子模块功能介绍 4 3详细设计 5 3.1引入常量 5 3.2存储结构 5 3.3程序流程图 6 4运行结果： 9 5课程设计总结 12 6参考书目 12 1课程设计题目与要求 1.1课程设计的目的: 1．掌握多维数组的逻辑结构和存储结构。 2．掌握稀疏矩阵的压缩存储及基本操作。 1.2课程设计的题目: 稀疏矩阵的操作 1.3题目要求: 稀疏矩阵采用三元组表示，求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C，并输出C。 求出A的转置矩阵D，输出D（用两种方法实现，原始算法和改进的算法）。 求两个稀疏矩阵A和B的相乘矩阵E，并输出E。 2 总体设计 2.1程序结构与整体示意图 函数的声明 void InitMatrix1(SMatrix M);//顺序存储结构 对稀疏矩阵的初始化 void InitMatrix2(LMatrix M);//链式存储结构 对稀疏矩阵的初始化 void InputMatrix1(SMatrix M,int m,int n);//顺序存储结构 输入函数 void InputMatrix2(LMatrix M,int m,int n);//链式存储结构 输入函数 void OutputMatrix1(SMatrix M);//顺序存储结构 输出函数 void OutputMatrix2(LMatrix M);//链式存储结构 输出函数 SMatrix Transpose(SMatrix M);//顺序存储结构 普通转置 SMatrix FastTranspose(SMatrix M);//顺序存储结构 快速转置 LMatrix Add(LMatrix M1,LMatrix M2);//链式存储结构 加法 void menu();// 菜单函数 2.2各子模块功能介绍 稀疏矩阵的存储结构的建立 以结构体为基础建立存储结构，分为顺序存储和链式存储的方式。采用三元组法，对系数矩阵中非零的元素进行存储，存储行号、列号以及元素的值（value）并记录下行，列及非零元素个数。 稀疏矩阵的初始化函数 将矩阵的行、列以及非零元素的个数初始化零，保持程序的稳定性。 稀疏矩阵的录入函数 将非零的元素值的行、列以及值录入创建的矩阵中。 稀疏矩阵的输出函数 将进行操作后的稀疏矩阵输出。 稀疏矩阵的转置、快速转置以及加法函数函数 对稀疏矩阵进行一系列的操作。 菜单函数 对操作进行说明。 3详细设计 3.1引入常量 #define MaxTerms 10 #define MaxRows 10 定义矩阵最大为10行10列 3.2存储结构 通过使用结构体来存储相关信息： struct Triple//定义三元组 顺序存储 { int row,col;//行号和列号 ElemType val;//元素值 }; struct SMatrix //定义稀疏矩阵的结构 顺序存储 { int m,n,t;//行，列及非零元素个数 Triple sm[MaxTerms+1]; }; struct TripleNode//三元组结点 链式存储结构 { int row,col; ElemType val; TripleNode* next; }; struct LMatrix//定义稀疏矩阵的结构 链式存储结构 { int m,n,t; TripleNode* vector[MaxRows+1]; }; 3.3程序流程图 输入函数 普通转置 稀疏矩阵的加法 4运行结果： 主界面 顺序存储建立稀疏矩阵 稀疏矩阵的普通转置 稀疏矩阵的快速转置 三元组建立稀疏矩阵链式存储 稀疏矩阵的加法 5课程设计总结 在此课程设计中，实际对稀疏矩阵的操作。由于稀疏矩阵中存在大量的0值，对于程序来说，要把大量的0值存储起来再一个个的进行运算是非常浪费空间和时间的，为此，我们优化存储方式，