數(shù)據(jù)庫基礎(chǔ)知識線形表(編輯修改稿)
2025-07-23 05:47 本頁面
【文章內(nèi)容簡介】 Put(amp。T,i,e)IsAscending(T)IsDescending(T)Max(T,amp。e) Min(T,amp。e) }ADT Triplet 多形數(shù)據(jù)類型:是其值的成分不確定的數(shù)據(jù)類型。除了最簡單的數(shù)據(jù)對象之外，一般來說，數(shù)據(jù)對象中數(shù)據(jù)不是孤立的，而是彼此相關(guān)的，而這種相關(guān)關(guān)系就是“結(jié)構(gòu)”。數(shù)據(jù)結(jié)構(gòu)（data structure）：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)就是研究數(shù)據(jù)元素之間抽象化的相互關(guān)系和這種關(guān)系在計算機(jī)中的存儲表示。在對每種具體數(shù)據(jù)結(jié)構(gòu)定義各自的運算，設(shè)計相應(yīng)的算法。不過，數(shù)據(jù)結(jié)構(gòu)不涉及數(shù)據(jù)元素本身的內(nèi)容。依據(jù)元素之間的關(guān)系，可以劃分為四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)的形式定義：數(shù)據(jù)結(jié)構(gòu)是一個二元組 Data_Structure=(D,S)其中，D 是數(shù)據(jù)元素的有限集， S 是D上關(guān)系的有限集。例：復(fù)數(shù) Complex=(C,R)嚴(yán)格地講，數(shù)據(jù)結(jié)構(gòu)一般包括三方面的內(nèi)容：② 邏輯結(jié)構(gòu)（logical structure）：數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用需要建立起來，并呈現(xiàn)在用戶面前的數(shù)據(jù)元素的結(jié)構(gòu)形式。③ 物理結(jié)構(gòu)(physical structure)：又稱存儲結(jié)構(gòu)，數(shù)據(jù)元素及其關(guān)系在計算機(jī)存儲器的表示。指數(shù)據(jù)在計算機(jī)內(nèi)實際的存儲形式。④ 數(shù)據(jù)的運算：對數(shù)據(jù)施加的操作。算法的設(shè)計取決于選定的數(shù)據(jù)邏輯結(jié)構(gòu)，而算法的實現(xiàn)依賴于采用的存儲結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)的主要運算包括有：（1）創(chuàng)建和銷毀一個數(shù)據(jù)結(jié)構(gòu)的運算；（2）在已有數(shù)據(jù)結(jié)構(gòu)中插入一個新元素或者刪除一個元素；（3）對一個數(shù)據(jù)結(jié)構(gòu)進(jìn)行訪問；（4）對已有的數(shù)據(jù)結(jié)構(gòu)進(jìn)行修改；（5）對已有數(shù)據(jù)結(jié)構(gòu)進(jìn)行查找或排列順序。1．3 算法著名的計算機(jī)科學(xué)家、PASCAL語言發(fā)明者Niklaus Wirth教授曾提出一個著名的公式：算法+數(shù)據(jù)結(jié)構(gòu)=程序它清楚地揭示了算法與數(shù)據(jù)結(jié)構(gòu)這兩個計算機(jī)科學(xué)重要支柱的重要與統(tǒng)一性。我們不能離開數(shù)據(jù)結(jié)構(gòu)去抽象地分析求解問題的算法，也不能脫離算法去研究程序的數(shù)據(jù)結(jié)構(gòu)。通常，算法的選擇常常在很大程度上依賴數(shù)據(jù)結(jié)構(gòu)。1．3．1 算法定義及特點什么是算法？算法是計算機(jī)科學(xué)和技術(shù)中一個很重要的概念。算法（algorithm）是執(zhí)行特定計算的有窮過程，是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。算法有五個特點：（1） 有限性 當(dāng)執(zhí)行一個算法時，不論什么情況，在經(jīng)過有限步驟后，這個算法一定要結(jié)束，
研究報告相關(guān)推薦
鄂ICP備17016276號-1