數(shù)據(jù)結(jié)構(gòu)c語言版第五章課件嚴(yán)蔚敏(參考版)
2024-08-16 06:29本頁面
【正文】 3. 廣義表的存儲結(jié)構(gòu) 廣義表是一種遞歸的數(shù)據(jù)結(jié)構(gòu) ,因此很難為每個廣義表分配固定大小的存儲空間 ,所以其存儲結(jié)構(gòu)只好采用動態(tài)鏈?zhǔn)浇Y(jié)構(gòu) 。 GetTail(B) = ( ). ② A=(a, ((b, c), d, e)) GetHead( GetHead( GetTail(A))) = GetHead( GetHead( ( ((b, c), d, e) ) )) = GetHead( ((b, c), d, e) ) = (b, c). ③ A=( )。 ?取表尾 GetTail(LS) = (a2,a3,…,a n)。 C=(a, (b, c, d)) D=(A, B, C)。 A=( )。 表頭可能是原子，也可能是廣義表，但表尾一定是廣 義表。 ? F=((a, (a, b), ((a, b), c))) 長度為 1，深度為 4。 ? C=(a, C) 長度為 2遞歸定義的廣義表， C相當(dāng)于無窮表 C=(a,(a, (a,…))) ，深度無限。 ? A=(a, (b, c)) 長度為 2，第一個元素為原子 a，第二個元素為子表 (b, c)，深度為 2。 ?廣義表的深度：廣義表展開后所含的括號的最大層數(shù)。 ? 廣義表與線性表的區(qū)別： 線性表的成份都是結(jié)構(gòu)上不可分的單個數(shù)據(jù)元素，而廣 義表的成份即可以是單元素，也可以是有結(jié)構(gòu)的表，其定義 是遞歸的定義。 LS=(a1,a2,…,a i,…,a n) ai：是單個數(shù)據(jù)元素 ,則 ai是廣義表的 原子 ；如果 ai是一個廣義表 ,則 ai是廣義表的 子表 。 在主對角線左下方， 65*31+1 = 195。 (5)靈活運用數(shù)組這種數(shù)據(jù)結(jié)構(gòu)解決一些綜合應(yīng)用問題 。 (3)掌握各種特殊矩陣如對稱矩陣 、 上 、 下三角矩陣和對角矩陣的壓縮存儲方法 。 } O(cols+nums) 當(dāng) nums和 cols*rows同數(shù)量級時 O(rows*cols) r ow c ol e 1 1 2 12 2 1 3 9 3 3 1 3 4 3 6 14 5 4 3 24 6 5 2 18 7 6 1 15 8 6 4 7 row col e c o l 1 2 3 4 5 6 7 n u m [ c o l ] 2 2 2 1 0 1 0 c p o t [ c o l ] 1 3 5 7 8 8 9 1 2 3 4 5 6 7 8 1 3 3 3 1 9 2 1 12 cpot[1] cpot[2] cpot[2] cpot[3] cpot[3] cpot[4] cpot[6] 6 3 14 3 4 24 2 5 18 1 6 15 4 6 7 小結(jié) 基本學(xué)習(xí)要點如下： (1)理解數(shù)組和一般線性表之間的差異 。 ++cpot[col]。 [q].j = [p].i。 q = cpot[col]。 p=。 ++col) cpot[col] = cpot[col1]+num[col1]。 for(col=2。 ++t) ++num[[t].j]。 for(t=1。 col=。 =。B) { =。 r ow c ol e 1 2 12 1 3 9 3 1
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1