結(jié)構(gòu)體數(shù)組結(jié)構(gòu)體數(shù)組-資料下載頁
2025-05-13 22:09本頁面
【正文】 ype。 /*三元組表 */ tabletype sa。 [].i [].j 《 計算機軟件基礎(chǔ) 》 課件 2021/6/16 29 例：將稀疏矩陣 A進行轉(zhuǎn)置 A= 0 0 11 0 17 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 37 0 0 0 0 0 0 0 0 0 0 25 6 7 6 0 2 11 0 4 17 1 1 25 3 0 19 4 3 37 5 6 50 sa: p=0 7 6 6 0 3 19 1 1 25 2 0 11 3 4 37 4 0 17 6 5 50 sb: q=0 轉(zhuǎn)置 v=0 《 計算機軟件基礎(chǔ) 》 課件 2021/6/16 30 轉(zhuǎn)置算法： Void trantup (tabletype sa, tabletype *sb) { int p,q,v。 sbmd=。 sbnd=。 sbtd=。 if(sbtd!=0) { q=0。 for(v=0。 v。 v++) { for(p=0。 p。 p++) {if([p].j= =v) {sbdata[q].i=[p].j。 sbdata[q].j=[p].i。 sbdata[q].d=[p].d。 q++。 } } } } } q為 []的下標 以 []的 j域次序搜索 p為 []的下標 6 7 6 0 2 11 0 4 17 1 1 25 3 0 19 4 3 37 5 6 50 sa: 0 3 19 1 1 25 2 0 11 3 4 37 4 0 17 6 5 50 7 6 6 sb: 《 計算機軟件基礎(chǔ) 》 課件 2021/6/16 31 算法分析： 上述算法的時間復(fù)雜度為： O( ) 關(guān)鍵在于非零元素個數(shù)。 當： m n 時，才適合用三元組表 當： ≈ m n 時 , 不適合用三元組表 《 計算機軟件基礎(chǔ) 》 課件 2021/6/16 32 一般數(shù)組 , 按行、列存放，計算公式。 特殊矩陣：計算公式。 (上下三角陣 ,對稱陣 ,帶狀陣 ) 稀疏矩陣：表示方法： 順序存儲：三元組表 鏈接存儲：三元組表的 (單 )鏈表 , 行指針數(shù)組結(jié)構(gòu)的三元組鏈表 , 三元組 十字鏈表 十字鏈表 總結(jié) : 《 計算機軟件基礎(chǔ) 》 課件 2021/6/16 33 作業(yè)補充題： 1. 二維數(shù)組 A的元素由 6個字符組成，行下標以 0 ~ 8；列下 標 從 1 ~ 10； 問： （ 1） A至少需占多少字節(jié)？ （ 2） A的第 8 列和第 5行共占多少字節(jié)？ （ 3）若 A按行存放，元素 A[8,5]的起始行地址與當 A按列存放時的哪一個元素的起始地址一致 ? 《 計算機軟件基礎(chǔ) 》 課件 2021/6/16 34 已知一稀疏矩陣如圖所示，（ 1）試寫出該稀疏矩陣的三元組順序表 和三元組單鏈表 ；（ 2）試寫出該稀疏矩陣的十字鏈表。 A= 作業(yè) P145: 1, 3 ????????????????????50000000000370000000001900000000000025000170110
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1