稀疏矩阵的相关操作解读.doc

数据结构课程设计 设计说明书 稀疏矩阵相关操作的实现 学生姓名 钟振凯 学号 1221024001 班级 信管1201 成绩 指导教师 余冬梅 数学与计算机科学学院 2014年 3月 7日 课程设计任务书 2013—2014学年第2 学期 评语： 指导教师签名： 年 月 日 摘 要 以VC++作为软件开发环境，十字链表作为存储结构，设计与实现了稀疏矩阵运算。该软件实现了对任意矩阵进行输入，对矩阵进行输入，输出，对稀疏矩阵压缩存储，对矩阵进行转置的操作。采用十字链表方法对稀疏矩阵进行压缩存储，相对于三元表插入更加方便，界面清晰，易于为用户所接受。 关键字：十字链表；稀疏矩阵；数据结构 目 录 1 课题描述.................................................................6 2 任务分析......................................