數(shù)據(jù)結(jié)構(gòu)第三章-在線瀏覽
2024-11-10 17:22本頁面
【正文】 ? ? 的矩陣為稀疏矩陣 nm t???稀疏矩陣的嚴(yán)格定義： 二、稀疏矩陣的三元組線性表表示 ? ，其優(yōu)點：隨機(jī)訪問每個元素，易實現(xiàn)矩陣運(yùn)算（如轉(zhuǎn)置、加法、乘法等） 回憶： 數(shù)組的順序表示和實現(xiàn) 類型特點 : 數(shù)組是多維的結(jié)構(gòu)，而存儲空間是 一個一維的結(jié)構(gòu)。 2)以列序為主序 (高下標(biāo)優(yōu)先 )。 以“行序為主序”的存儲映象 二維數(shù)組 A[m][n]中任一元素 ai,j 的存儲位置 LOC(i,j) = LOC(0,0) + (n i＋ j) a0,1 a0,0 a0,2 a1,0 a1,1 a1,2 a0,1 a0,0 a0,2 a1,0 a1,1 a1,2 L LOC(0,0)是 A的起始地址 稱作數(shù)組的基地址 L 每個元素占 L個存儲地址 稱為 基地址 或基址。 數(shù)組元素 的存儲位置是其下標(biāo)的線性函數(shù) 其中 = L， ci1 = mi ci , 1 i ? n。 15 0 0 22 0 15 0 11 3 0 0 0 0 0 0 6 0 0 0 0
高考資料相關(guān)推薦
鄂ICP備17016276號-1