《数据结构课程设计-基于十字链表的矩阵运算》.doc

说 明 本组成员名单： 组长： 本人承担的课程设计的工作情况： 程序的算法设计以及部分功能实现，后期程序调试、测试，主函数的设计。目 录 1 任务概述…………………………………………………………………………………… 3 1.1 问题描述…………………………………………………………………………… 3 1.2 编程的基本要求…………………………………………………………………… 3 1.3 程序的主要功能…………………………………………………………………… 3 1.4 编程语言及选择的操作平台……………………………………………………… 3 2 概要设计…………………………………………………………………………………… 4 2.1 数据结构…………………………………………………………………………… 4 2.2 总体结构…………………………………………………………………………… 4 3 详细设计…………………………………………………………………………………… 5 3.1 数据结构中的函数………………………………………………………………… 6 3.2 主函数及其他函数………………………………………………………………… 7 4 调试分析…………………………………………………………………………………… 9 4.1调试过程 …………………………………………………………………………… 9 4.2测试结果 …………………………………………………………………………… 9 4.2改进设想 …………………………………………………………………………… 14 5 用户手册…………………………………………………………………………………… 15 6 总结………………………………………………………………………………………… 17 参考文献……………………………………………………………………………………… 18 附件 源程序代码清单……………………………………………………………………… 191 任务概述 1.1 问题描述 应用三元组和正交链表存储稀疏矩阵，并实现稀疏矩阵的转置、加法和乘法运算。 1.2 编程的基本要求 1）应用三元组和正交链表的数据结构。 2）矩阵运算由正交链表类的成员函数实现，矩阵的输入输出由类的友元重载函数实现。 3）主函数用于实现菜单和调用。 1.3 程序的主要功能 1. 按《数据结构课程设计》报告格式所给出的框架撰写。 2. 具体内容应尽量包含文字叙述、图表（表格，框图，流程图，UML图等）和程序代码。 3. 每个同学要提交电子文档和一份打印稿。 1.4 编程语言及选择的操作平台 编程语言选用C++程序设计语言。 程序开发平台选用Mcrosoft Visual Studio 6.0的Microsoft Visual C++ 6.0开发环境。 程序运行在DOS界面。2 概要设计 2.1 数据结构 稀疏矩阵类（matrix） matrix - Row : int - Col : int - Terms : int - termrp : int - headmode : node* friend - operator ( : istream, : matrix) : istream friend - operator ( :ostream, :matrix) : ostream + matrix(m ：int , n : int) + matrix() + matrix（T : matrix） + ~matrix() + make Empty() : void + Insert(m : int, n :int, p : float) : void + pelete(m : int, n ：int) : void + Locate(i : int) : node + transport() : matrix + Add(b :matrix) : matrix + Mul(b :matrix) : matrix + operator = (T : matrix) : matrix + Init (m :int,n :int :void) 稀疏矩阵的节点类（node） node friend + matrix: class + node() + node( t : elemene*) + down : node* + right : node* + head : boolean + union 2.2总体结构 说明：表达式i!=0 True,向下执行，False 结束退出3 详细设计 3.1 数据结构中的函数（其中函数的实现请参看源代码部分） 1) 矩阵结点