数据结构实验四数组的运算.doc

PAGE  PAGE 3 实验四 数组的运算 实验目的： 掌握稀疏矩阵的压缩存储方法及主要运算的实现。 实验内容与要求： 设计一个稀疏矩阵计算器，要求能够：⑴输入并建立稀疏矩阵；⑵输出稀疏矩阵；⑶执行两个矩阵相加；⑷执行两个矩阵相乘；⑸求一个矩阵的转置矩阵；⑹求一个矩阵的逆矩阵（选做）。 算法设计： #includestdio.h #define maxsize 100 typedef struct { int i,j; //该非零元的行和列 int v; //该非零元的值 }Triple; typedef struct { Triple data[maxsize]; //非零元三元组表，data[0]未用 int rpos[maxsize]; int m,n,t; //矩阵的行数，列数和非零元个数 }TripleTable; TripleTable A; TripleTable B; void creat() { int k; int row=1; printf(输入稀疏矩阵A的行数，列数和非零元个数：); scanf(%d %d %d,A.m,A.n,A.t); for(k=1;k=A.t;k++) { printf(输入第%d个非0元素的行数，列数和值:,k); scanf(%d %d %d,A.data[k].i,A.data[k].j,A.data[k].v); } int a[100][100]={0}; for(k=1;k=A.t;k++) a[A.data[k].i][A.data[k].j]=A.data[k].v; printf(矩阵A为：\n); for(k=1;k=A.m;k++) { for(int l=1;l=A.n;l++) printf(%d ,a[k][l]); printf(\n); } for(k=1;k=A.t;k++) while(row=A.data[k].i) A.rpos[row++]=k; printf(输入稀疏矩阵B的行数，列数和非零元个数：); scanf(%d %d %d,B.m,B.n,B.t); for(k=1;k=B.t;k++) { printf(输入第%d个非0元素的行数，列数和值:,k); scanf(%d %d %d,B.data[k].i,B.data[k].j,B.data[k].v); } int b[100][100]={0}; for(k=1;k=B.t;k++) b[B.data[k].i][B.data[k].j]=B.data[k].v; printf(矩阵B为：\n); for(k=1;k=B.m;k++) { for(int l=1;l=B.n;l++) printf(%d ,b[k][l]); printf(\n); } row=1; for(k=1;k=B.t;k++) while(row=B.data[k].i) B.rpos[row++]=k; if(A.m!=B.m||A.n!=B.n) { printf(输入错误：A与B的行数或列数不相同，请重新输入。\n); return; } while(row=B.m) B.rpos[row++]=B.t+1; if(A.n!=B.m) { printf(输入错误：A的列数不等于B的行数，请重新输入。\n); return; } } void add(TripleTable A,TripleTable B) //矩阵的加法 { int k; int a[100][100]={0}; for(k=1;k=A.t;k++) a[A.data[k].i][A.data[k].j]=A.data[k].v; int b[100][100]={0}; for(k=1;k=B.t;k++) b[B.data[k].i][B.data[k].j]=B.data[k].v; int c[100][100]={0}; for