C实现稀疏矩阵的加法和减法计算.docVIP

#includestdio.h #includestdlib.h #define max 10000 typedef struct { int row; int col; int ele; }Triple; typedef struct { Triple data[max+1]; int m; int n; int len; }TSMatrix; //函数表 void Print(TSMatrix *a,TSMatrix *b,TSMatrix *c); void Choose(int choice,TSMatrix *a,TSMatrix *b,TSMatrix *c); void EnterIn(TSMatrix *x); void Plus(TSMatrix *a,TSMatrix *b,TSMatrix *c); void Minus(TSMatrix *a,TSMatrix *b,TSMatrix *c); void PrintX(TSMatrix *x); //主函数 int main() { TSMatrix a,b,c;//a，b，c三个表 system(color a); Print(a,b,c); while(true) { printf(Press enter to continue.........); getchar(); getchar(); system(cls); Print(a,b,c); } return 0; } void Print(TSMatrix *a,TSMatrix *b,TSMatrix *c) { int choice; printf(使用说明:本程序可实现稀疏矩阵的加法和减法.\n); printf(---------------------\n); printf(1-输入稀疏矩阵A.\n); printf(2-输入稀疏矩阵B.\n); printf(3-A+B.\n); printf(4-A-B.\n); printf(5-按其它任意键退出.\n); printf(---------------------\n); printf(请选择你要的操作:); scanf(%d,choice); Choose(choice,a,b,c); } void Choose(int choice,TSMatrix *a,TSMatrix *b,TSMatrix *c) { switch(choice) { case 1: EnterIn(a); printf(矩阵A:\n); PrintX(a); break; case 2: EnterIn(b); printf(矩阵B:\n); PrintX(b); break; case 3: Plus(a,b,c); printf(矩阵A:\n); PrintX(a); printf(矩阵B:\n); PrintX(b); printf(矩阵C=A+B:\n); PrintX(c); break; case 4: Minus(a,b,c); printf(矩阵A:\n); PrintX(a); printf(矩阵B:\n); PrintX(b); printf(矩阵C=A-B:\n); PrintX(c); break; default: exit(0); } } void EnterIn(TSMatrix *x) { int mark=1; int i; int j; int element; x-len=0; printf(请输入稀疏矩阵的行数和列数:); scanf(%d%d,x-m,x-n); printf(请输入矩阵:\n); for(i=1;i=x-m;i++) { for(j=1;j=x-n;j++) { scanf(%d,element); if(element!=0) { x-len++; x-data[mark].ele=element; x-data[mark].row=i; x-data[mark].col=j; mark++; } } } printf(输入矩阵成功！); } void Plus(TSMatrix *a,TSMatrix *b,TSMatrix *c) { c-m=a-m; c-n=a-n; int i; int j; int k; c-len=0; for(i=1,j=1,k=1;i=a-len || j=b-len;k++)