數据结构实验指导书05.docVIP

实验五 数组 5.1实验目的： 熟悉和掌握数组结构的实际应用，特别是多维数组的存储； 熟悉和掌握稀疏矩阵的存储及其应用。 5.2实验要求： 复习课本中有关数组的知识； 用C语言完成算法和程序设计并上机调试通过； 撰写实验报告，给出算法思路或流程图和具体实现（源程序）、算法分析结果（包括时间复杂度、空间复杂度以及算法优化设想）、输入数据及程序运行结果（必要时给出多种可能的输入数据和运行结果）。 5.3基础实验 [实验1] 实现稀疏矩阵(采用三元组表示)的基本运算 实验内容与要求: 假设n×n的稀疏矩阵a和b采用三元组表示,编写一个程序实现如下功能: 生成两个稀疏矩阵的三元组a和b.。 输出a转置矩阵的三元组。 输出a+b的三元组。 输出a×b的三元组。 分析: 在稀疏矩阵相乘的算法当中，关键是通过给定的行号i和列号j找出原矩阵的对应元素值，这里设计了一个函数value，当在三元组表示中找到时返回其元素值，找不到时说明该位置处的元素值为0，因此返回0。然后利用该函数进行矩阵相乘，若求出某个元素值不为0，则将其存入结果矩阵的三元组表示中，否则不存入。 该算法实现包含一下函数： CreatMat（TSMatrix t，ElemTypea[N][N]）：产生稀疏矩阵a的三元组表示。 DispMat(TSMatrix t)：输出三元组表示。 TranMat(TSM