数据构造稀疏矩阵应用.docx

《数据构造稀疏矩阵应用.docx》由会员分享，可在线阅读，更多相关《数据构造稀疏矩阵应用.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据构造稀疏矩阵应用实验五数组的运算实验目的：把握稀疏矩阵的压缩存储方法及主要运算的实现。实验内容与要求：设计一个稀疏矩阵计算器，要求能够：输入并建立稀疏矩阵；输出稀疏矩阵；执行两个矩阵相加；求一个矩阵的转置矩阵。程序代码：#include#definesmax20typedefintdatatype;typedefstructinti,j;datatypev;node;typedefstructnodedatasmax;intm,n,t;spmatrix;voidcreat(spmatrixa)创立输出稀疏矩阵intk=0;printf(请输入稀疏矩阵：n);scanf(%d,%d,%d,&

2、a.m,&a.n,scanf(%d,%d,%d,&a.data0.i,&a.data0.j,&a.data0.v);while(a.datak.v!=0)以0元素作为结束标志，由于稀疏矩阵不包含0元素k+;scanf(%d,%d,%d,&a.datak.i,&a.datak.j,&a.datak.v);printf(输出的稀疏矩阵是：n);printf(%d,%d,%dn,a.m,a.n,a.t);for(k=0;k下一页scanf(%d,%d,%d,&a.data0.i,&a.data0.j,&a.data0.v);while(a.datak.v!=0)k+;scanf(%d,%d,%d,&

3、a.datak.i,&a.datak.j,&a.datak.v);for(k=0;ka.datak.ja.datak+1.j)q=a.datak.i;a.datak.i=a.datak+1.i;a.datak+1.i=q;q=a.datak.j;a.datak.j=a.datak+1.j;a.datak+1.j=q;q=a.datak.v;a.datak.v=a.datak+1.v;a.datak+1.v=q;printf(输出转置后的稀疏矩阵:n);printf(%d,%d,%dn,a.n,a.m,a.t);for(k=1;kprintf(输出最终结果的稀疏矩阵C:n);printf(%d,

4、%d,%dn,a.m,a.n,(a.t+b.t-r);输出稀疏矩阵表头时只需将行列元素交换输出即可，元素个数输出时要注意相等行列元素合并进行了几次操作，即用r记录操作步骤的次数，每进行一次操作那么最终稀疏矩阵就少一个数组元素，同时r又是伴随步骤增加的for(z=1;z心得体会：程序开始教师指点了一下，后面的算法以及函数全为本人长时间编写，全用一维数组包含多个数据的思想去操作，捉住主的数组元素值的变化，步步为营，一个目的一个目的的实现，在操作时最好对这次操作结果做一次打印，就像程序中进行前后元素交换的时候主数组下标加1是为何没有研究透，不过通过每步打印发现了这个规律，要不然找死都找不出结果为何少一个元素，开始元素为何是一串数字乱码。