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

数据结构 课程设计说明书 目　　录 TOC \o 1-3 \u 1 问题描述 PAGEREF _Toc311736972 \h 1 2 需求分析 PAGEREF _Toc311736973 \h 1 3 总体设计 PAGEREF _Toc311736974 \h 2 3.1 Matrix结构的定义 PAGEREF _Toc311736975 \h 2 3.2 系统流程图 PAGEREF _Toc311736976 \h 3 4 详细设计 PAGEREF _Toc311736977 \h 4 4.1 “菜单”界面 PAGEREF _Toc311736978 \h 4 4.2 建立矩阵 PAGEREF _Toc311736979 \h 4 4.3 显示矩阵 PAGEREF _Toc311736980 \h 6 4.4 矩阵的转置 PAGEREF _Toc311736981 \h 7 4.5 矩阵的加法运算 PAGEREF _Toc311736982 \h 8 4.6 矩阵的减法运算 PAGEREF _Toc311736983 \h 9 4.7 矩阵的乘法运算 PAGEREF _Toc311736984 \h 9 5 程序运行 PAGEREF _Toc311736985 \h 11 5.1 输入矩阵 PAGEREF _Toc311736986 \h 11 5.2 矩阵转置 PAGEREF _Toc311736987 \h 11 5.3 矩阵加法 PAGEREF _Toc311736988 \h 12 5.4 矩阵减法 PAGEREF _Toc311736989 \h 12 5.5 矩阵乘法 PAGEREF _Toc311736990 \h 12 5.6 退出及错误提示 PAGEREF _Toc311736991 \h 13 6 总结 PAGEREF _Toc311736992 \h 13 参考文献 PAGEREF _Toc311736993 \h 14 1 问题描述 题目内容：设计稀疏矩阵运算系统实现两个稀疏矩阵的加法、减法、乘法以 及转置操作。 基本要求： 存储结构选择三元组存储方式； 实现一个稀疏矩阵的转置运算； 实现两个稀疏矩阵的加法运算； 实现两个稀疏矩阵的减法运算； 实现两个稀疏矩阵的乘法运算。 设计目的：通过本次课程设计，了解稀疏矩阵的一些基本运算操作，并通过 相关的程序代码实现。 2 需求分析 经过本次的课程设计，我认为稀疏矩阵运算系统主要实现的功能如下： 建立矩阵：只有先建立了矩阵，才能够对矩阵进行运算操作，包括建立矩阵A和矩阵B； 转置运算操作：对矩阵A或者矩阵B进行转置运算，输出相应的转置矩阵； 四则运算操作：该步骤由两个矩阵同时参与，对其进行加法运算(A+B)、减法运算(A-B)以及乘法运算(A*B和B*A)； 退出：当做完矩阵的运算操作之后，就可以点击它退出该界面。 在这次设计中用到了一些变量和函数，例如：void Display(Matrix M)；int Max(int i,int j)；Matrix Zero(Matrix M)等，下面会做进一步详细的介绍。 3 总体设计 3.1 Matrix结构的定义 struct Matrix{ int H; //矩阵的行数 int L; //矩阵的列数 int fly; //矩阵中的非零元个数 int zhi[Maxsize][Maxsize];//非零元值[所在行][所在列] }; 操作集合： Matrix Enter(Matrix M); //建立矩阵M void Display(Matrix M); //显示矩阵M void Transpose(Matrix M); //M矩阵的转置 void Add(Matrix M,Matrix N); //求和运算 A+B void Sub(Matrix M,Matrix N); //求差运算 A-B void Multi(Matrix M,Matrix N); //求积运算 A*B int Max(int i,int j); //求最大值 Matrix Zero(Matrix M); //矩阵所有元素赋值为0 3.2 系统流程图 该运算系统的系统流程图如图1所示： 稀疏矩阵运算系统输入矩阵A输入矩阵B 稀疏矩阵运算系统 输入矩阵A 输入矩阵B 矩阵A的转置 A + B 矩阵B的转置 A－B A * B B *A 退 出 图1 系统流程图 4 详细设计 4.1 “菜单”界面 进入稀疏矩阵运算系统后的“菜单”界面如图2所示。 图2 “菜单”界面 4.2 建立矩阵 矩阵在建立之后才能够进行运算操作，建立矩阵A和矩阵B，调