基于三元组表的储存结构实现稀疏矩阵操作-数据结构课程设计.docVIP

数 据 结 构 课 程 设 计 设计题目：基于三元组表的储存结构实现稀疏矩阵操作 课题名称 基于三元组表的储存结构实现稀疏矩阵的基本操作 院 系 年级专业 学 号 姓 名 成 绩 课题设计 目的与 设计意义 1、课题设计目的：其目的是让在学习完C、数据结构等课程基础上，掌握多维数组的逻辑结构和存储结构掌握稀疏矩阵的压缩存储及基本操作进一步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。  目 录 一、实验目的及意义 1 1.1实验目的 1 1.11了解多维数组存储方式和存储特点。 1 1.12熟悉稀疏矩阵的存储方式。 1 1.13用三元组法实现稀疏矩阵的转置、相加、相减的操作。 1 1.2 实验意义 1 二、需求分析 1 2.1设计函数建立稀疏矩阵及初始化值和输出稀疏矩阵的值 1 2.2 构造函数进行稀疏矩阵的转置并输出结果 1 2.3 构造函数进行两稀疏矩阵相加、减及相乘并输出最终稀疏矩阵 2 2.4 退出系统 2 三、项目设计 2 3.1 设计思路及方案 2 3.11设计思路 2 3.2模块图 4 3.3流程图 5 四、系统实现 6 4.1主调函数 6 4.2三元组表的建立 6 4.3矩阵的建立 7 4.4