欢迎来到冰点文库! | 帮助中心 分享价值,成长自我!
冰点文库
全部分类
  • 临时分类>
  • IT计算机>
  • 经管营销>
  • 医药卫生>
  • 自然科学>
  • 农林牧渔>
  • 人文社科>
  • 工程科技>
  • PPT模板>
  • 求职职场>
  • 解决方案>
  • 总结汇报>
  • ImageVerifierCode 换一换
    首页 冰点文库 > 资源分类 > DOCX文档下载
    分享到微信 分享到微博 分享到QQ空间

    数据结构C语言实现稀疏矩阵的压缩和运算的三元组顺序表表示法Word文档格式.docx

    • 资源ID:8417465       资源大小:16.14KB        全文页数:13页
    • 资源格式: DOCX        下载积分:3金币
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录 QQ登录
    二维码
    微信扫一扫登录
    下载资源需要3金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP,免费下载
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    数据结构C语言实现稀疏矩阵的压缩和运算的三元组顺序表表示法Word文档格式.docx

    1、 #ifndef SYZHEAD_H_INCLUDED#define SYZHEAD_H_INCLUDED#include <stdio.h>stdlib.h&typedef int ElemType ;typedef struct int row ; int col ; ElemType elem ; Triple ; Triple* pdata ; int rnum ; int cnum ; int tnum ; TSMatrix ;int CreateMatrix( TSMatrix* M ) ;int DestroyMatrix( TSMatrix* M ) ;int Pr

    2、intMatrix( TSMatrix* M ) ;int PrintTriple( TSMatrix* M ) ;int CopyMatrix( TSMatrix* Dest , TSMatrix Source ) ;int TransposeMatrix( TSMatrix* Dest , TSMatrix Source ) ;int AddMatrix( TSMatrix* Q , TSMatrix M , TSMatrix N ) ;int SubMatrix( TSMatrix* Q , TSMatrix M , TSMatrix N ) ;int MultMatrix( TSMat

    3、rix* Q , TSMatrix M , TSMatrix N ) ;#endif / SYZHEAD_H_INCLUDEDquot;syzhead.h&int CreateMatrix( TSMatrix* M ) printf( &please input the rnum , cnum , tnum of Mn& ) ; scanf( &%d%d%d& , &M-&rnum , &cnum , &tnum ) ; M-&pdata = ( Triple* )malloc( ( M-&tnum + 1 )* sizeof( Triple ) ) ; if( !pdata

    4、) exit( 1 ) ; int count = 1 ; while( count &= M-&tnum )pdatacount.row , &pdatacount.col , &pdatacount.elem ) ; if( M-&pdatacount.row &rnum | M-&pdatacount.col &cnum )Index ERROR!n& count& ; return 0 ;int DestroyMatrix( TSMatrix* M )ERROR! free( M-&pdata ) ;pdata = NULL ;cnum = 0 ;rnum = 0 ;tnum = 0

    5、;int PrintMatrix( TSMatrix* M ) int i , j ; for( i = 1 ; i &rnum ; i& ) for( j = 1 ; j &cnum ; j& if( ( M-&pdatacount.row = i ) & ( M-&pdatacount.col = j ) )%dt& , M-& else0t&int PrintTriple( TSMatrix* M ) int i ;tnum ;%dt%dt%dn&pdatai.row , M-&pdatai.col , M-&pdatai.elem ) ;int CopyMatrix( TSMatrix

    6、* Dest , TSMatrix Source ) Dest-&cnum = Sum ;rnum = Source.rnum ;tnum = Source.tnum ;pdata = ( Triple* )malloc( (Dest-& 1 ) * sizeof( Triple ) ) ; int i = 1 ; while( i &= Dest-&pdatai.row = Source.pdatai.row ;pdatai.col = Source.pdatai.col ;pdatai.elem = Source.pdatai.elem ;int TransposeMatrix( TSMa

    7、trix* Dest , TSMatrix Source )rnum = Sum ;cnum = Source.rnum ; for( col = 1 ; col &= Sum ; col&= Source.tnum ; if( Source.pdatai.col = col )pdatacount.row = Source.pdatai.col ;pdatacount.col = Source.pdatai.row ;pdatacount.elem = Source.pdatai.elem ;int AddMatrix( TSMatrix* Q , TSMatrix M , TSMatrix

    8、 N ) if( M.rnum != N.rnum | M.cnum != N.cnum )cant add! Q-&cnum = M.cnum ;rnum = M.rnum ; int memsize = M.tnum & N.tnum & 1 ;pdata = ( Triple* )malloc( memsize * sizeof( Triple ) ) ;Q-& int j ; int countm = 1 ; int countn = 1 ; int temp = 0 ;= Q-& if( ( M.pdatacountm.row = i ) & ( M.pdatacountm.col

    9、= j ) & ( N.pdatacountn.row = i ) &( N.pdatacountn.col = j ) ) temp = M.pdatacountm.elem & N.pdatacountn.elem ; countm& countn& else if( ( M.pdatacountm.row = i ) & ( M.pdatacountm.col = j ) ) temp = M.pdatacountm.elem ; else if( ( N.pdatacountn.row = i ) & temp = N.pdatacountn.elem ; if( temp ) if(

    10、 count & memsize )pdata = ( Triple* )realloc( Q-&pdata , ( memsize & 1) * sizeof( Triple ) ) ; memsize += 1 ;pdatacount.row = i ;pdatacount.col = j ;pdatacount.elem = temp ; temp = 0 ;tnum = count - 1 ;int SubMatrix( TSMatrix* Q , TSMatrix M , TSMatrix N )t sub! temp = M.pdatacountm.elem - N.pda

    11、tacountn.elem ; temp = -1 * N.pdatacountn.elem ;int MultMatrix( TSMatrix* Q , TSMatrix M , TSMatrix N ) if( M.cnum != N.rnum )t mult!cnum = N.cnum ; int k ; TSMatrix TN ; TransposeMatrix( &TN , N ) ;= M.rnum ;= TN.rnum ; while( M.pdatacountm.row & i ) while( TN.pdatacountn.row & j ) for( k = 1 ; k &

    12、= M.cnum ; k& if( M.pdatacountm.col & countm & M.tnum ) if( TN.pdatacountn.col & countn & N.tnum ) if( M.pdatacountm.row = i & TN.pdatacountn.row = j & M.pdatacountm.col = k & TN.pdatacountn.col = k ) temp = temp & M.pdatacountm.elem * TN.pdatacountn.elem ; if( temp != 0 ) countm = 1 ; countn = 1 ;i

    13、nt main() /*TSMatrix M ; CreateMatrix( &M ) ; PrintTriple( & PrintMatrix( &nn& TSMatrix T ; CopyMatrix( &T , M ) ;T ) ;ADDn& TSMatrix Q ; AddMatrix( &Q , M , T ) ;Q ) ;SUBn& SubMatrix( &*/ TSMatrix M ; TSMatrix N ; TSMatrix Res ;N ) ;Res , M , N ) ;Res ) ;/chengfumatrix M is as follow:matrix N is as follow: MultMatrix( &Triple Res is as follow:matrix RES is as follow: return 0;


    注意事项

    本文(数据结构C语言实现稀疏矩阵的压缩和运算的三元组顺序表表示法Word文档格式.docx)为本站会员主动上传,冰点文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰点文库(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2023 冰点文库 网站版权所有

    经营许可证编号:鄂ICP备19020893号-2


    收起
    展开