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