实验7 数据结构.doc

实验七 稀疏矩阵的实现基本操作 班级 学号 姓名：陈峰 实验内容 掌握稀疏矩阵的压缩存储； 掌握稀疏矩阵的转置算法； 实验目的 实现上三角阵的压缩存储； 用三元组书序表存储稀疏矩阵，并实现矩阵的转置； 设计思想 创建一个数组； 输入数据； 给定矩阵任一元素的下标； 打印给定下标所对应的数据； 创建三元组顺序表； 输入矩阵中的数据； 输出对应的矩阵； 程序源代码 三元组顺序表存储稀疏矩阵并实现矩阵的转置； #include stdio.h #include conio.h # define MAXSIZE 100 # define MAXRC 10 struct Triple { int i,j; /*该非零元的行下标和列下标*/ int e; }; struct TSMtrix { struct Triple data[MAXSIZE+1]; /*非零元三元组表，data[0]未用*/ int rpos[MAXRC+1]; /*各行第一个非零元的位置表*/ int cpos[MAXRC+1]; /*各列第一个非零元的位置表*/ int num[MAXRC+1]; /*各列非零元的个数*/ int mu,nu,tu; /*矩阵的行数、列数和非零元个数*/