數(shù)據(jù)結(jié)構(gòu)1-2章習(xí)題課答案(編輯修改稿)
2025-06-20 11:45 本頁面
【文章內(nèi)容簡介】 NULL。 for(i=4。 i=1。 i) { Insert(2*i, i+1)。 for(i=1。 i=3。 i++) { Delete(i)。 } 11 六、簡述以下算法的功能。 （ 1） void A(next L ) { //L是無表頭結(jié)點的單鏈表 if(L amp。amp。 Lnext) { Q=L。 L=Lnext。 P=L。 while(Pnext) P=Pnext。 Pnext=Q。 Qnext=NULL。 } 12 (2) void BB(ListNode *s。 ListNode *q) { p=s。 while(pnext!=q) ppnext。 pnext=s。 } void AA (ListNode *pa。 ListNode *pb) { BB(pa,pb)。 //pa和 pb分別指向單循環(huán)鏈表中的兩個結(jié)點。 BB(pb,pa)。 } 13 數(shù)據(jù)結(jié)構(gòu) : 所研究內(nèi)容的著重點主要體現(xiàn)在三個方面： 第一是數(shù)據(jù)間的邏輯關(guān)系，即數(shù)據(jù)元素之間的關(guān)系。 第二是數(shù)據(jù)的存儲關(guān)系，即數(shù)據(jù)在計算機中的存儲結(jié)構(gòu)。 第三是算法，即定義在邏輯關(guān)系上的一組操作。 因此，簡單說來，數(shù)據(jù)結(jié)構(gòu)所研究的問題是如何將現(xiàn)實世界中的事物合理描述為計算機世界中所研究的對象，并根據(jù)研究對象的特點，分析對象之間的關(guān)系、存儲結(jié)構(gòu)和操作的學(xué)科。 、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的聯(lián)系與差異。 基本數(shù)據(jù)類型（ Data Type）： 在程序設(shè)計高級語言中，數(shù)據(jù)類型用來說明一個數(shù)據(jù)在數(shù)據(jù)分類中的歸屬。它是數(shù)據(jù)的一種屬性。這個屬性限定了該數(shù)據(jù)的變化范圍。高級語言中都有基本數(shù)據(jù)類型。例如在 C、 C++和Java語言中，有基本類型 int（整型）、 float（浮點型）和 char（字符型），有構(gòu)造類型數(shù)組、結(jié)構(gòu)、聯(lián)合、指針、枚舉型和自定義等。 數(shù)據(jù)類型僅局限于計算機中定義并實現(xiàn)了的數(shù)據(jù)類型 。 14 抽象數(shù)據(jù)類型： 是指一個數(shù)學(xué)模型以及定義在該模型上的一組操作。抽象數(shù)據(jù)類型的定義僅取決于抽象數(shù)據(jù)類型的邏輯特性，與它在計算機內(nèi)部如何表示和實現(xiàn)無關(guān)。即不論其內(nèi)部結(jié)構(gòu)如何變化，只要數(shù)學(xué)特性不變，都不影響抽象數(shù)據(jù)類型外部的使用。 抽象數(shù)據(jù)類型除了計算機中定義并實現(xiàn)了的數(shù)據(jù)類型；還包括用戶在設(shè)計軟件系統(tǒng)時自己定義的數(shù)據(jù)類型。 15 15 試說明數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法三者之間的關(guān)系 。 1個數(shù)據(jù)邏輯結(jié)構(gòu)可有多種不同的存儲結(jié)構(gòu)；存儲結(jié)構(gòu)是對邏輯結(jié)構(gòu)實現(xiàn)；算法是基于邏輯結(jié)構(gòu)對操作的實現(xiàn)；函數(shù)是基于存儲結(jié)構(gòu)對算法的實現(xiàn)，是程序； 答：數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1