第5章數(shù)組和廣義表(存儲(chǔ)版)
【正文】 2 ... bn j1 ＋b3 ... bn j2＋ ...＋ bn jn1 + jn )L = LOC[0,0,...,0] + (∑ji∏bk + jn )L 可縮寫(xiě)成 : LOC[j1, j2, ..., jn ] = LOC[0,0,...,0] + ∑ ci ji 其中 = L， ci1 = bi ci , 1 i = n。 ? 數(shù)組一旦被定義，它的維數(shù)和維界就不再改變。 ? 簡(jiǎn)單地說(shuō)：就是一批類(lèi)型相同的變量。 3. 了解稀疏矩陣的兩種壓縮存儲(chǔ)方法的特點(diǎn)和適用范圍。即： typedef ElemType Array2[m][n]。 2. 以列序?yàn)橹餍?。 第 5章 數(shù)組和廣義表 ? 假若值相同的元素或者零元素在矩陣中的分布有一定的規(guī)律，此矩陣為特殊矩陣；若矩陣的非零元較零元少，且分布沒(méi)有一定規(guī)律，則此矩陣為稀疏矩陣。 ? 能盡可能快地找到同一行或同一列的非零值元。 // 矩陣的行數(shù)、列數(shù)和非零元個(gè)數(shù) } TSMatrix。 矩陣乘法的精典算法（ 非稀疏矩陣壓縮存儲(chǔ) ） : for (i=1。} 其時(shí)間復(fù)雜度為： O(m1* n1* n2) 第 5章 數(shù)組和廣義表 三、 十字鏈表 ? 當(dāng)矩陣的非零元個(gè)數(shù)和位置在操作過(guò)程中變化較大時(shí)，就不宜采用順序存儲(chǔ)結(jié)構(gòu)來(lái)表示三元組的線(xiàn)性表。 一般情況下，廣義表寫(xiě)成 LS = ( a 1,a 2, ... , a n ) 其中： a i 或?yàn)?原子 或?yàn)?廣義表， 第一個(gè)元素 a 1為表頭，其余元素組成的表 ( a 2, ... , a n )是 LS的 表尾 。 5) 廣義表可以是一個(gè) 遞歸 的表 。 4. 掌握廣義表的結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)表示方法，讀者可根據(jù)自己的習(xí)慣熟練掌握任意一種結(jié)構(gòu)的鏈表，學(xué)會(huì)對(duì)非空廣義表進(jìn)行分解的兩種分析方法：即可將一個(gè)非空廣義表分解為表頭和表尾兩部分或者分解為 n個(gè)子表。 “空表”的深度為 1。 n≥0。 k=n1。 // 矩陣的行數(shù)、列數(shù)和非零元個(gè)數(shù) } RLSMatrix。 // 三元組類(lèi)型 typedef union { Triple data[MAXSIZE + 1]。 3) 運(yùn)算方便。由
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1