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

数 据 结 构

课 程 设 计 说 明 书

目　　录

1 问题描述..........................................................................................................................................1

2 需求分析..........................................................................................................................................1

3 总体设计..........................................................................................................................................2

3.1 Matrix 结构的定义...............................................................................................................2

3.2 系统流程图...........................................................................................................................2

4.6 矩阵的减法运算...................................................................................................................7

4.7 矩阵的乘法运算...................................................................................................................8

5 程序运行..........................................................................................................................................8

5.1 输入矩阵...............................................................................................................................8

5.2 矩阵转置...............................................................................................................................9

5.3 矩阵加法...............................................................................................................................9

5.4 矩阵减法.............................................................................................................................10

5.5 矩阵乘法.............................................................................................................................10

5.6 退出及错误提示.................................................................................................................11

6 总结................................................................................................................................................11

　存储结构选择三元组存储方式；

　实现一个稀疏矩阵的转置运算；

　实现两个稀疏矩阵的加法运算；

　实现两个稀疏矩阵的减法运算；

　实现两个稀疏矩阵的乘法运算。

 设计目的：通过本次课程设计，了解稀疏矩阵的一些基本运算操作，并通

过 相关的程序代码实现。

2 需求分析

经过本次的课程设计，我认为稀疏矩阵运算系统主要实现的功能如下：

 建立矩阵：只有先建立了矩阵，才能够对矩阵进行运算操作，包括建立矩

； 等，下面会做进一步详细的介绍。

3 总体设计

! 结构的定义

"#$

操作集合：

4 & ''求最大值

5  & ''矩阵所有元素赋值为 6

!系统流程图

该运算系统的系统流程图如图 1 所示：