資料結構與演算法導論之基本概念和術語介紹

2021-06-29 03:28:06 字數 1649 閱讀 4724

為了與大家取得「共同的語言」,下面對一些概念和術語賦予確定的含義。

1、資料(data):對客觀事物的符號表示,在計算科學中指所有能輸入到計算機中並被電腦程式處理的符號總稱。

2、資料元素(data element):是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。乙個資料元素可以由若干個資料項(data item)組成,資料項是資料不可分割的最小單位。

3、資料物件(data object):性質相同的資料元素的組合,是資料的乙個子集。

總結而言,資料、資料物件、資料元素和資料項之間的關係可以總結為:資料項是資料不可分割的最小單位,若干個資料項可以組成乙個資料元素,性質相同的資料元素是資料物件,而資料物件是資料的乙個子集。

4、資料結構(data structure):是相互之間存在一種或多種特定關係的資料元素的集合。這種資料元素相互之間的關係稱為結構(structure)。根據資料元素之間的不同特性,通常有下列4類基本結構:

(1)、集合:結構中的資料元素之間除了「同屬於乙個集合」的關係外,別無其他關係;

(2)、線性結構:結構中的資料元素之間存在一對一的關係;

(3)、樹形結構:結構中的資料元素之間存在一對多的關係;

(4)、圖狀結構或網狀結構:結構中的資料元素之間存在多對多的關係;

討論資料結構的目的是為了在計算機中實現對它的操作,因此還需研究如何在計算機中的表示。

5、資料結構在計算機中的表示或映像成為資料的物理結構,又稱儲存結構。它包括資料元素的表示和關係的表示。

在計算機中表示資訊的最小單位是二進位制的一位(bit)。我們可以用乙個由若干位組合起來形成的乙個位串表示乙個資料元素,稱為這個位串為元素(element)或結點(node)。當資料元素由若干資料項組成時,位串中對應於各個資料項的子位串稱為資料域(data field)。因此,元素或結點可以看成是資料元素在計算機中的對映。

6、資料元素之間的關係在計算機中的有兩種不同的表示方法:順序對映非順序對映,並由此得到兩種不同的儲存結構:順序儲存結構鏈式儲存結構

順序對映的特點:借助元素在儲存器中的相應位置表示資料元素之間的邏輯關係。

7、資料型別(data type):是乙個值的集合和定義在這個值集上的一組操作的總稱。

抽象資料型別(abstract data type,adt):指乙個數學模型以及定義在該模型上的一組操作。

8、演算法(algorithm):是對特定問題求解步驟的一種描述,它是指令的有限序列,其中每一條指令表示乙個或多個操作。

乙個演算法還具有下列5個重要特性:

(1)、有窮性:乙個演算法必須總是在執行有窮步驟之後結束,且每一步都可在有窮時間內完成;

(2)、確定性:演算法中的每一條指令必須有確切的含義,並且在任何條件下,演算法只有唯一的一條執行路徑,即對於相同的輸入只能得到相同的輸出;

(3)、可行性:演算法中描述的操作都是可以通過已經實現的基本運算執行有限次實現的;

(4)、輸入:乙個演算法有0個或多個輸入,這些輸入取自於某個特定物件的集合;

(5)、輸出:乙個演算法有乙個或多個輸出,這些輸出是同輸入某些特定關係的量。

演算法設計的要求:正確性、可讀性、健壯性、效率與低儲存量需求;

演算法效率的度量:時間複雜度和空間複雜度。

資料結構與演算法導論之基本概念和術語介紹

為了與大家取得 共同的語言 下面對一些概念和術語賦予確定的含義。1 資料 data 對客觀事物的符號表示,在計算科學中指所有能輸入到計算機中並被電腦程式處理的符號總稱。2 資料元素 data element 是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。乙個資料元素可以由若干個資料項...

資料結構與演算法導論之基本概念和術語介紹

為了與大家取得 共同的語言 以下對一些概念和術語賦予確定的含義。1 資料 data 對客觀事物的符號表示,在計算科學中指全部能輸入到計算機中並被電腦程式處理的符號總稱。2 資料元素 data element 是資料的基本單位,在電腦程式中通常作為乙個總體進行考慮和處理。乙個資料元素能夠由若干個資料項...

資料結構筆記 資料結構基本概念和演算法導論

邏輯結構 特點集合結構 元素間平等 線性結構 元素一對一 樹形結構 元素一對多 圖形結構 元素多對多 物理結構 特點順序儲存結構 邏輯關係和物理關係一致 鏈式儲存結構 任意存放在儲存單位,利用指標存放位址 指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。指乙個數學模型及定義在該模型上的一組...