数据结构课程设计-稀疏矩阵实现与应用

《数据结构课程设计-稀疏矩阵实现与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计报告课程名称《数据结构》课题名称稀疏矩阵实现与应用专业计算机科学与技术班级学号姓名联系方式指导教师2011年12月25日目录1、数据结构课程设计任务书１1.1、题目-------------------------------------------------------------------------------------------------１1.2、要求------------------------------------------------------------------

2、-------------------------------１2、总体设计-------------------------------------------------------------------------------------------------１2.1、功能模块设计--------------------------------------------------------------------------------------12.2、所有功能模块的流程图---------

3、-----------------------------------------------------------------23、详细设计----------------------------------------------------------------------------------------------------33.1、程序中所采用的数据结构及存储结构的说明---------------------------------------------103.2、算法的设计思想--

4、--------------------------------------------------------------------------------103.3、稀疏矩阵各种运算的性质变换----------------------------------------------------------------104、调试与测试：-----------------------------------------------------------------------------------

5、---------104.1、调试方法与步骤：-----------------------------------------------------------------------------104.2、测试结果的分析与讨论：----------------------------------------------------------------------115、时间复杂度的分析：--------------------------------------------------------

6、---------------------------126、源程序清单和执行结果--------------------------------------------------------------------------------127、C程序设计总结-----------------------------------------------------------------------------------------208、致谢-----------------------------

7、---------------------------------------------------------------------------209、参考文献--------------------------------------------------------------------------------------------------201、数据结构课程设计任务书1.1、题目实现三元组，十字链表下的稀疏矩阵的加、转、乘的实现。1.2、要求(1).设计函数建立稀疏矩阵，初始化值；(2

8、).设计函数输出稀疏矩阵的值；(3).构造函数进行两个稀疏矩阵相加，输出最终的稀疏矩阵；(4).构造函数进行两个稀疏矩阵相减，输出最终的稀疏矩阵；(5).构造函数进行稀疏矩阵的转置，并输出结果；(6).退出系统。2、总体设计2.1、功能模块设计输入矩阵1矩阵相加输入矩阵2计算结果矩阵相减输入矩阵1输入矩阵2计算结果矩阵转置输入矩阵计算结果退出第２０页2.2、所有功能模块的流程图3、详细设计第２０页1.定义程序中所