稀疏矩阵的存储实现.doc

word完美格式 精心整理 学习帮手 课程设计任务书 学生姓名： 宋吉松 专业班级： 软件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 精心整理 学习帮手 目录?? 引言?....................................................1 1 需求分析 1.1稀疏矩阵三元组表和十字链表两种存储的实现............?2? 1.2稀疏矩阵转置........................................?2? 1.3稀疏矩阵的相加相乘..................................?2? 1.4输出结果?...........................................?2? 2 数据结构设计 2.1 三元组的结构体......................................2 2.2 十字链表的结构体..........................?.........3? 3算法设计 3.1三元组 3.1.1三元组的创建....................................?3? 3.1.2三元组的转置....................................?5? 3.1.3三元组的相加....................................?5 3.1.4三元组的相乘....................................?8? 3.1.5三元组的显示...................................10? 3.2十字链表 3.2.1十字链表的创建.................................11? 3.2.2十字链表的显示.................................?12? 3.3 主函数............................................?13 4 设计体会............................................16 5 结束语..............