数据结构三元组表存储结构实现稀疏矩阵应用课程方案实验报告
数 据 结 构 课 程 设 计
设计题目:基于三元组表的存储结构实现稀疏矩阵的应用
学生姓名:
专业班级:
指导教师:
完成时间:
课题名称基于三元组表的存储结构实现稀疏矩阵的基本操作院 系年级专业学 号姓 名成 绩课题设计
目的与
设计意义1、课题设计目的:
(1)掌握稀疏矩阵三元组表的存储、创建、显示、转置。
(2)利用三元组表实现矩阵的相加、减。
(3)了解稀疏矩阵的相关应用。
2、课题设计意义:
本次课题设计可以使我们更熟练的掌握有关三元组表及稀疏矩阵的相关知识,比一般存储方法节省了存储空间,基于三元组表的存储结构实现了稀疏矩阵的基本操作。
本次课程设计是本组成员共同努力而完成的,第一次进行课程设计是我们的探索过程,这个过程中,我们克服了一个个困难,在摸索中前行,我们相信通过此次课程设计我们每个人都会对数据结构这门课程有更深一步的了解。
指导教师:
年 月 日
目 录
一、课题设计目的及意义1
1.1、课题设计目的1
1.2、课程设计意义1
二、需求分析1
2.1设计函数建立稀疏矩阵及初始化值和输出稀疏矩阵的值1
2.2 构造函数进行稀疏矩阵的转置并输出结果1
2.3 构造函数进行两稀疏矩阵相加、减及相乘并输出最终稀疏矩阵1
2.4 退出系统2
三、项目设计2
3.1结构设计2
3.2算法思想2