数据结构——矩阵

软件学院上机实验报告课程名称：数据结构实验项目：矩阵实 验 室：耘 慧 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。六、实验数据及结果分析七、总结了解了矩阵的一些知识，懂得了矩阵的一些算法。并且在实际上机中，学会了矩阵的程序的编写方法。附录源程序清单插入 ;#include #includemalloc.h #include #include #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 structtriple datamaxsize+1; int rposmaxrc+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.datap.j=col)t.dataq.i=m.datap.j;t.dataq.j=m.datap.i;t.dataq.e=m.datap.e;+q;return 0;status fasttransposesmtrix(rlsmatrix m,rlsmatrix &t) int col=0,t=0,p=0,q=0;elemtype num100,cpot100;t.mu=m.nu; t.nu=m.mu;t.tu=m.tu; if(t.tu)for(col=1;col=m.nu;+col)numcol=0; for(t=1;t=m.tu;+t)+numm.datat.j; cpot1=1;for(col=2;col=m.nu;+col) cpotcol=cpotcol-1+numcol-1; for(p=1;p=m.tu;+p)col=m.datap.j;q=cpotcol; t.dataq.i=m.datap.j;t.dataq.j=m.datap.i;t.dataq.e=m.datap.e;+cpotcol;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).data0.i=0;for(i=1;i=(*m).tu;i+) doprintf( 请输入元素行列元素值 );scanf_s(%d,&m);scanf_s(%d,&n);scanf_s(%d,&e);k=0;if(m(*m).mu|n(*m).nu) k=1;if(m=(*m).datai-1.i&n=(*m).datai-1.j) k=1;while(k); (*m).datai.i=m;(*m).datai.j=n;(*m).datai.e=e;return ok;void printfsmatrix(rlsmatrix &m) int i;printf_s(%4d%4d%8dn,m.mu,m.nu,m.tu); for(i=1;i=m.tu;i+)printf_s(%4d%4d%8dn,m.datai.i,m.datai.j,m.datai.e);int main(void)rlsmatrix m,n,t,q;createsmatrix(&m); fasttransposesmtrix( m,t); printfsmatrix(t); crea