稀疏矩阵数据结构实验报告.docVIP

目 录 1.需求分析 1 2.概要设计 2 2.1链表对稀疏矩阵进行定义 2 2.3程序一共有五个功能 2 3.详细设计 3 3.1稀疏矩阵存储算法分析 3 3.2稀疏矩阵各运算算法分析 3 4.调试分析 8 4.1调试过程中的问题及解决方法 8 4.2算法的时间复杂度和空间复杂 8 4.3经验和体会 8 5.用户使用说明 9 6.测试结果 10 6.1程序主界面 10 6.2其他函数操作界面显示 10 参考文献 15 致谢 16  1.需求分析 矩阵在日常生活中应用广泛，尤其是有些特殊矩阵的运算。但是在实际应用中有一种矩阵，在m×n的矩阵中有t个非零元素，且t远小于m×n，我们这样的矩阵被称为稀疏矩阵。由于这类矩阵中通常零元素是没有规律的，为了能够找到相应的元素，仅存储非零元素的值是不行的，还要存储其所在的行和列等信息。 本程序主要的任务是创建稀疏矩阵，并且利用C++算法程序实现相应的运算（转置，加法，减法，乘法） （1）输入的形式以及范围：键盘输入符合要求的稀疏矩阵。 （2）输出形式：最终运算结果以矩阵的形式输出。 （3）程序功能实现：输入矩阵通过程序运算出相应的转置矩阵以及两个符合要求的矩阵的加减乘除法的运算。 （4）测试数据：如果输入正确，程序会显示最后的运算结果；否则错误时则会返回上层。  2.概要设计 要存储稀疏矩阵并且进行运算，那么就要了解稀疏矩阵的存储结构，