数据结构（C语言版）程海英-上机4.docVIP

上机 稀疏矩阵的压缩存储 1.问题描述 2.数据结构设计 struct SPNode { //定义三元组 int i; //三元组非零元素的行、列和值 int j; int v; } struct sparmatrix { //定义稀疏矩阵 int rows, int cols; int terms; //稀疏矩阵行、列和非零元素的个数 SPNode data[SMAX]; //三元组表 }; 3.函数说明 4.编码实现 #icludestdio.h #includestdlib.h #includestring.h #define SMAX 100 //三元组非零元素的最大个数 struct SPNode { //定义三元组 int i; //三元组非零元素的行、列和值 int j; int v; } struct sparmatrix { //定义稀疏矩阵 int rows, int cols; int terms; //稀疏矩阵行、列和非零元素的个数 SPNode data[SMAX]; //三元组表 }; sparmatrix CreateSparmatrix (){ //创建稀疏距阵 sparmatrix A; printf(“\n\t\t请输入稀硫矩阵的行数，列数和非