数组加减乘除转置运算.docVIP

PAGE 1实验四 数组的运算实验目的： 掌握稀疏矩阵的压缩存储方法及主要运算的实现。实验内容与要求： 设计一个稀疏矩阵计算器，要求能够：⑴输入并建立稀疏矩阵；⑵输出稀疏矩阵；⑶执行两个矩阵相加；⑷执行两个矩阵相乘；⑸求一个矩阵的转置矩阵；⑹求一个矩阵的逆矩阵（选做）。程序设计： 注释： //创建者： //班级： //学号： //创建时间： //最后修改时间：程序设计：#include stdio.h#define smax 99 //非0元素个数typedef int datatype;typedef struct{ int i,j; //行下标、列下标 datatype v; //元素的值}node;typedef struct{ node data[smax]; int m,n,t; //行数、列数、非0元素个数}TSMatrix; TSMatrix m,n;TSMatrix built() //建立稀疏矩阵{ TSMatrix q; int u=1; printf(输入矩阵大小，行数、列数、非0元素个数:\n); scanf(%d %d %d,q.m,q.n,q.t); printf(请输入行下标、列下标、矩阵元素值：\n); while(u=q.t) { scanf(%d,q.data[u].i); scanf(%d,q.data[u].j); scanf(%d,q.data[u].v); u++; } return q;}void put(TSMatrix q){ int e,f,flag,u=1; for(e=1;e=q.m;e++) { for(f=1;f=q.n;f++) { flag=0; for(u=1;u=q.t;u++) if(q.data[u].i==eq.data[u].j==f) { flag=1; printf(%d\t,q.data[u].v); } if(flag==0) printf(0\t); } printf(\n); }}void add(TSMatrix M,TSMatrix N) //稀疏矩阵相加{ int p,q,k=1; TSMatrix Q; if(M.m!=N.m||M.n!=N.n) printf(输入矩阵的条件有误!\n); Q.m=M.m;Q.n=M.n; for(p=1,q=1;p=M.tq=N.t;) { if(M.data[p].i==N.data[q].i) { if(M.data[p].j==N.data[q].j) { Q.data[k].i=M.data[p].i; Q.data[k].j=M.data[p].j; Q.data[k].v=M.data[p].v+N.data[q].v; p++;q++;k++; } else if(M.data[p].jN.data[q].j) { Q.data[k].i=M.data[p].i; Q.data[k].j=M.data[p].j; Q.data[k].v=M.data[p].v; k++;p++; } else if(M.data[p].jN.data[q].j) { Q.data[k].i=N.data[q].i; Q.data[k].j=N.data[q].j; Q.data[k].v=N.data[q].v; k++;q++; } } else if(M.data[p].iN.data[q].i) { Q.data[k].i=M.data[p].i; Q.data[k].j=M.data[p].j; Q.data[k].v=M.data[p].v; k++;p++; } else if(M.data[p].iN.data[q].i) { Q.data[k].i=N.data[q].i; Q.data[k].j=N.data[q].j; Q.data[k].v=N.data[q].v; k++;q++; } } if(p!=M.t+1) for(;p=M.t;p++) { Q.data[k].i=M.data[p].i; Q.data[k].j=M.