数据结构—— 矩阵.docVIP

PAGE 352 软 件 学 院 上 机 实 验 报 告 课程名称： 数据结构 实验项目： 矩阵 实 验 室： 耘 慧420 姓 名： 学 号 专业班级： 实验时间： 2016.11.24 实验成绩 评阅教师 实验目的及要求 1．掌握稀疏矩阵压缩存储方法(三元组顺序表存储)。 2．完成压缩存储下矩阵计算(矩阵转置)。 性质 验证性 实验学时 2学时 实验环境 C与C++程序设计学习与实验系统 实验内容及步骤 实验内容： 1.实现矩阵压缩存储。(静态数组压缩存储或直接输入矩阵非0元均可) 2.实现矩阵转置算法。 3.实现矩阵快速转置。 实验步骤： 1.实现矩阵压缩存储。(静态数组压缩存储或直接输入矩阵非0元均可) 2.实现矩阵转置算法TransposeSMatrix(TSMatrix M,TSMatrix T)。 3.实现矩阵快速转置FastTransposeSMatrix(TSMatrix M,TSMatrix T)。 4.主函数中创建矩阵M，将M调用转置算法转置成矩阵N，调用快速转置算法转化成矩阵T。 六、实验数据及结果分析 总结 了解了矩阵的一些知识，懂得了矩阵的一些算法。并且在实际上机中，学会了矩阵的程序的编写方法。 附录 源程序清单插入; #includestdio.h #includemalloc.h #includeconio.h #includestdlib.h #define OK 1 #define ERROR 0 #define MAXSIZE 12500 #define MAXRC 1000 typedef int ElemType; typedef int Status; typedef struct { int i,j; ElemType e; }Triple; typedef struct{ Triple data[MAXSIZE+1]; int rpos[MAXRC+1]; int mu,tu,nu; }RLSMatrix; Status TransposeSMatrix(RLSMatrix M, RLSMatrix T){ int q=1,col=0,p=0; T.mu=M.nu; T.nu=M.mu; T.tu=M.tu; if(T.tu){ q=1; for(col=1;col=M.nu;++col) for(p=1;p=M.tu;++p) if(M.data[p].j==col){ T.data[q].i=M.data[p].j; T.data[q].j=M.data[p].i; T.data[q].e=M.data[p].e;++q; }} return 0; } Status FastTransposeSMtrix(RLSMatrix M,RLSMatrix T){ int col=0,t=0,p=0,q=0; ElemType num[100],cpot[100]; T.mu=M.nu; T.nu=M.mu; T.tu=M.tu; if(T.tu){ for(col=1;col=M.nu;++col)num[col]=0; for(t=1;t=M.tu;++t)++num[M.data[t].j]; cpot[1]=1; for(col=2;col=M.nu;++col) cpot[col]=cpot[col-1]+num[col-1]; for(p=1;p=M.tu;++p){ col=M.data[p].j;q=cpot[col]; T.data[q].i=M.data[p].j; T.data[q].j=M.data[p].i; T.data[q].e=M.data[p].e; ++cpot[col]; }} return OK; } Status CreateSMatrix(RLSMatrix *M){ int k,m,n,i; ElemType e; printf(请输入行 列 非零个数); scanf_s(%d,(*M).mu); scanf_s(%d,(*M).nu); scanf_s(%d,(*M).tu); (*M).data[0].i=0; for(i=1;i=(*M).tu;i++){ do{ printf(请输入元素行列元素