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

数据结构 课程设计说明书 目　　录 1 问题描述 1 2 需求分析 1 3 总体设计 2 3.1 Matrix结构的定义 2 3.2 系统流程图 3 4 详细设计 4 4.1 “菜单”界面 4 4.2 建立矩阵 4 4.3 显示矩阵 6 4.4 矩阵的转置 7 4.5 矩阵的加法运算 8 4.6 矩阵的减法运算 9 4.7 矩阵的乘法运算 9 5 程序运行 11 5.1 输入矩阵 11 5.2 矩阵转置 11 5.3 矩阵加法 12 5.4 矩阵减法 12 5.5 矩阵乘法 12 5.6 退出及错误提示 13 6 总结 13 参考文献 14 1 问题描述 题目内容：设计稀疏矩阵运算系统实现两个稀疏矩阵的加法、减法、乘法以 及转置操作。 基本要求： 存储结构选择三元组存储方式； 实现一个稀疏矩阵的转置运算； 实现两个稀疏矩阵的加法运算； 实现两个稀疏矩阵的减法运算； 实现两个稀疏矩阵的乘法运算。 设计目的：通过本次课程设计，了解稀疏矩阵的一些基本运算操作，并通过 相关的程序代码实现。 2 需求分析 经过本次的课程设计，我认为稀疏矩阵运算系统主要实现的功能如下： 建立矩阵：只有先建立了矩阵，才能够对矩阵进行运算操作，包括建立矩阵A和矩阵B； 转置运算操作：对矩阵A或者矩阵B进行转置运算，输出相应的转置矩阵； 四则运算操作：该步骤由两个矩阵同时参与，对其进行加法运算(A