數(shù)據(jù)結(jié)構(gòu)之?dāng)?shù)組與廣義表課件-wenkub.com
2024-08-27 09:02 本頁面
【正文】 tmp=tmptp。 If(tmptag==0) Return(0)。 } Return(php): } 取表尾算法 : Glist gettail(glist p) { if(!p||!ptag) {printf(“空表或是一個原子” )。 struct{struct glnode *hp, struct glnode *tp }。 4. 廣義表的表頭可以是原子項，也可以是廣義表。 即廣義表的元素類型不同。 例 : 2 0 0 4 M= 0 2 0 0 1 0 0 0 其三元組為 : (1,1,2), (1,4,4), (2,2,2), (3,1,1,) 其十字鏈表為 : ...... 廣義表 ?廣義表的定義 線性表中的數(shù)據(jù)元素的類型必須是相同的，而且必須是原子項。 int tn。 struct node *right。 } ?稀疏矩陣的十字鏈表 當(dāng)矩陣的非零元素的位置和個數(shù)經(jīng)常變動時 , 三元組就不適用于稀疏矩陣的存儲了 . 例 : A=A+B 把矩陣 B加到 A上 , 則會產(chǎn)生大量的數(shù)據(jù)移動 , 此時 , 采用十字鏈表存儲更合適 . 對一個 m*n 的稀疏矩陣 , 對每一個非零元素 , 用一個結(jié)點表示 . 結(jié)點的結(jié)構(gòu)如下 : 其中 : row 非零元素所在行 col 非零元素所在行 value 非零元素的值 down 指向同列中的下一個非零元素 right 指向同行中的下一個非零元素 Row col value Down right 可以看出 : 一個結(jié)點它既是某行鏈表中的一個結(jié)點 , 又是某列鏈表中的一個結(jié)點 , 所以 , 稱為十字鏈表或十字交叉鏈表 . 除了上述結(jié)點的定義外 , 還要定義鏈表的頭結(jié)點 . 鏈表的頭結(jié)點如下 : 其中 : r n 所在 行 的非零元素個數(shù) 所在 列 的非零元素個數(shù) tn 矩陣中非零元素的個數(shù) down 指向該 列 中的第一個非零元素 right 指向該 行 中的第一個非零元素 r n tn down right 其結(jié)點的 C語言定義如下 : define max 非零元素個數(shù)的最大值 Typedef struct node { int row。 [j].element=[k].element。 i++) /* for (k=0。 /*列數(shù)變行數(shù) */ =。但是，這樣的結(jié)果是按列優(yōu)先存儲的稀疏矩陣 T，所以，還必須重新排列三元組的順序。 /*矩陣的列數(shù) */ int tn。 /*列號 */ elementtyp
試題試卷相關(guān)推薦
鄂ICP備17016276號-1