实验四 数组的压缩存储.docVIP

实验四 数组的压缩存储 实验目的 掌握稀疏矩阵的压缩存储方法，熟练数组的基本操作及应用。 实验要求 写一个AddSMatrix函数，实现以三元组方式存储的两个稀疏矩阵M和N的加法，并保存到新的矩阵Q中。 程序代码（部分） #includestdio.h #define maxsize 100 typedef struct{ int i,j; int val; }Triple; typedef struct{ Triple data[maxsize+1]; int mu,nu,tu; }TSMatrix; int CreateSMatrix(TSMatrix M){ int row,col,e; printf(input mu=); scanf(%d,M.mu); printf( nu=); scanf(%d,M.nu); printf( tu=); scanf(%d,M.tu); if(M.tumaxsize) return 0; else { printf( row col e:\n); for(int k=0;kM.tu;k++){ scanf(%d %d %d,row,col,e); M.data[k].i=row; M.data[k].j=col; M.data[k].val=e; } return 1; } }/*以三元组方式创建矩阵*/ void PrintSMatrix(TSMatrix M){ for(int i=0;iM.tu;i++){ printf(%d %d %d\n,M.data[i].i,M.data[i].j,M.data[i].val); } } int AddSMatrix(TSMatrix M,TSMatrix N,TSMatrix Q){ /*补充代码*/ return 1; } int main(){ TSMatrix M; int tag; tag=CreateSMatrix(M); if(tag==1) PrintSMatrix(M); else printf(Error!\n); /*补充代码*/ return 1; }