矩阵的加法运算问题-数据结构与算法课程设计报告.docVIP

合肥学院 计算机科学与技术系 课程设计报告 2009 ～ 2010 学年第 二 学期 课程 数据结构与算法 课程设计名称 矩阵的加法运算问题 学生姓名 胡九铭 学号 0804012039 专业班级 计算机科学与技术08级（2）班 指导教师 王昆仑 张贯虹 2010 年 6 月 一、问题分析和任务定义 1、问题分析 此程序需要完成如下要求：设计十字链表表示稀疏矩阵，并实现矩阵的加法运算。并且要求能够要检查有关运算的条件，并对错误的条件产生报警。 2、（1）设计函数建立稀疏矩阵。 （2）设计函数输出稀疏矩阵的值。 （3）构造函数进行两个稀疏矩阵相加， （4）构造函数进行两个稀疏矩阵相加时是否能够符合运算要求，即检查有关运算的条件，并对错误的条件产生错误警报。 （5）登录函数，即需要口令才可以登录并使用计算器 （6）退出系统 3、原始数据的输入和输出格式 由于该问题是关于矩阵的运算方面的内容，所以输入时是对矩阵中的非零元分别进行插入矩阵中，输入格式是：行、列、元素值，以数字的形式输入。 输出时，为了能更易于用户的观察和比较所以选用矩阵表的格式输出，这可以更加方便看出结果的正确与否，也有利于在编写程序的时候修改和改善程序的源代码。 4、算法应能实现的功能 该算法应能实现：正确的用十字链表的存储结构建立数个稀疏矩阵；正确的输出用户建立的矩阵；能进行数个矩阵的相加运算；能对加法运算的运算条件进行判断并能对其产生报警提示。 5、该问题测试用例 （a）两个行列分别相同的矩阵 0 0 0 9 0 0 5 0 0 + 5 2 0 0 0 9 0 0 0 预测结果： 9 0 0 = 10 2 0 0 0 9 （b）两个行列数不相同的矩阵 3 0 0 0 0 0 0 0 0 6 0 6 0 0 + 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 预测结果： 输出：不能进行加法运算，矩阵的行数和列数应分别相同！！！ （c）两个以上的矩阵相加 0 0 0 0 0 1 0 0 0 0 0 6 0 0 0 0 -3 0 0 0 5 0 3 0 0 + 0 0 0 0 0 + 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 2 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 5 0 0 0 预测结果： 1 0 0 5 0 2 3 0 0 0 = 6 0 3 0 0 0 0 0 0 0 0 5 0 0 0 二、数据结构的选择和概要设计 1、主界面设计： 为了实现对稀疏矩阵的多种算法功能的管理，首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户交互式使用本系统。本系统登录菜单运行界面如图1-1所示 图1-1 除了登录矩阵计算器菜单之外，还有计算器的选项菜单，如图1-2所示 图1-2 2、存储结构设计： 本系统采用十字链表结构存储稀疏矩阵的具体信息。其中：全部结点的信息用头结点为指针数组的链表存储；每个结点