數(shù)據(jù)結構c語言版-免費閱讀
【正文】 中國網(wǎng)頁設計 (a,(a,b),d,e,((i,j),k))的長度是 _ ，深度是 _ L=（（ a,b,c）），則 L的長度和深度分別為（ ）。 ② L=(a， b) L是長度為 2的廣義表，它的兩個元素都是原子，因此它是一個線性表 ③ A=(x， L)=(x， (a， b)) A是長度為 2的廣義表，第一個元素是原子 x，第二個元素是子表 L。 隨堂 練習 中國網(wǎng)頁設計 對角矩陣的壓縮存儲 對 角矩 陣 ,也稱 帶 狀矩 陣 ，是另一 類 特殊的矩 陣 。 中國網(wǎng)頁設計 思考 題 ：設 有數(shù) 組 A[i,j],數(shù) 組 每個元素 長 度為 3字 節(jié) ，i的 值為 1到 8，j的 值為 1到 10，且數(shù) 組 從內存首地址 BA開始 順 序存放。 ◆ 數(shù)組是一種特殊的線性表，表中的元素可以是 原子類型 ，也可以是一個 線性表 。 ◆ 數(shù)組中的數(shù)據(jù)元素具有相同數(shù)據(jù)類型。 兩種 順 序映像方式 1)以行序為主序 (低下標優(yōu)先 )； 2)以列序為主序 (高下標優(yōu)先 )。 中國網(wǎng)頁設計 第 5章 數(shù)組和廣義表 ② 壓縮存儲 由于對稱矩陣中的元素關于主對角線對稱，因此，在對矩陣存儲時， 可以只存儲對稱矩陣中的上三角或者下三角的元素，使得對稱的元素共享一個存儲單元，則可將 n2 個元壓縮存儲 到 n(n+1)/2個元的空間中。 中國網(wǎng)頁設計 第 5章 數(shù)組和廣義表 中國網(wǎng)頁設計 第 5章 數(shù)組和廣義表 中國網(wǎng)頁設計 第 5章 數(shù)組和廣義表 中國網(wǎng)頁設計 第 5章 數(shù)組和廣義表 四、廣 義 表的定 義 中國網(wǎng)頁設計 ? 廣 義 表中所包含的元素 (包括原子和子表 )的個數(shù)稱 為 表的 長 度。 【 例 】 表 L、 A、 B、 C的深度為分別為 4，表 D的深度為 ∞。 求元素 A[1][3]的存 儲 地址（分 別對 以行序和列序 為 主序存 儲進 行 討論 ），該 數(shù) 組 共占用多少個存 儲單 元？ 【解答 】 LOC(A[1][3])=1200+(1*5+3)*3=1224 (按行序存 儲 ) LOC(A[1][3])=1200+(3*3+1)*3=1230 (按列序存 儲 ) 中國網(wǎng)頁設計 數(shù)據(jù)結構 。 ⑥ D=(a， D)=(a， (a， (a， (…)))) D的長度為 2，第一個元素是原子，第二個元素是 D自身，展開后它是一個無限的廣義表。
環(huán)評公示相關推薦
鄂ICP備17016276號-1