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