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

《数据结构课程设计-基于十字链表的矩阵运算》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计报告日期:年月日12200930学号班级姓名指导教师2007级信息与计算科学题目：基于正交链表的矩阵运算2说明本组成员名单：组长：本人承担的课程设计的工作情况：程序的算法设计以及部分功能实现，后期程序调试、测试，主函数的设计。2目录1任务概述……………………………………………………………………………………31.1问题描述……………………………………………………………………………31.2编程的基本要求……………………………………………………………………31.3程序的主要功能……………………………………………………………………31.4编程

2、语言及选择的操作平台………………………………………………………32概要设计……………………………………………………………………………………42.1数据结构……………………………………………………………………………42.2总体结构……………………………………………………………………………43详细设计……………………………………………………………………………………53.1数据结构中的函数…………………………………………………………………63.2主函数及其他函数…………………………………………………………………74调试分析……………………………………………

3、………………………………………94.1调试过程……………………………………………………………………………94.2测试结果……………………………………………………………………………94.2改进设想……………………………………………………………………………145用户手册……………………………………………………………………………………156总结…………………………………………………………………………………………17参考文献………………………………………………………………………………………18附件源程序代码清单………………………………………………………………

4、………1921任务概述1.1问题描述应用三元组和正交链表存储稀疏矩阵，并实现稀疏矩阵的转置、加法和乘法运算。1.2编程的基本要求1）应用三元组和正交链表的数据结构。2）矩阵运算由正交链表类的成员函数实现，矩阵的输入输出由类的友元重载函数实现。3）主函数用于实现菜单和调用。1.3程序的主要功能1.按《数据结构课程设计》报告格式所给出的框架撰写。2.具体内容应尽量包含文字叙述、图表（表格，框图，流程图，UML图等）和程序代码。3.每个同学要提交电子文档和一份打印稿。1.4编程语言及选择的操作平台编程语言选用C++程序设计语言。程序开发平台选用Mcroso

5、ftVisualStudio6.0的MicrosoftVisualC++6.0开发环境。程序运行在DOS界面。352概要设计2.1数据结构稀疏矩阵类（matrix）matrix-Row:int-Col:int-Terms:int-termrp:int-headmode:node*<>-operator>>(:istream,:matrix&):istream<>-operator<<(:ostream,:matrix):ostream+matrix(m：int,n:int)+matrix()+matrix（T:matr

6、ix&）+~matrix()+makeEmpty():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<>+matrix:class+node()+node(t:el

7、emene*)+down:node*+right:node*+head:boolean+union2.2总体结构说明：表达式i!=0True,向下执行，False结束退出35表达式i!=0输入所要执行的运算（i）Switch(i)结束dafaultCase2Case1Case0开始Case3353详细设计3.1数据结构中的函数（其中函数的实现请参看源代码部分）1)矩阵结点（matrix）中的函数：Private:friendistream&operator>>(istream&,matrix&);friendostream&operator<<(os

8、tream&,matrix&);//intRow,Col,Terms,temp;//矩阵的总行数，总列数，和