数据结构课程设计-稀疏矩阵

《数据结构课程设计-稀疏矩阵》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计报告设计题目：稀疏矩阵专业：计算机科技院系：计算机学院姓名：xxxxxxx学号：xxxxxxxx时间：2013年9月22日14/14目录一需求分析----------------------------------------------------------------31.问题描述--------------------------------------------------------------------------------------32.基本要求--------------------------------------

2、------------------------------------------------33实现提示--------------------------------------------------------------------------------------3二概要设计----------------------------------------------------------------------3三详细设计-------------------------------------------------------------

3、---------4四调试分析--------------------------------------------------------------------10五用户手册---------------------------------------------------------------------1114/14一需求分析1.【问题描述】稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。2.【基本要求】以“带行逻辑链接信息”的三元组顺序表示稀疏矩阵，实

4、现两个矩阵相加，相减和相乘的运算，稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。3.【实现提示】（1）首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行，列数对于所要求作的运算是否匹配，可设矩阵的行数和列数均不超过20。（2）程序可以对三元组的输入顺序加以限制，例如，按行优先。（3）在用三元组表示稀疏矩阵时，相加或相减所得结果矩阵应该另生成，乘积矩阵也可用二维数组存放二概要设计1.设定数组的抽象数据类型定义：ADTSparseMatrix{数据对象：D={m和n分别称为矩阵的行数和列数}数据关系：R={Row，Col}Row={<

5、ai,j，ai,j+1>

6、1<=i<=m，a<=j<=n-1}Col={

7、1<=i<=m-1，a<=j<=n}基本操作：CreateSMatrix(&M);操作结果：创建稀疏矩阵M。DestorySMatrix(&M);初始条件：稀疏矩阵M存在。操作结果：销毁稀疏矩阵M。PrintSMatrix(M)；初始条件：稀疏矩阵M存在。操作结果:输出稀疏矩阵M。CopySMatrix(M,&T)；初始条件：稀疏矩阵M存在。操作结果：由稀疏矩阵M复制得到T。AddSMatrix(M,N,&Q)；初始条件：稀疏矩阵M与N的行数和列数对应相等。操作

8、结果：求稀疏矩阵的和Q=M+N。SubtSMatrix(M,N,&Q);初始条件：稀疏矩阵M与N的行数和列数对应相等。14/14操作结果：求稀疏矩阵的差Q=M-N。MultSMatrix(M,N,&Q);初始条件：稀疏矩阵M的列数等于N的行数。操作结果：求稀疏矩阵乘积Q=M*N。TransposeSMatrix(M,&T);初始条件：稀疏矩阵M存在。操作结果：求稀疏矩阵M的转置矩阵T。}ADTSparseMatrix2．本程序包含的模块（1）voidmain(){初始化；do{接收命令；处理命令；}while(命令！=退出)；}（2）稀疏矩阵模块——实现稀疏矩

9、阵抽象数据类型。（3）稀疏矩阵求值模块——实现稀疏矩阵求值抽象数据类型。稀疏矩阵求值模块包括：矩阵相加模块AddRLSMatrix()；矩阵相减模块SubRLSMatrix()；相乘模块MulTSMatrix()；三详细设计#include#include#defineMAXSIZE20#defineMAXRC20typedefstruct{//稀疏矩阵的三元组顺序表存储表示inti,j;//该非零元的行下标和列下标inte;}Triple;typedefstruct{Tripledata[MAXSIZE+1];//非零元

10、三元组表，data[0]未用intrp