數(shù)據(jù)結(jié)構(gòu)數(shù)組ppt課件-資料下載頁(yè)
2025-04-30 18:12本頁(yè)面
【正文】 元素和向量下標(biāo)的對(duì)應(yīng)關(guān)系。 數(shù)組的壓縮存儲(chǔ) 對(duì)這種矩陣，我們也可按行優(yōu)序?yàn)橹餍騺?lái)存儲(chǔ)。除第 0行和第 n1行是 2個(gè)元素外，每行的非零元素都要是 3個(gè)，因此，需存儲(chǔ)的元素個(gè)數(shù)為 3n2。a00 a01 a10 a11 a12 a21 … … a n1 n2 a n1 n1K=0 1 2 3 4 5 … … 3n2 3n1 數(shù)組 sa中的元素 sa[k]與三對(duì)角帶狀矩陣中的元素 aij存在一一對(duì)應(yīng)關(guān)系，在 aij之前有 i行 ,共有 3i1 個(gè)非零元素，在第 i行，有 ji+1個(gè)非零元素，這樣，非零元素 aij的地址為： 數(shù)組的壓縮存儲(chǔ) LOC(i,j) = LOC(0,0)+[3i1+(ji+1)]d = LOC(0,0)+(2i+j)d 上例中， a34對(duì)應(yīng)著 a21對(duì)應(yīng)著 sa[10]k=2i+j=23+4=10sa[5]k=22+1=5由此，我們稱 sa[0..3n1]是 n階三對(duì)角陣的壓縮存儲(chǔ)表示。 數(shù)組的壓縮存儲(chǔ) 數(shù)組的壓縮存儲(chǔ) 稀疏矩陣 數(shù)組的壓縮存儲(chǔ) 稀疏矩陣三元組順序表 行邏輯鏈接順序表 十字鏈表 數(shù)組的壓縮存儲(chǔ)三元組順序表 數(shù)組的壓縮存儲(chǔ)三元組順序表 數(shù)組的壓縮存儲(chǔ)三元組順序表(1, 2, 12)(1, 3, 9 )(3, 1, 3)(3, 6, 14)(4, 3, 24)(5, 2, 18)(6, 1, 15)(6, 4, 7)(1, 3, 3)(1, 6, 15)(2, 1, 12)(2, 5, 18)(3, 1, 9)(3, 4, 24)(4, 6, 7)(5, 3, 14)已知三元組表A求三元組表B 數(shù)組的壓縮存儲(chǔ)三元組順序表 數(shù)組的壓縮存儲(chǔ)十字
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1