數(shù)據(jù)結(jié)構(gòu)第三章(編輯修改稿)
2024-10-27 17:22 本頁面
【文章內(nèi)容簡介】 象 二維數(shù)組 A[m][n]中任一元素 ai,j 的存儲位置 LOC(i,j) = LOC(0,0) + (m j＋ i) L LOC(0,0)是 A的起始地址 稱作數(shù)組的基地址 推廣到一般情況，可得到 n 維數(shù)組 A[m1] [m2] …[m n]數(shù)據(jù)元素存儲位置的映象關(guān)系 (第一維優(yōu)先存儲 ): 稱為 n 維數(shù)組的映象函數(shù)。 數(shù)組元素 的存儲位置是其下標的線性函數(shù) 其中 = L， ci1 = mi ci , 1 i ? n。 LOC(j1, j2, ..., jn ) = LOC(0,0,...,0) + ∑ ci ji i =1 n 數(shù)組元素的存儲位置和下標的線性關(guān)系 : LOC(A[j1] [j2]..[jn])= LOC(A[0] [0]… [0]) +(j1*m2*m3*… *mn +j2*m3*… *mn +… +jn1*mn +jn)*L ci1 = mi ci 二、稀疏矩陣的三元組線性表表示 ? ，其優(yōu)點：隨機訪問每個元素，易實現(xiàn)矩陣運算（如轉(zhuǎn)置、加法、乘法等）
高考資料相關(guān)推薦
鄂ICP備17016276號-1