數(shù)據(jù)結(jié)構(gòu)c語言版第五章課件嚴蔚敏(更新版)
【正文】 mType e。 1 , 1 1 , 2 1 ,2 , 1 2 , 2 2 , 1 , 2 ,nnnnn n n na a aa a aAa a a???????????? n2個元素 ←→ n(n+1)/2個元素 aij(1≤i,j≤n)←→ B[n(n+1)/2] ?1+2+…+(i 1)+j1； ?aij ←→ a ji ( 1 )1,2( 1 )1,2iij i jkjji i j??? ? ???? ??? ? ? ???當當a11 a21 a22 a31 ann a12 = a13 = k = 0 1 2 3 n(n+1) 2 1 ?下三角矩陣的壓縮存儲 B[n(n+1)/2+1] ( 1 )1,2( 1 ),2iij i jknnij??? ? ???? ??????當當1 , 12 , 1 2 , 2, 1 , 2 ,nnn n n naaaAa a a????????????C k = 0 1 2 3 n(n+1) 2 1 a11 a21 a22 a31 ann c a12 ,a13 … ?對角矩陣 ：所有的非零元都集中在以主對角線為中心 的帶狀區(qū)域內(nèi)。 設二維數(shù)組 A(m n) 其數(shù)組元素 aij 的存儲位置為 LOC(i， j) = LOC(0， 0) 其中， LOC(0， 0)是 a00的存儲位置； L是每個數(shù)組元素占用的存儲單元數(shù)； L 例， LOC(1， 1) = LOC(0， 0) + ( n 1 + 1 ) L + ( n i + j ) L ?n維數(shù)組 每一元素對應下標 (j1, j2, …, j n)， 0≤ji≤bi1， bi為第 i維的長度。 (3)數(shù)組中的每個數(shù)據(jù)元素都和一組惟一的下標值對 應 。 ?數(shù)組的定義類似于采用順序存儲結(jié)構(gòu)的線性表，是線性表在維數(shù)上的擴張，也就是線性表中的元素又是一個線性表。 ?數(shù)組的基本操作 (1)取值 Value(A,amp。 元素數(shù)目共有 5*4=20個 。 k=2(i1)+j1。 /*行數(shù) */ int cols。 if (!=0){ q = 1。 q++。 這種轉(zhuǎn)置算法稱為快速轉(zhuǎn)置算法 。 ++col) num[col] = 0。 for(p=1。 } } return OK。 ?作業(yè)： 1. 廣義表的定義（列表） 廣義表是線性表的推廣，是由零個或多個單元素或子表所 組成的有限序列。 ? B=(A, A, D) 長度為 3， 其前兩個元素為表 A， 第三個元素為空表 D，深度為 3。 B=(e)。 ?廣義表的頭尾鏈表存儲表示 ?廣義表的擴展線性鏈表存儲表示 C=(a, (b, c, d)) C 1 0 a 1 ∧ 1 1 1 ∧ 0 b 0 c 0 d (a, (b, c, d)) ((b, c, d)) (b, c, d) (c, d) (d) ?廣義表的頭尾鏈表存儲表示 C 1 ∧ 0 a 1 ∧ 0 b 0 c 0 d ∧ C=(a, (b, c, d)) (b, c, d) ?廣義表的擴展線性鏈表存儲表示（帶表頭結(jié)點） ?作業(yè)：
環(huán)評公示相關推薦
鄂ICP備17016276號-1