數(shù)據(jù)結(jié)構(gòu)之?dāng)?shù)組與廣義表課件-wenkub
2022-09-11 09:02:08 本頁面
【正文】 e elements。 例 : 0 2 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 4 0 M= 0 0 0 0 0 0 0 0 8 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 9 0 ?在稀疏矩陣中，非 0元素的排列無規(guī)律，所以不能采用以前的壓縮方法。 1. 一維數(shù)組的尋址公式 對于一維數(shù)組，若其第一個元素的首地址為 Loc(a0)，下標(biāo)為 i 的數(shù)組元素 A[i]的地址為 Loc(ai)， 則 Loc(ai) = Loc(a0) + k * i ( 0≤i≤n1) 2. 二維數(shù)組的尋址公式 二維數(shù)組分為 以行為主序存儲 和 以行為主序存儲 . 在 C語言中，采用以 行為主序 存儲 在 FORTRAN語言中，采用以 列為主序 存儲 設(shè)二維數(shù)組 A[m][n]， m、 n分別表示數(shù)組的行數(shù)和列數(shù)，用 Loc (aij)表示數(shù)組元素 A[i][j]的地址 . 設(shè)每個元素占用 k個存儲單元，則尋址公式為 : 若 以行為主序，則 Loc(ai,j) = Loc(a00) + (i*n+j)*k 若 以列為主序 ，則 Loc(ai,j) = Loc(a00) + (j*m+i)*k [注 ]:假設(shè)數(shù)組從 0開始編址 . 例：二維數(shù)組 A[5, 6]，設(shè)每一元素占32位，若以 行序為主 序存儲， 1. 數(shù)組 A共占多少個字節(jié) ? 2. 若 A的起始地址是 1000， A[2,5]的地 址是多少？ 解： 1. 共有 30個元素 30*4=120 個字節(jié) 2. Loc[2,5]=loc[0,0]+(2*6+5)*4 =1068 特殊矩陣的壓縮存儲 1. 對稱矩陣的壓縮存儲 一個 n階矩陣，滿足 A[i,j]=A[j,i] 則稱為對稱矩陣。 數(shù)組的特點： 元素類型必須相同； 可對每一個元素隨機訪問 , 數(shù)組中的元素個數(shù)是固定的。 數(shù)組分為 一維數(shù)組 和 多維數(shù)組 一維數(shù)組 如 : A[10] (1行 ,共 10個元素 ) 二維數(shù)組 如 : B[3][4] (3行 4列 , 共 12個元素 ) 數(shù)組的順序存儲 ?在計算機中，數(shù)組是按一定的規(guī)則存儲在一個連續(xù)的地址空間中 . ?可以用下標(biāo)隨機的訪問該數(shù)組的任意一個元素。 例： 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個元素即可 . 若以
試題試卷相關(guān)推薦
鄂ICP備17016276號-1