数据结构三元组实验报告_数据结构基于三元组表的存储结构实现稀疏矩阵的应用 课程设计 实验报告_蚂蚁文库...

数据结构 基于三元组表的存储结构实现稀疏矩阵的应用 课程设计 实验报告

数 据 结 构 课 程 设 计设计题目：基于三元组表的存储结构实现稀疏矩阵的应用课题名称 基于三元组表的存储结构实现稀疏矩阵的应用院 系 年级专业学 号 姓 名 成 绩课题设计目的与设计意义1、 课题设计目的：(1) 熟练的掌握三元组表的存储结构来实现稀疏矩阵的应用。(2) 让同学们能够很好的将数据结构的思想转化为 C 语言程序并进行运行生成答案。(3) 提高同学们的编程能力。(4) 使同学们更注重编程的思想而不单单是编程。(5) 同时也为了今后的学习打下基础。2、课题设计意义：由 于 矩 阵 在 程 序 中 常 使 用 二 维 阵 列 表 示 ， 二 维 阵 列 的 大 小 与使 用 的 存 储 器 空 间 成 正 比 ， 如 果 多 数 元 素 没 有 数 据 ， 则 会 造 成存 储 器 空 间 的 浪 费 ， 为 此 ， 必 须 设 计 稀 疏 矩 阵 的 阵 列 储 存 方 式 ，利 用 较 少 的 存 储 器 空 间 储 存 完 整 的 矩 阵 数 据 。 由 于 稀 疏 矩 阵 中含 有 很 多 的 0 元 素 ， 在 计 算 机 中 存 储 会 浪 费 很 多 的 空 间 ， 因 此我 们 通 常 采 用 压 缩 存 储 的 方 法 。 其意义是让我们在学习完 C、数据结构等课程基础上，掌握多维数组的逻辑结构和存储结构、掌握稀疏矩阵的压缩存储及转置，相加等基本操作，并用不同的方法输出结果，进 一步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。指导教师：年 月 日目 录一、课程设计的目的及意义 11.1 目的 11.2 意义 1二、需求分析 12.1