数据结构C语言版稀疏矩阵实验报告,《数据结构 课程设计》稀疏矩阵实验报告.doc...

《数据结构 课程设计》稀疏矩阵实验报告

目 录

一、概述1

二、 系统分析1

三、 概要设计1

(1)主界面的设计:2

(2)系数矩阵的存储2

(3)具体实现流程图：3

四、详细设计4

(2)稀疏矩阵的相加：5

五、 运行与测试8

六、 总结与心得8

参考文献9

源代码9

一、概述

稀疏矩阵的加法运算，既将稀疏矩阵A和B，他均为m行n列，分别以数组的形式存放在A和B中，实现A+B=C，将所得的结果存放在C数组中。

系统分析

稀疏矩阵的保存：以一位数组顺序存放非零元素的行号、列号和数值，行号为-1作为结束符。以三个一维数组存放一个系数矩阵中的一个非零元素，为零额元素则不保存。用一个二重循环来实现判断每个系数矩阵的非零元素是否为零，不为零，就将其行列下标和其值存入一维数组中

稀疏矩阵的相加：用循环来判断存储A何B稀疏矩阵的两个一维数组中的行列下标是否相等和其大小关系。若相等，则将两个一维数组的第三个元素的值相加存入新的数组C里，行列下标不变的存入进去；若A的列小于B的列，则将A的三个元素直接存入C中；若B的列小于A的列，则将B的三个元素村日C中；若A的行小于B的行，则将A的三个元素存入C中；若A的行大于B的行，则将B存入C中。

概要设计

(1)主界面的设计:

定义两个矩阵a= 0 0 3 0 0 0 0 0 b= 0 2 0 0 0 0 0 0

0 0 0 0 0