數(shù)據(jù)結(jié)構數(shù)組ppt課件(參考版)
2025-05-03 18:12本頁面
【正文】 a00 a01 a10 a11 a12 a21 … … a n1 n2 a n1 n1K=0 1 2 3 4 5 … … 3n2 3n1 數(shù)組 sa中的元素 sa[k]與三對角帶狀矩陣中的元素 aij存在一一對應關系，在 aij之前有 i行 ,共有 3i1 個非零元素，在第 i行，有 ji+1個非零元素，這樣，非零元素 aij的地址為： 數(shù)組的壓縮存儲 LOC(i,j) = LOC(0,0)+[3i1+(ji+1)]d = LOC(0,0)+(2i+j)d 上例中， a34對應著 a21對應著 sa[10]k=2i+j=23+4=10sa[5]k=22+1=5由此，我們稱 sa[0..3n1]是 n階三對角陣的壓縮存儲表示。 數(shù)組的壓縮存儲 對這種矩陣，我們也可按行優(yōu)序為主序來存儲。 由此可知，一個 k對角矩陣 (k為奇數(shù) )A是滿足下述條件的矩陣： 若 ∣ ij∣(k1)/2 ， 則元素 aij=0。 非零元素僅出現(xiàn)在主對角 (aii,0≦i≦n1 上，以及緊鄰主對角線上面的那條對角線上 (aii+1,0≦i≦n2) 和緊鄰主對角線下面的那條對角線上 (ai+1 i,0≦i≦n2)。由此，稱 sa[n(n+1)/2]為階對稱矩陣 A的壓縮存儲，見下圖：k=0 1 2 3 n(n1)/2 n(n1)/21例如 a21和 a12均存儲在 sa[4]中，這是因為 k=I(I+1)/2+J=2(2+1)/2+1=4a00 a10 a11 a20 …… an1 0 …… an1,n1 數(shù)組的壓縮存儲 數(shù)組的壓縮存儲對角矩陣對角矩陣中，所有的非零元素集中在以主對角線為了中心
教學課件相關推薦
鄂ICP備17016276號-1