稀疏矩阵十字链表的存储(共12页).doc

精选优质文档-倾情为你奉上电子信息学院实验报告书课程名： 数据结构 题 目： 稀疏矩阵十字链表的存储 实验类别： 设计 班 级： BX1001 学 号： 41 姓 名： 赵艳 2011年 10月 24日专心-专注-专业1、 实验题目（1）掌握稀疏矩阵十字链表存储的方法。（2）掌握稀疏矩阵的显示，查找等基本算法。2、 实验内容（1） 创建空的稀疏矩阵十字链表存储结构。（2） 稀疏矩阵十字链表的数据输入。（3） 稀疏矩阵十字链表的数据显示。（4） 稀疏矩阵十字链表的数据查找。3、 实验要求（1） 利用C（C+）语言完成算法设计和程序设计。（2） 上机调试通过实验程序。（3） 输入右侧矩阵A，检验程序运行结果。（4） 给出具体的算法分析，包括时间复杂度和空间复杂度等。