數(shù)據(jù)結(jié)構(gòu)之數(shù)組與廣義表課件-文庫吧資料
2024-09-08 09:02本頁面
【正文】 想： 把 S轉(zhuǎn)置成 T，就是把 S中的每一個三元組的行號和列號（ row 和 col）交換，并存儲在 T中。 /*矩陣的非 0元素個數(shù) */ tritype data[maxn]。 /*矩陣的行數(shù) */ int 。 /*元素的值 */ } tritype。 /*行號 */ int col。 ?可用一個三元組（ i, j, A[i, j]）來存儲非 0元素。 當 e?，則稱為稀疏矩陣。 例： 1 5 1 3 7 5 0 8 0 0 A= 1 8 9 2 6 3 0 2 5 1 7 0 6 1 3 對稱矩陣有 n*n個元素，但只存儲 n*(n+1)/2個元素即可 . 若以 行序 為主序，把下三角中的元素，存儲在一個一維數(shù)組 SA[n*(n+1)/2] 中，則 A[i,j] 和 SA[k] 的對應(yīng)關(guān)系如下： 若 i=j , 則 A[i, j]在下三角中， A[i, j]之前共有1+2+……+i+j = i*(i+1)/2+j 個元素，因此有 k= i*(i+1)/2 + j [注 ]:假定矩陣的行和列從 0開始 , 一維數(shù)組的編址從 0開始 . 若 ij , 則 A[i, j]在上三角中，因為A[i,j]=A[j,i], 所以交換上述公式中的 i和 j即可 ,因此有 k= j*(j+1)/2 + i 上頁的矩陣對應(yīng)的一維數(shù)組如下： 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 A[3,0]對應(yīng)的地址： k=3*4/2+0=6 A[2,4]對應(yīng)的地址： k=4*5/2+2=12 1 5 0 1 8 9 3 0 2 5 7 0 6 1 3 2. 三角矩陣的壓縮存儲 三角矩陣 : 矩陣的上 (下 )三角 (不包含主 角線 )元素為同一個常數(shù)的方陣 . 我們可用對稱矩陣存儲的思想存儲之 . 如數(shù)組 A，有 n*(n+1)/2+1個非零元素 , 可以只存儲 n*(n+1)/2+2個元素即可 . 1 0 0 0 A= 2 3 0 0 4 5 6 0 7 8 9 1 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 1 0 數(shù)組的第 n*(n+1)/2 (最后一個元素）表示矩陣中的上三角元素 0。 ?設(shè)數(shù)組為 A，每個數(shù)組元素占 k個存儲單元，一旦定義了它的維數(shù)和各維的上、下界，就可以得到數(shù)組中任一元素的尋址公式。 數(shù)組分為 一維數(shù)組 和 多維數(shù)組 一維數(shù)組 如 : A[10] (1行 ,共 10個元素 ) 二維數(shù)組 如 : B[3][4] (3行 4列 , 共 12個元素 ) 數(shù)組的順序存儲 ?在計算機中，數(shù)組是按一定的規(guī)則存儲在一個連續(xù)的地址空間中 . ?可以用下標隨機的訪問該數(shù)組的任意一個元素。第 5章 數(shù)組與廣義表 數(shù)組 數(shù)組的定義 數(shù)組是由 n個相同類型的元素組成的有序序列，并存儲在一個連續(xù)的
試題試卷相關(guān)推薦
鄂ICP備17016276號-1