数据结构课程设计稀疏矩阵运算器.docVIP

题目：编制一个稀疏矩阵运算器的程序 班级：计算机科学与技术四班 姓名：奚明 学号源代码： //head.h #define MAXSIZE 10000 typedef struct//稀疏矩阵的三元组顺序表存储表示 { int i,j; //该非零元的行下标和列下标 int e; }Triple; typedef struct { Triple data[MAXSIZE]; //非零元三元组表，data[0]未用 int rpos[MAXSIZE+1]; //各行第一个非零元的位置表 int mu,nu,tu; //矩阵的行数列数和非零元的个数 }RLSMatrix; void CreateSMatrix(RLSMatrix *T); void AddRLSMatrix(RLSMatrix M,RLSMatrix N,RLSMatrix *Q); void SubRLSMatrix(RLSMatrix M,RLSMatrix N,RLSMatrix *Q); int MulTSMatrix(RLSMatrix M,RLSMatrix N,RLSMatrix *Q); void PrintSMatrix(RLSMatrix Q) ; //main.cpp #include iostream using namespace std; #include head.h void main() { RLSMatrix M,N,Q; int i; do { printf(\t\t***************************\n); printf(\t\t 稀疏矩阵运算器\n); printf(\t\t***************************\n\n); printf(\t\t 1.矩阵相加\n\n); printf(\t\t 2.矩阵相减\n\n); printf(\t\t 3.矩阵相乘\n\n); printf(\t\t 4.退出\n\n); printf(\t\t 请选择: ); scanf(%d,i); if(i==4) goto end; else { printf(\n请输入第一个矩阵M:\n); CreateSMatrix(M); printf(\n请输入第二个矩阵N:\n); CreateSMatrix(N); switch(i) { case 1:AddRLSMatrix(M,N,Q);break; case 2:SubRLSMatrix(M,N,Q);break; case 3:MulTSMatrix(M,N,Q);break; default:break; } } PrintSMatrix(Q); getchar(); getchar(); end: ; }while(i!=4); } //xishujuzhen.cpp #include iostream using namespace std; #include head.h void CreateSMatrix(RLSMatrix *T) //输入创建稀疏矩阵 { int k; printf( \n请输入矩阵行数、列数及非零元个数: ); scanf(%d%d%d,T-mu,T-nu,T-tu); printf(\n); if(T-tuMAXSIZE||T-mu21) { printf(非零个数超出定义范围！出错！); exit(0); } for(k=1;k=T-tu;k++) { printf(请输入第%d个非零元素的行数,列数及其值: ,k); scanf(%d%d%d,T-data[k].i,T-data[k].j,T-data[k].e); } } void AddRLSMatrix(RLSMatrix M,RLSMatrix N,RLSMatrix *Q) //稀疏矩阵相加 { int p,q,k=1; if(M.mu!=N.mu||M.nu!=N.nu) { printf(你的输入不满足矩阵相加的条件!\n); exit(1); } Q-mu=M.mu;Q-nu=M.nu;