实验四数组的压缩存储

实验四数组的压缩存储一、实验目的掌握稀疏矩阵的压缩存储方法，熟练数组的基本操作及应用。二、实验要求写一个AddSMatrix函数，实现以三元组方式存储的两个稀疏矩阵M和N的加法，并保存到新的矩阵Q中。三、程序代码（部分）#includestdio.h#definemaxsize100typedefstruct{inti,j;intval;}Triple;typedefstruct{Tripledata[maxsize+1];intmu,nu,tu;}TSMatrix;intCreateSMatrix(TSMatrix&M){introw,col,e;printf(inputmu=);scanf(%d,&M.mu);printf(nu=);scanf(%d,&M.nu);printf(tu=);scanf(%d,&M.tu);if(M.tumaxsize)return0;else{printf(rowcole:\n);for(intk=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;}return1;}}/*以三元组方式创建矩阵*/voidPrintSMatrix(TSMatrixM){for(inti=0;iM.tu;i++){printf(%d%d%d\n,M.data[i].i,M.data[i].j,M.data[i].val);}}intAddSMatrix(TSMatrixM,TSMatrixN,TSMatrix&Q){/*补充代码*/return1;}intmain(){TSMatrixM;inttag;tag=CreateSMatrix(M);if(tag==1)PrintSMatrix(M);elseprintf(Error!\n);/*补充代码*/return1;}