數(shù)據(jù)庫基礎(chǔ)知識線形表-在線瀏覽
2025-08-13 05:47本頁面
【正文】 位，即數(shù)據(jù)這個集合中的一個客體，在計算機程序中通常作為一個整體進行考慮和處理。數(shù)據(jù)項是數(shù)據(jù)的不可分割的最小單位。例如：某班級本學期《數(shù)據(jù)結(jié)構(gòu)》期末成績集合{23，89，98…… }。數(shù)據(jù)類型、抽象數(shù)據(jù)類型數(shù)據(jù)類型:是一個值的集合和定義在這個值集上的所有的操作。數(shù)據(jù)類型可分為：非結(jié)構(gòu)的原子類型和結(jié)構(gòu)類型。 抽象數(shù)據(jù)類型:是指一個數(shù)學模型以及定義在該模型上的一組操作。 抽象數(shù)據(jù)類型的定義由一個值域和定義在該值域上的一組操作組成。② 固定聚合類型:變量的值由確定數(shù)目的成分按某種結(jié)構(gòu)組成。抽象數(shù)據(jù)類型的形式定義：我們用一個三元組來表示一個抽象數(shù)據(jù)類型。格式：ADT 抽象數(shù)據(jù)類型名{數(shù)據(jù)對象：〈數(shù)據(jù)對象的定義〉數(shù)據(jù)關(guān)系：〈數(shù)據(jù)關(guān)系的定義〉基本操作：〈基本操作的定義〉}ADT 抽象數(shù)據(jù)類型名。數(shù)據(jù)基本操作的定義格式： 基本操作名（參數(shù)表） 初始條件：〈初始條件描述〉 操作結(jié)果：〈操作結(jié)果描述〉例：ADT Triplet{數(shù)據(jù)對象：D={e1，e2,e3 |e1,e2,e3∈Elemset(定義了關(guān)系運算的某個集合)}數(shù)據(jù)關(guān)系：R1={〈e1,e2,e2,e3〉基本操作： InitTriplet(amp。T）Get（T,i,amp。T,i,e)IsAscending(T)IsDescending(T)Max(T,amp。e) }ADT Triplet 多形數(shù)據(jù)類型:是其值的成分不確定的數(shù)據(jù)類型。數(shù)據(jù)結(jié)構(gòu)（data structure）：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。在對每種具體數(shù)據(jù)結(jié)構(gòu)定義各自的運算，設(shè)計相應(yīng)的算法。依據(jù)元素之間的關(guān)系，可以劃分為四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。例：復(fù)數(shù) Complex=(C,R)嚴格地講，數(shù)據(jù)結(jié)構(gòu)一般包括三方面的內(nèi)容：② 邏輯結(jié)構(gòu)（logical structure）：數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用需要建立起來，并呈現(xiàn)在用戶面前的數(shù)據(jù)元素的結(jié)構(gòu)形式。指數(shù)據(jù)在計算機內(nèi)實際的存儲形式。算法的設(shè)計取決于選定的數(shù)據(jù)邏輯結(jié)構(gòu)，而算法的實現(xiàn)依賴于采用的存儲結(jié)構(gòu)。1．3 算法著名的計算機科學家、PASCAL語言發(fā)明者Niklaus Wirth教授曾提出一個著名的公式：算法+數(shù)據(jù)結(jié)構(gòu)=程序它清楚地揭示了算法與數(shù)據(jù)結(jié)構(gòu)這兩個計算機科學重要支柱的重要與統(tǒng)一性。通常，算法的選擇常常在很大程度上依賴數(shù)據(jù)結(jié)構(gòu)。算法（algorithm）是執(zhí)行特定計算的有窮過程，是對特定問題求解步驟的一種描述，它是指令的
研究報告相關(guān)推薦
鄂ICP備17016276號-1