数据构造C语言版-稀疏矩阵的三元组顺序表存储表示和实现_1.docx
《数据构造C语言版-稀疏矩阵的三元组顺序表存储表示和实现_1.docx》由会员分享,可在线阅读,更多相关《数据构造C语言版-稀疏矩阵的三元组顺序表存储表示和实现_1.docx(21页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据构造C语言版-稀疏矩阵的三元组顺序表存储表示和实现typeefintEemTp;/稀疏矩阵得三元组顺序表存储表示#defineXIZ10/非零元个数得最大值tyedefstrciti,j;?/行下标,列下标?lmTypee;/非零元素值Trile;typeeftructTripledtaXE+1;/非零元三元组表,dat0未用?ntu,u,;?/矩阵得行数、列数与非零元个数TMtrx;/创立稀疏矩阵intCreateSMatrx(TMatrix*M?in,m,n;?Elempee;?intk;printf(请输入矩阵得行数,列数,非零元素个数:(逗号;?scanfd,d,d,(M、mu,&
2、*M、nu,*M、tu;、data0、i0;?/为下面比拟顺序做准备?ori=1;(M)、tu;i+)?d?pntf(请按行序顺序输入第个非零元素所在得行%d,?列(1d,元素值:逗号)n,i,(*M、mu,*M)、n;?scn%d,%d,d,m,n,e);?k;?/行或列超出范围if(m1m*M)、m|1|nM)、nu?k=1;?ifmM)、datai、i=(M、dati-1、?&nvoiDesoyrix(TSatix*?M、mu=0;?M)、nu=0;?M、t;/输出稀疏矩阵MvoPrintMatri(TSMatrM)inti;?prnf(nd行%d列个非零元素。n,M、mu,、,M、tu
3、;if(%4s4s%n,行,列,元素值;?fori=1;=M、tu;i+rintf%4%4ddn,M、dai、i,M、dati、j,、data、e;/由稀疏矩阵M复制得到TntCopyarix(TSMarixM,TSMaxT)?T)=M;?return;/ddSMatrix函数要用到intpintc1,intc)?nti;?if(1?Mp=&、dta1;?/p得初值指向矩阵M得非零元素首地址NpN、daa;/Np得初值指向矩阵N得非零元素首地址Me=M、ta、tu;?/M指向矩阵M得非零元素尾地址?Ne&N、at、u;?/指向矩阵N得非零元素尾地址Qh=Qe=(Q)、dat;Qh、Qe得初值指
4、向矩阵得非零元素首地址得前一地址whilp=&Npj,pj?c:*Q=*M;?Mp+;?rek;?ce:?e=Mp;?ee+Np-e;?if!Qe-e)/元素值为,不存入压缩矩阵?Q-;?Mp+;?N;?b;?a1:?e=p;?Np+;?brek;?ase-:?=*p;?N+;?fMpMe/矩阵得元素全部处理完毕?wilp当前位置:文档视界数据构造C语言版-稀疏矩阵的三元组顺序表存储表示和实现数据构造C语言版-稀疏矩阵的三元组顺序表存储表示和实现?n+;?*Q)、ataQn、=Qe+(i-1l+j-);?()、atQn、i;?(*Q、ataQn、jj;freeQe;?)、=n;retrn1;/
5、算法5、P99/求稀疏矩阵得转置矩阵T。inTrnoMatrix(TSatrixM,TSMixT)?inp,,co;(T、mu=、nu;?*T、nuM、u;?(T)、u=M、t;if(T、u)?q=1;?ocol=1;col=M、nu;+o)?/先将列转换成行?forp=1;p?for(o=1;c=M、n;+co)?umcol=0;设初值for(t=1;t、u;+/求中每一列含非零元素个数?+numM、datat、j;?ct1=1;?/求第col列中第一个非零元在(*T、dta中得序号forco2;col=M、nu;+ol?poto=ctol-1numco-1;?fop1;=M、;p?col=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据 构造 语言版 稀疏 矩阵 三元 顺序 存储 表示 实现 _1
限制150内