[信息與通信]數(shù)組-資料下載頁
2025-10-09 22:18本頁面
【正文】 、列值便可作為下圖中矩陣 M的另一種描述。而由上述三元組表的不同表示方法可引出稀疏矩陣不同的壓縮存儲方法。 0 12 9 0 0 0 0 0 0 0 0 0 0 0 M = 3 0 0 0 0 14 0 0 0 24 0 0 0 0 0 18 0 0 0 0 0 15 0 0 7 0 0 0 1 2 3 4 5 6 7 12 3 4 5 6 三元組順序表的類型定義 假設(shè)以順序存儲結(jié)構(gòu)來表示三元組表 ， 則可得稀疏矩陣的一種壓縮存儲方式 ， 稱為三元組順序表 。 define MAXSIZE 12500 //非零元個數(shù)的最大值 typedef struct { int i， j。 datatype e； }Triple； typedef struct{ Triple data[MAXSIZE+1]； // 非零元三元組表 ， data[0]未用 ， int mu， nu， tu； //矩陣的行數(shù) 、 列數(shù)和非零元個數(shù) }TSMatrix； data域中表示非零元的三元組是以行序為主序順序排列的 三 、 十字鏈表 當(dāng)矩陣的非零元個數(shù)和位置在操作過程中變化較大時 ，就不宜采用順序存儲結(jié)構(gòu)來表示三元組的線性表。由于非零元的插入或刪除將會引起三元組中元素的移動。為此，對這種類型的矩陣，采用鏈式存儲結(jié)構(gòu)表示三元組的線性表更為恰當(dāng)。 在鏈表中， 每個非零元可用一個含五個域的結(jié)點表示 ，其中 i， j和 e三個域分別表示該非零元所在的行、列和非零元的值，向右域 right用以鏈接同一行中下一個非零元，向下域 down用以鏈接同一列中下一個非零元。 i j e down right 同一行的非零元通過 right域鏈接成一個線性鏈表，同一列的非零元通過 down域鏈接成一個線性鏈表， 每個非零元既是某個行鏈表中的一個結(jié)點，又是某個列鏈表中的一個結(jié)點，整個矩陣構(gòu)成了一個十字交叉的鏈表，故稱這樣的存儲結(jié)構(gòu)為十字鏈表，可用兩個分別存儲行鏈表的頭指針和列鏈表的頭指針的一維數(shù)組表示之。 例如： 3 1 1 5 4 1 1 2 2 2 1 3 稀疏矩陣 M的十字鏈表
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1