稀疏矩阵的存储实现
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
稀疏矩阵的存储实现
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)