稀疏矩阵的存储实现浅析.doc

课程设计任务书 学生姓名： 宋吉松 专业班级： 软件1202班 指导教师： 李晓红 工作单位：计算机科学与技术学院 题 目: 稀疏矩阵的存储实现 初始条件： 理论：学习了《数据结构》课程，掌握了一种计算机高级语言。 实践：计算机技术系实验中心提供计算机及软件开发环境。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1、系统应具备的功能： （1）实现稀疏矩阵的三元组和十字链表两种存储结构 （2）实现稀疏矩阵的基本运算 （3）输出结果 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： （1）设计题目； （2）摘要和关键字（中文和英文）； （3）正文，包括引言、需求分析、数据结构设计、算法设计、有关技术的讨论、设计体会等； （4）结束语； （5）参考文献。 时间安排： 2013年12月16日--25日 指导教师签名： 李晓红 2013年12月14日 系主任（或责任教师）签名： 年 月 日 摘 要 本课程设计在学习数据结构的前提下，运用c语言，对稀疏矩阵进行三元组存储和十字链表存储，并完成稀疏矩阵的转置，相加，相乘等基本运算。 关