稀疏矩阵的存储实现.doc

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

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

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

3、nguage,forsparsematrixtriplestoretostoreandcross-linked,andwereachievedunderthetwostoragesparsematrixtranspose,add,multiply,andotherbasicoperations.KeywordssparsematrixtriplesCrusadersbasicoperations目录  引言 ....................................................11需求分析1.1稀疏矩阵三元组表和十字

4、链表两种存储的实现............ 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 3.1.3三元组的相加.................................... 53.1.4三元组的相乘.................................... 8 3.1.5三元组的显示...................................10 3.2十字链表3.2.1十

6、字链表的创建.................................11 3.2.2十字链表的显示................................. 12 3.3主函数............................................ 134设计体会............................................165结束语..............................................16附1参考文献.........................

7、...................16附2源代码..............................................17附3运行结果............................................38引言什么是稀疏矩阵？人们无法给出确切的定义，它只是一个凭人们的直觉来了解的概念。假设在m×n的矩阵中，有t个元素不为零。令q=t/(m×n),称q为矩阵的稀疏因子。通常认为q<=0.05时称为稀疏矩阵。按照压缩存储的概念，值存稀疏矩阵的非零元。因此，除了寻出非零元的值外，还必须同时记下它所在的行和列的位

8、置。反之，一个三元组唯一确定了矩阵A的一个非零元。由此，稀疏矩阵可由表示非零元的三元组及其行列数唯一确定。其