数据结构-实验6-稀疏矩阵(共6页).doc

算法设计与分析 实验报告 - 6 -1、 实验目的（1) 掌握稀疏矩阵三元组表的存储方法；（2) 掌握稀疏矩阵三元组表的创建、显示、转置和查找算法。2、 实验内容（1) 编写稀疏矩阵三元组表的存储程序；（2) 编写稀疏矩阵三元组表的创建、显示、转置和查找程序。3、 实验要求（1) 用C（C+）语言完成算法设计和程序设计。（2) 上机调试通过实验程序。（3) 输入数据，检验程序运行结果。（4) 给出具体的算法分析，包括时间复杂度和空间复杂度等。（5) 撰写实验报告（把输入实验数据及运行结果用抓图的形式粘贴到实验报告上）。4、 实验步骤与源程序 实验步骤先从具体的问题中抽象出适当的数学模型，然后设计出相应的算法，其中，需要设计一个主函数来实现菜单的输出，设计另外五个函数来求分别实现新建，转置，查找，显示，最后，串接函数，并调试程序，在调试的时候，我先进行新建操作，输入数据之后，然后开始转置操作，再进行查找其中的非零元素，