1、 1 数据结构数据结构 课 程 设 计 报 告课 程 设 计 报 告 题目：题目： 稀疏矩阵运算器稀疏矩阵运算器 院 系： 计算机科学系 专业班级：10 计算机科学与技术（网络工程） 学 号： 学生姓名： 指导教师： 2011 年年 12 月月 23 日日 2 目录： 1、分析问题和确定解决方案 3 1.1 问题描述 3 1.2 输入的形式和输入值的范围 3 1.3 输出的形式 3 1.4 程序所能达到的功能 3 1.5 测试数据 3 1.6 确定解决方案 4 1.7 所有抽象数据类型的定义 4 2、详细设计 5 2.1 稀疏矩阵加法运算思路 5 2.2 稀疏矩阵减法运算思路 7 2.3 稀疏
2、矩阵乘法运算思路 9 2.4 创建稀疏矩阵 11 3、系统调试与测试 12 3.1 程序的菜单界面 12 3.2 实现加法运算 12 3.3 实现减法运算 13 3.4 实现乘法运算 14 4、结果分析 15 4.1、算法的时空分析 15 4.2、经验和体会 15 5、参考文献 15 3 1、分析问题和确定解决方案、分析问题和确定解决方案 1.1 问题描述问题描述 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计 算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的 运算器。用三元组实现稀疏矩阵的相加、相减，相乘； 1.2 输入的形式和输入值的范围输入的形式和
3、输入值的范围 以三元组的形式输入，首先应输入矩阵的行数和列数，并判别给出的两个 矩阵的行、列数对于所要求作的运算是否相匹配。可设矩阵的行数和列数均不超 过 20； 例如：输入的三元组为：(1,1,10),(2,3,9),(3,1,-1)其对应的稀疏矩阵为： 001 900 0010 1.3 输出的形式输出的形式 运算结果的矩阵以通常的阵列形式输出； 1.4 程序所能达到的功能程序所能达到的功能 该程序可以实现以三元组形式输入两个矩阵，求出两个矩阵的和、差、积； 并可根据输入的矩阵的行列数不同判别是否可以进行相加、减、乘，并重新输入 正确的矩阵； 1.5 测试数据测试数据 测试的数据及其结果如下： 矩阵 M 矩阵 N 矩阵 Q 加法： 001 900 0010 + 301 100 000 =
