稀疏矩阵快速转置数据结构实验报告.pdfVIP

南昌航空大学实验报告 课程名称： 数据结构 实验名称： 实验五 稀疏矩阵的存储和快速转置 班 级： 080611 学生姓名： 学号： 08 指导教师评定： 签 名 : 题目：假设稀疏矩阵 A 采用三元组表表示，编写程序实现该矩阵的快速转置 要求：输入一个稀疏矩阵 A，由程序将其转换成三元组表存储；转置后的三元组 表，由程序将其转换成矩阵形式后输出。 一、需求分析 1. 用户可以根据自己的需求输入任意一个稀疏矩阵，通过程序将其转换成三元组存储方 式； 2. 并且能够完成矩阵的转置功能，要求需要使用的方法是快速转置的方法。 3. 最后要够显示原矩阵和转置后的矩阵让用户能进行比较。 4. 程序执行的命令包括： （1）构造稀疏矩阵 M （2 ）求转转矩阵 T （3）显示（打印）矩阵 二、概要设计 ⒈ 为实现上述算法，需要线性表的抽象数据类型： ADT SparseMatrix { 数据对象： D={aij :|a ij ∈TermSet,i=1 …m,m≥0，j=1 …n,n ≥0 m和 n 分别成为矩阵的行数和列数 } 数据关系： R={Row， Col} Row ={a i ，j ,a i ，j+1 |1 ≤i ≤m， 1≤j ≤n-1 } Col ={a i ，j ,a i+1 ，j |1 ≤i ≤m-1， 1≤j ≤ n } 基本操作 : CreateSMtrix( M) 操作结果：创建稀疏矩阵 M。 DestroySMaix(M) 初始条件：稀疏矩阵 M已存在。 操作结果：销毁稀疏矩阵 M。 PrintSMatrix(L) 初始条件：稀疏矩阵 M 已经存在。 操作结果：输出稀疏矩阵 M。 CopySMatrix （M，T） 初始条件：稀疏矩阵 M已经存在。 操作结果：由稀疏矩阵 M复制得到 T。 TransposeSMatrix(M ，T) 初始条件：稀疏矩阵 M 已经存在。 1 操作结果：求稀疏矩阵 M的转转矩阵 T 。 }ADT SparseMatrix 2. 本程序有三个模块： ⑴ 主程序模块 main(){ 初始化； { 接受命令； 显示结果； ｝ ｝ ⑵ 矩阵压缩存储单元模块：实现链表抽象数据类型操作，即函数的定义模块； 三、详细设计 ⒈元素类型，结点类型 typedef struct { int i,j; int e; }Triple; typedef struct{ Triple data[MAXSIZE+1]; int mu,nu,tu; } Tsmatrix; 2. 对抽象