数据结构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;