稀疏矩阵的存储实现

稀疏矩阵的存储实现

Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT

课程设计任务书

学生姓名： 宋吉松 专业班级： 软件1202班 指导教师： 李晓红 工作单位：计算机科学与技术学院 题 目: 稀疏矩阵的存储实现 初始条件：

理论：学习了《数据结构》课程，掌握了一种计算机高级语言。 实践：计算机技术系实验中心提供计算机及软件开发环境。

要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）

1、系统应具备的功能：

（1）实现稀疏矩阵的三元组和十字链表两种存储结构 （2）实现稀疏矩阵的基本运算 （3）输出结果 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： （1）设计题目；

（2）摘要和关键字（中文和英文）；

（3）正文，包括引言、需求分析、数据结构设计、算法设计、有关技术的讨

论、设计体会等； （4）结束语； （5）参考文献。

时间安排： 2013年12月16日--25日

指导教师签名： 李晓红 2013年12月14日 系主任（或责任教师）签名： 年 月 日

摘 要 本课程设计在学习数据结构的前提下，运用c语言，对稀疏矩阵进

行三元组存储和十字链表存储，并完成稀疏矩阵的转置，相加，相乘等基本运算。

关键词 稀疏矩阵 三元组 十字链表 基本运算

Abstract This course is designed on the premise of learning data

structures using c language, for sparse matrix triple store to store and cross-linked, and were achieved under the two storage sparse matrix transpose, add, multiply, and other basic operations.

Keywords sparse matrix triples Crusaders basic operations