数据结构课程方案之稀疏矩阵实现与应用.pdfVIP

个人收集整理 仅供参考学习 数据结构课程设计报告 题目： 十字链表成为存储结构，实现稀疏矩阵地求和运算 学生姓名 : 张旋 班级 : 软件三班 学号 :201213040304 指导教师 : 吴小平 一、需求分析 1. 问题描述： 要求：十字链表下地稀疏矩阵地加、转、乘地实现 . 2. 基本功能 实现十字链表下地转置，乘法，加法运算 . 1 / 25 个人收集整理 仅供参考学习 3. 输入输出 （1）设计函数建立稀疏矩阵，初始化值 . （2 ）设计函数输出稀疏矩阵地值 . （3 ）构造函数进行两个稀疏矩阵相加，输出最终地稀疏矩阵 . （4 ）构造函数进行两个稀疏矩阵地相乘，输出最终地稀疏矩阵 . （5 ）构造函数进行稀疏矩阵地转置，并输出结果 . （6 ）退出系统 . 二、概要设计 1. 设计思路： 本实验要求在三元组，十字链表下实现稀疏矩阵地加、转、乘 .首先要进行矩阵地初始 化操作，定义三元组和十字链表地元素对象 .写出转置，加法，乘法地操作函数 .通过主函数 调用实现在一个程序下进行矩阵地运算操作 .b5E2RGbCAP 2. 数据结构设计： 抽象数据类型稀疏矩阵地定义如下： ADT SparseMatrix { p1EanqFDPw 数据对象： D={aij | i=1,2, … ,m; j=1,2,..,n; aij ∈Elemset, m 和 n分别称为矩阵地行数和列数 .} 数据关系： R={Row,Col} Row={ai,j , ai,j+1 | 1=i=m, 1=j=n-1} DXDiTa9E3d Col= {ai,j , ai+1,j | 1=i=m-1, 1=j=n} 基本操作： CreateSMatrix(M) ； 操作结果：创建稀疏矩阵 M. DestroySMatrix(M) ； 初始条件：稀疏矩阵 M 存在 . 操作结果：销毁稀疏矩阵 M. PrintSMatrix(M) ； 初始条件：稀疏矩阵 M 存在 . 操作结果：输出稀疏矩阵 M. AddSMatrix(M ，N ， Q) ； 初始条件：稀疏矩阵 M 与 N 地行数和列数对应相等 操作结果：求稀疏矩阵地和 Q=M+N. MultSMatrix(M ，N ，＆ Q) ； 初始条件：稀疏矩阵 M 地列数等于 N 地行数 . 操作结果：求稀疏矩阵乘积 Q=M*N. TransposeSMatrix(M ，＆T) ； 初始条件：稀疏矩阵 M 存在 . 操作结果：求稀疏矩阵 M地转置矩阵 T. }ADT SparseMatrix RTCrpUDGiT 3. 软件结构设计： （1）主程序模块： Void main （）{ 初始化； do { 接受命令； 处理命令；