數(shù)據(jù)結(jié)構(gòu)c語言版第五章課件嚴(yán)蔚敏-預(yù)覽頁
【正文】 言，這 n個(gè)關(guān)系仍然是線性的。 ?數(shù)組的定義類似于采用順序存儲(chǔ)結(jié)構(gòu)的線性表，是線性表在維數(shù)上的擴(kuò)張，也就是線性表中的元素又是一個(gè)線性表。 (2)數(shù)組中的數(shù)據(jù)元素具有相同的數(shù)據(jù)類型 。 ?數(shù)組的基本操作 (1)取值 Value(A,amp。 a00 a01 … a0,n1 a10 a11 … a1,n1 am1,0 … am1,n1 … am1,1 ? 0 ? 1 ? m1 設(shè)數(shù)組以 行序 為主序。 元素?cái)?shù)目共有 5*4=20個(gè) 。 （ 1） 只存儲(chǔ)對(duì)稱矩陣中上三角或下三角中的元素 , （ 2） 將 n2個(gè)元素壓縮存儲(chǔ)到 n(n+1)/2個(gè)元素的空間中 ，以一個(gè)一維數(shù)組作為 A的存儲(chǔ)空間 。 k=2(i1)+j1。 /*行號(hào) */ int j。 /*行數(shù) */ int cols。 /*三元組順序表定義 */ r o w c o l e1 2 121 3 93 1 － 33 6 144 3 245 2 186 1 156 4 － 7123456782 1 123 1 91 3 － 36 3 143 4 242 5 181 6 154 6 － 712345678② 需要重新排序① 行列互換r o w c o l e?用三元組表實(shí)現(xiàn)稀疏矩陣的轉(zhuǎn)置運(yùn)算 一個(gè) 6*7的矩陣 A， 以行序?yàn)橹餍蝽樞蚺帕? ?矩陣的轉(zhuǎn)置，方法一： ? Status TransposeSMatrix(TSMatrix A, TSMatrix amp。 if (!=0){ q = 1。 p=。 q++。 i++) for (j=0。 這種轉(zhuǎn)置算法稱為快速轉(zhuǎn)置算法 。 =。 ++col) num[col] = 0。 cpot[1] = 1。 for(p=1。 [q].i = [p].j。 } } return OK。 (4)掌握稀疏矩陣的各種存儲(chǔ)結(jié)構(gòu)以及基本運(yùn)算實(shí)現(xiàn)算法 。 ?作業(yè)： 1. 廣義表的定義（列表） 廣義表是線性表的推廣，是由零個(gè)或多個(gè)單元素或子表所 組成的有限序列。 廣義表 ?廣義表的長度：廣義表中所含元素的個(gè)數(shù)n,n≥0。 ? B=(A, A, D) 長度為 3， 其前兩個(gè)元素為表 A， 第三個(gè)元素為空表 D，深度為 3。 ?廣義表的 表頭 (Head)和 表尾 (Tail)： 當(dāng)廣義表非空時(shí)，稱第一個(gè)元素 a1為廣義表的表頭， 其余元素組成的表 (a2, a3, …,a n)稱為廣義表的表尾。 B=(e)。 ① B=(e) GetHead(B) = e。 ?廣義表的頭尾鏈表存儲(chǔ)表示 ?廣義表的擴(kuò)展線性鏈表存儲(chǔ)表示 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) ?廣義表的頭尾鏈表存儲(chǔ)表示 C 1 ∧ 0 a 1 ∧ 0 b 0 c 0 d ∧ C=(a, (b, c, d)) (b, c, d) ?廣義表的擴(kuò)展線性鏈表存儲(chǔ)表示（帶表頭結(jié)點(diǎn)） ?作業(yè)：
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1