java數(shù)據(jù)結(jié)構(gòu)第五章數(shù)組和廣義表-文庫吧資料
2025-05-19 22:26本頁面
【正文】 +j） *L, i=j， L為每個元素的存儲單元大小。即確定sa[k]與矩陣元素 aij之間存在的 一一對應(yīng)關(guān)系 。 如： 壓縮存儲方案 ：為 每一對 對稱元素 分配一個存儲空間，則可將 n*n個元素壓縮存儲到n(n+1)/2個元素的空間中。 ７ .什么叫稀疏矩陣？（重點） 若值 相同的元素 或者 零元素 在矩陣中的分布 不具有規(guī)律 ，且矩陣中 非零元素 的 個數(shù)較少 （一般 小于 5%）時。 ５ . 什么樣的矩陣具備以上壓縮條件？ 一些 特殊矩陣 （如：對稱矩陣，三角矩陣，對角矩陣）和 稀疏矩陣 等。 ３ . 什么是壓縮存儲？ 多個值 相同的元素 ， 只分配一個 元素值的存儲 空間 ，且 零 元素 不占存儲空間 。 ，常遇到一些矩陣，其 元素 有 許多值相同 或 大量元素值 為 零 。矩陣加（ C=A+B）定義為 public class Matrix { private int value[][]。 矩陣類。 多維數(shù)組的存儲結(jié)構(gòu)與尋址 鏈?zhǔn)酱鎯? 順序存儲方式： 按低地址優(yōu)先（或高地址優(yōu)先）順序存入一維數(shù)組。 求 a[i][j][k]存儲地址。 288 例 設(shè)數(shù)組 a[1…60, 1…70] 的基地址為 2048，每個元素占 2個存儲單元，若以 列 序為主序順序存儲，則元素 a[32,58]的存儲地址為 。 二維數(shù)組 列優(yōu)先 存儲的通式為： LOC(aij)=LOC(ac1， c2)+[(jc2)*(d1c1+1)+ic1]*L 數(shù)組的大小 :(d1c1+1)*(d2c2+1) 單個元素長度 aij之前的行數(shù) 數(shù)組基址 總列數(shù)，即第 2維長度 aij本行前面的元素個數(shù) 則 行優(yōu)先 存儲時的地址公式為： LOC(aij)=LOC(ac1， c2)+[(ic1)*(d2c2+1)+jc2]*L 例 已知二維數(shù)組 Am,m按行存儲的元素地址公式是： Loc(aij)= Loc(a11)+[(i1)*m+(j1)]*K , 按列存儲的公式是？ Loc(aij)=Loc(a11)+[(j1)*m+(i1)]*K （盡管是方陣，但公式仍不同） 例 一個二維數(shù)組 A，行下標(biāo)的范圍是 1到 6，列下標(biāo)的范圍是 0到 7，每個數(shù)組元素用相鄰的 6個字節(jié)存儲，存儲器按字節(jié)編址。 計算二維數(shù)組元素地址的通式 設(shè)一般的二維數(shù)組是 A[c1..d1, c2..d2]， 這里 c1,c2不一定是從 0開始。 目標(biāo)：求 a[i][j]是數(shù)組的第幾個元素。 設(shè)二維數(shù)組 A[m][n]的首地址 A[0][0]為 p,每個元素占 L個存儲單元。 ?按 列 優(yōu)先： 先列后行 ，先存儲列號較小的元素，列號相同者先存儲行號較小的元素。 例如： 在二維數(shù)組中，我們既可以規(guī)定按 行 存儲，也可以規(guī)定按 列 存儲 。 一個 m維數(shù)組 可以看成 是 由若干個 m－ 1維數(shù)組組成的線性表。 a11 a12 … a1n a21 a22 … a2n … … … … am1 am2 … amn A= A=(A1， A2， …… ， An) 其中： Ai=(a1i， a2i， …… ， ami) (1≤i≤n) 二維數(shù)組是數(shù)據(jù)元素為一維數(shù)組（線性表）的線性表。 一維數(shù)組存儲結(jié)構(gòu)與尋址 設(shè)一維數(shù)組的下標(biāo)的范圍為閉區(qū)間 ［ l， h］ ，每個數(shù)組元素占用 c 個存儲單元 ， 則其任一元素 ai 的存儲地址可由下式確定： Loc(ai)＝ Loc(al)＋ (i－ l) c c al ai1 ai … … ah al+1 … … Loc(al) Loc(ai) 二維數(shù)組的特點 ： 2個下標(biāo)， 每個元素 ai,j受到兩個關(guān)系（行關(guān)系和列關(guān)系）的約束： a11 a12 … a 1n a21 a22 … a 2n … … … … am1 am2 … a mn Amn= 一個 m n的二維數(shù)組可以看成是 m行的一維數(shù)組，或者 n列的一維數(shù)組。 一維數(shù)組的特點： 1個下標(biāo)， a2 是 a3的直接前驅(qū)， a4是a3的直接后繼。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1