数据结构--稀疏矩阵课程设计.doc

个人收集整理勿做商业用途个人收集整理勿做商业用途个人收集整理勿做商业用途安徽理工大学数据结构课程设计说明书题目：稀疏矩阵的运算院系：计算机科学与工程学院专业班级：计算机10—*班学号：201030***＊学生姓名:＊***＊＊指导教师：2011年12月28日安徽理工大学课程设计（论文)任务书计算机科学与工程学院学号201030＊＊＊＊学生姓名*＊＊＊*专业（班级）计10—＊设计题目稀疏矩阵的运算设计技术参数系统平台:WindowsXP开发工具:MicrosoftVisualC++6.0设计要求存储结构选择三元组存储方式；实现一个稀疏矩阵的转置运算；实现两个稀疏矩阵的加法运算；实现两个稀疏矩阵的减法运算;实现两个稀疏矩阵的乘法运算。工作量课程设计报告要求不少于3000字。源程序要求不少于300行工作计划11月9日-11月22日查找相关资料11月23日—11月26日DOS菜单界面设计11月27日—12月5日设计算法12月6日-12月20日编写代码12月21日—12月28日撰写实验报告参考资料［1］秦锋。数据结构（C语言版)。北京：清华大学出版社，2011[2]温秀梅,丁学均。VisualC++面向对象程序设计。北京：清华大学出版社，2009［3]何钦铭，颜晖。C语言程序设计.北京:高等教育出版社，2008指导教师签字教研室主任签字2011年11月8日学生姓名：＊*＊**学号：201030＊＊**专业班级：计10—*课程设计题目：稀疏矩阵的运算指导教师评语：成绩：指导教师：年月日安徽理工大学课程设计(论文）成绩评定表目录TOC\o"1-3"\u1问题描述PAGEREF_Toc311736972\h12需求分析PAGEREF_Toc311736973\h13总体设计PAGEREF_Toc311736974\h23。1Matrix结构的定义PAGEREF_Toc311736975\h23.2系统流程图PAGEREF_Toc311736976\h34详细设计PAGEREF_Toc311736977\h44。1“菜单"界面PAGEREF_Toc311736978\h44.2建立矩阵PAGEREF_Toc311736979\h44。3显示矩阵PAGEREF_Toc311736980\h64.4矩阵的转置PAGEREF_Toc311736981\h74。5矩阵的加法运算PAGEREF_Toc311736982\h84。6矩阵的减法运算PAGEREF_Toc311736983\h94.7矩阵的乘法运算PAGEREF_Toc311736984\h95程序运行PAGEREF_Toc311736985\h115.1输入矩阵PAGEREF_Toc311736986\h115。2矩阵转置PAGEREF_Toc311736987\h115。3矩阵加法PAGEREF_Toc311736988\h125.4矩阵减法PAGEREF_Toc311736989\h125。5矩阵乘法PAGEREF_Toc311736990\h125.6退出及错误提示PAGEREF_Toc311736991\h136总结PAGEREF_Toc311736992\h13参考文献PAGEREF_Toc311736993\h141问题描述题目内容：设计稀疏矩阵运算系统实现两个稀疏矩阵的加法、减法、乘法以及转置操作.基本要求：存储结构选择三元组存储方式；实现一个稀疏矩阵的转置运算；实现两个稀疏矩阵的加法运算;实现两个稀疏矩阵的减法运算；实现两个稀疏矩阵的乘法运算。设计目的：通过本次课程设计，了解稀疏矩阵的一些基本运算操作,并通过相关的程序代码实现。2需求分析经过本次的课程设计,我认为稀疏矩阵运算系统主要实现的功能如下：建立矩阵：只有先建立了矩阵,才能够对矩阵进行运算操作，包括建立矩阵A和矩阵B;转置运算操作：对矩阵A或者矩阵B进行转置运算，输出相应的转置矩阵；四则运算操作：该步骤由两个矩阵同时参与，对其进行加法运算（A+B）、减法运算（A—B)以及乘法运算（A*B和B＊A）；退出：当做完矩阵的运算操作之后,就可以点击它退出该界面。在这次设计中用到了一些变量和函数，例如：voidDisplay(MatrixM）；intMax(inti，intj）；MatrixZero（MatrixM)等，下面会做进一步详细的介绍。3总体设计3。1Matrix结构的定义structMatrix{intH;//矩阵的行数intL；//矩阵的列数intfly；//矩阵中的非零元个数intzhi[Maxsize][Maxsize];//非零元值[所在行］[所在列］｝;操作集合：Matr