數(shù)據(jù)結構之數(shù)組與廣義表課件-全文預覽
【正文】 為原子 a, 第二個元素為子表 (d,e,f), D=(A,B,C) 長度為 3， 3個元素都是廣 義表 A, B, C , 代入后 , 得 D=(( ), (b, c), (a, (d, e, f))) E=(a, E) 長度為 2，是一個遞歸表 , 也可以表示成 E=(a, (a, (a, ……))) ? 廣義表的樹形表示 : 可以看出： 1. 廣義表的元素可以是原子項，也可以是廣義表。 }crosstype。 int 。 struct node *down。 return(0)。 [j].col=[k].row。 i=。 =。 ? 把 M壓縮后，存儲成： 行數(shù) rn 列數(shù) 非 0數(shù) tn 行號 列號 元素值 1 2 2 1 3 1 3 1 1 3 6 4 5 2 8 6 1 5 7 6 9 7 7 7 ? 例 : 求 M的轉置矩陣 . s: t: 1 2 2 1 3 1 3 1 1 3 6 4 5 2 8 6 1 5 7 6 9 7 7 7 7 7 7 1 3 1 1 6 5 2 1 2 2 5 8 3 1 1 6 3 4 6 7 9 ?基本思想： 把 S轉置成 T，就是把 S中的每一個三元組的行號和列號（ row 和 col）交換，并存儲在 T中。 /*矩陣的行數(shù) */ int 。 /*行號 */ int col。 當 e?，則稱為稀疏矩陣。 ?設數(shù)組為 A，每個數(shù)組元素占 k個存儲單元，一旦定義了它的維數(shù)和各維的上、下界，就可以得到數(shù)組中任一元素的尋址公式。第 5章 數(shù)組與廣義表 數(shù)組 數(shù)組的定義 數(shù)組是由 n個相同類型的元素組成的有序序列，并存儲在一個連續(xù)的空間中。 ?計算數(shù)組元素存儲地址的公式稱為 尋址公式 。 當 i=j 時 , k=i*(i+1)/2+j 當 ij 時 , k=n*(n+1)/2 例 : 元素 A[3, 2], 對應的地址 k=3*4/2 + 2=8 ?若一個 m*n矩陣，有 s個非 0元素， 記 e=s/(m*n) e 稱為 稀疏因子 。 其中 i： 非 0元素的行號 j： 非 0元素的列號 A[i, j]：非 0元素的值 如上例矩陣用三元組表示成： (1,2,2), (1,3,1), (3,1,1), (3,6,4), (5,2,8), (6,1,5), (7,6,9)
試題試卷相關推薦
鄂ICP備17016276號-1