稀疏矩阵的存储实现

《稀疏矩阵的存储实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、word完美格式课程设计任务书学生姓名：宋吉松专业班级：软件1202班指导教师：李晓红工作单位：计算机科学与技术学院题目:稀疏矩阵的存储实现初始条件：理论：学习了《数据结构》课程，掌握了一种计算机高级语言。实践：计算机技术系实验中心提供计算机及软件开发环境。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1、系统应具备的功能：（1）实现稀疏矩阵的三元组和十字链表两种存储结构（2）实现稀疏矩阵的基本运算（3）输出结果2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字（

2、中文和英文）；（3）正文，包括引言、需求分析、数据结构设计、算法设计、有关技术的讨论、设计体会等；（4）结束语；（5）参考文献。时间安排：2013年12月16日--25日指导教师签名：李晓红2013年12月14日系主任（或责任教师）签名：年月日精心整理学习帮手word完美格式摘要本课程设计在学习数据结构的前提下，运用c语言，对稀疏矩阵进行三元组存储和十字链表存储，并完成稀疏矩阵的转置，相加，相乘等基本运算。关键词稀疏矩阵三元组十字链表基本运算精心整理学习帮手word完美格式AbstractThiscourseisdesignedonthepremiseoflear

3、ningdatastructuresusingclanguage,forsparsematrixtriplestoretostoreandcross-linked,andwereachievedunderthetwostoragesparsematrixtranspose,add,multiply,andotherbasicoperations.KeywordssparsematrixtriplesCrusadersbasicoperations精心整理学习帮手word完美格式目录  引言 .....................................

4、...............11需求分析1.1稀疏矩阵三元组表和十字链表两种存储的实现............ 2 1.2稀疏矩阵转置........................................ 2 1.3稀疏矩阵的相加相乘.................................. 2 1.4输出结果 ........................................... 2 2数据结构设计2.1三元组的结构体......................................22.2十字链表的结构体....

5、...................... .........3 3算法设计3.1三元组3.1.1三元组的创建.................................... 3 3.1.2三元组的转置.................................... 5 精心整理学习帮手word完美格式3.1.3三元组的相加.................................... 53.1.4三元组的相乘.................................... 8 3.1.5三元组的显示..............

6、.....................10 3.2十字链表3.2.1十字链表的创建.................................11 3.2.2十字链表的显示................................. 12 3.3主函数............................................ 134设计体会............................................165结束语..............................................16附

7、1参考文献............................................16附2源代码..............................................17附3运行结果............................................38精心整理学习帮手word完美格式精心整理学习帮手word完美格式引言什么是稀疏矩阵？人们无法给出确切的定义，它只是一个凭人们的直觉来了解的概念。假设在m×n的矩阵中，有t个元素不为零。令q=t/(m×n),称q为矩阵的稀疏因子。通常认为q<=0.05时称为稀

8、疏矩阵。按