数据结构矩阵的压缩存储程序.docVIP

实验报告 课程名：数据结构（C语言版） 实验名：矩阵的压缩存储 姓 名： 班 级： 学 号： 时 间：2014.11.23 一 实验目的与要求 掌握并实现稀疏矩阵的压缩存储的方法 在该存储方法上实现矩阵的操作 二 实验内容 ? 判断一个用二维数组存储的矩阵是不是稀疏矩阵 ? 将其转化为压缩存储的形式 ? 在压缩存储上实现矩阵的乘法和转置操作 三 实验结果与分析 压缩转置程序： #includestdio.h //判断该矩阵是否为稀疏矩阵 #define m 10 #define n 10 int a[m][n]={ {1,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0}, {1,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,7,0}, {0,0,0,0,0,0,8,0,0,0}, {0,0,0,0,0,0,0,0,0,0}, }; struct three { int i,j; int value; }; struct three stu[100]; struct thre