【C语言《数据结构》实验报告】稀疏矩阵运算的设计与实现_精品.doc

《数据结构》实验报告 ◎实验目:矩阵实验目的： ◎实验内容：一、需求分析演示程序以用户和计算机的对话方式执行，即在计算机终端上显示程序执行包括： （1）构造；（2）；（3）；（4）、、二 概要设计1．本程序中，Creat(TSMatrix M) 操作结果：创建矩阵M。 (2)、AddSMatrix(TSMatrix A,TSMatrix B,TSMatrix C,int n) 初始条件：矩阵A和B的行数和列数对应相等。 操作结果：求矩阵A、B的和C=A+B。 (3)、 TransposeSMarix(TSMatrix *a,TSMatrix *b) 初始条件：矩阵A、B已存在且a指向矩阵A，b指向矩阵B。 操作结果：将a指向的矩阵转置到b指向的矩阵。 (4)、Print_SMatrix(TSMatrix M) 初始条件：矩阵M已存在 操作结果：输出矩阵M 2、模块调用图 主程序模块 创建三元组顺序表模块 创建矩阵模块 矩阵运算模块 输出链表模块 销毁矩阵模块 三 详细设计 typedef int ElemType; typedef struct { int i,j; //非零元的行下标和列下标 ElemType e; //非零元的值 }Triple; typedef struct { Triple data[MAXSIZE+1]; int rpos[MAXRC+1]; //各行第一个非零元在三元组的位置表 int hs,ls,fls; }TSMatrix,*Matrix; (2)、创建矩阵 void Creat(TSMatrix M) { int i,k; for(i=1;i=MAXRC+1;i++) M.rpos[i]=0; printf(请输入矩阵的行数、列数和非零元个数(以空格隔开):); scanf(%d %d %d,M.hs,M.ls,M.fls); //将得到的M矩阵的性质保存 printf(请用三元组形式输入矩阵的元素(行 列 非零元素):\n); for(i=1;i=M.fls;i++) { scanf(%d %d %d,M.data[i].i,M.data[i].j,M.data[i].e); //将M中的非零元素记录，生成矩阵 } for(i=1,k=1;i=M.hs;i++) { M.rpos[i]=k; while(M.data[k].i=i k=M.fls) k++; } } (3)、矩阵的运算 1）矩阵加法 void AddSMatrix(TSMatrix A,TSMatrix B,TSMatrix C,int n) { int a,b,temp,l; C.hs=A.hs; C.ls=A.ls; a=b=l=1; while(a=A.fls b=B.fls) { if(A.data[a].i==B.data[b].i) { if(A.data[a].jB.data[b].j) C.data[l++]=A.data[a++]; else if(A.data[a].jB.data[b].j) {C.data[l]=B.data[b]; C.data[l++].e=n*B.data[b++].e;} else{ temp=A.data[a].e+n*B.data[b].e; if(temp) { C.data[l]=A.data[a]; C.data[l].e=temp; l++; } a++;b++; } } else if(A.data[a].iB.data[b].i) C.data[l++]=A.data[a++]; else {C.data[l]=B.data[b]; C.data[l++].e=n*B.data[b++].e;} } while(a=A.fls) C.data[l++]=A.data[a++]; while(b=B.fls) {C.data[l]=B.data[b]; C.data[l++].e=n*B.data[b++].e;} C.fls=l-1; } 2）矩阵转置 void TransposeSMarix(TSMatrix *a,TSMatrix *b) { int q,col,p; b-hs=a-ls; b-ls=a-hs; b-fls=a-