三元組定義 表,圖,這些東西是數(shù)據(jù)結構還是抽象數(shù)據(jù)類型?
表,圖,這些東西是數(shù)據(jù)結構還是抽象數(shù)據(jù)類型?首先,您需要弄清楚什么是數(shù)據(jù)結構,什么是抽象數(shù)據(jù)類型。數(shù)據(jù)結構是指數(shù)據(jù)元素之間的關系。抽象數(shù)據(jù)類型是指數(shù)據(jù)對象、數(shù)據(jù)關系和基本操作的表示。這只是一個抽象的表
表,圖,這些東西是數(shù)據(jù)結構還是抽象數(shù)據(jù)類型?
首先,您需要弄清楚什么是數(shù)據(jù)結構,什么是抽象數(shù)據(jù)類型。數(shù)據(jù)結構是指數(shù)據(jù)元素之間的關系。抽象數(shù)據(jù)類型是指數(shù)據(jù)對象、數(shù)據(jù)關系和基本操作的表示。這只是一個抽象的表達。比如,如果你有一塊值錢的手表,你可以把手表、說明書和保養(yǎng)方法放在一個盒子里,這只是一種處理方式。這張桌子是同一張桌子。如果打包所附的內容,它將成為一個抽象數(shù)據(jù)類型。其目的是封裝和數(shù)據(jù)隱藏,以便其他人看不到您將名稱表放在框中,這樣就不會有人損壞或更改它。
有四種數(shù)據(jù)結構:集合、線性表、樹和圖形。因為一個集合中的元素之間沒有關系,只是它們屬于同一個集合。所以只提到最后三種數(shù)據(jù)結構。
所以您所說的表格和圖形是數(shù)據(jù)結構。
帶行表的三元組表表示稀疏矩陣?
我真的很抱歉這么長時間來解決這個問題。我自學了數(shù)據(jù)結構。我在做測試的時候看到了這個問題。當時,我不知道什么是三表行表。讀完這本書后,我沒有詳細解釋。看了很多網(wǎng)站后,我只有一些大概的答案。所以現(xiàn)在寫下自己的解題思路,讓自學的朋友們都能看到。
墨跡答案正確,最重要的信息是:②rowtab[i](0≤i≤m-1)表示第i行之前所有行的非零個數(shù)。
答案:
第一行(rowtab[0])對應于0,因為它是第一行,并且在它之前沒有非零元素;
第二行(rowtab[1])在它之前只有第一行,并且有兩個非零元素,-8和6,所以它對應于2;
第三行(Rowtab[2])前面是第一行和第二行,并且有兩個非零元素,-8、6和7,因此它對應于3;
如果您說得很清楚,您應該理解它。四五行是你自己寫的。實際上,您不需要計算最后一行中的非零元素。答案是02335。你可以做BCD的答案,墨水標記給出相同的答案。