一、基本概念

1、數據（Data）：

是對信息的一種符號表示。在計算機科學中是指所有能輸入到計算機中并被計算機處理的符號的總稱。

2、數據元素（Data Element）：

是數據的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。一個數據元素可由若干個數據項組成。

數據項是數據的不可分割的最小單位。

?

3、數據對象（Data Object）：

是性質相同的數據元素的集合。是數據的一個子集。例如，整數數據對象的集合可表示為N={0，±1，±2......},字母字符數據對象的集合可表示為

C={'A','B',...'Z'}

?

4、數據結構

是相互之間存在一種或多種特定關系的數據元素的集合。

形式化定義：數據結構是一個二元組

Data_Structure = (D,R)

?

? ? 其中，D是數據元素的有限集合，R是D上關系的集合

?

?

更具體的說明數據結構定義：

按照某種邏輯關系組織起來的的一批數據（或稱帶結構的數據元素的集合）應用計算機語言并一定的存儲表示方法把它們存儲在計算機的存儲器中，并在其上定義了一個運算的集合。

具體來說，數據結構包含三個方面的內容，即數據的邏輯結構，數據的存儲結構和對數據所施加的運算（操作）。

?

這三個方面的關系為：

（1）數據的邏輯結構獨立于計算機，是數據本身所固有的。

（2）存儲結構是邏輯結構在計算機存儲器中的映像，必須依賴于計算機。

（3）運算是指所施加的一組操作總稱，運算的定義直接依賴于邏輯結構，但運算的實現必須依賴于存儲結構。

?

5、邏輯結構的分類：

（1）集合：結構中的數據元素除了同屬于一種類型外，別無其它關系。

（2）線性結構：結構中的數據元素之間存在一對一的關系。

（3）樹型結構：結構中的數據元素之間存在一對多的關系。

（4）圖狀結構或網狀結果：結構中的數據元素之間存在多對多的關系。

?

6、存儲方法的分類：

（1）順序存儲方法(順序存儲結構)

（2）鏈接存儲方法(鏈式存儲結構)

（3）索引存儲方法

（4）散列存儲方法

同一種邏輯結構可采用不同的存儲方法（以上四種之一或組合），這主要考慮的是運算方便及算法的時空要求。

?

?

順序存儲結構：

用數據元素在存儲器中的相對位置來表現數據元素之間的邏輯關系。

鏈式存儲結構：

在每一個數據元素中增加一個存放地址的指針，用此指針來表示數據元素之間的邏輯關系。

?

?

?

數據結構-基本概念和術語