一、基本概念

1、數(shù)據(jù)（Data）：

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

2、數(shù)據(jù)元素（Data Element）：

是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。一個(gè)數(shù)據(jù)元素可由若干個(gè)數(shù)據(jù)項(xiàng)組成。

數(shù)據(jù)項(xiàng)是數(shù)據(jù)的不可分割的最小單位。

?

3、數(shù)據(jù)對象（Data Object）：

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

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

?

4、數(shù)據(jù)結(jié)構(gòu)

是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。

形式化定義：數(shù)據(jù)結(jié)構(gòu)是一個(gè)二元組

Data_Structure = (D,R)

?

? ? 其中，D是數(shù)據(jù)元素的有限集合，R是D上關(guān)系的集合

?

?

更具體的說明數(shù)據(jù)結(jié)構(gòu)定義：

按照某種邏輯關(guān)系組織起來的的一批數(shù)據(jù)（或稱帶結(jié)構(gòu)的數(shù)據(jù)元素的集合）應(yīng)用計(jì)算機(jī)語言并一定的存儲(chǔ)表示方法把它們存儲(chǔ)在計(jì)算機(jī)的存儲(chǔ)器中，并在其上定義了一個(gè)運(yùn)算的集合。

具體來說，數(shù)據(jù)結(jié)構(gòu)包含三個(gè)方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和對數(shù)據(jù)所施加的運(yùn)算（操作）。

?

這三個(gè)方面的關(guān)系為：

（1）數(shù)據(jù)的邏輯結(jié)構(gòu)獨(dú)立于計(jì)算機(jī)，是數(shù)據(jù)本身所固有的。

（2）存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的映像，必須依賴于計(jì)算機(jī)。

（3）運(yùn)算是指所施加的一組操作總稱，運(yùn)算的定義直接依賴于邏輯結(jié)構(gòu)，但運(yùn)算的實(shí)現(xiàn)必須依賴于存儲(chǔ)結(jié)構(gòu)。

?

5、邏輯結(jié)構(gòu)的分類：

（1）集合：結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一種類型外，別無其它關(guān)系。

（2）線性結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對一的關(guān)系。

（3）樹型結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對多的關(guān)系。

（4）圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)果：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在多對多的關(guān)系。

?

6、存儲(chǔ)方法的分類：

（1）順序存儲(chǔ)方法(順序存儲(chǔ)結(jié)構(gòu))

（2）鏈接存儲(chǔ)方法(鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu))

（3）索引存儲(chǔ)方法

（4）散列存儲(chǔ)方法

同一種邏輯結(jié)構(gòu)可采用不同的存儲(chǔ)方法（以上四種之一或組合），這主要考慮的是運(yùn)算方便及算法的時(shí)空要求。

?

?

順序存儲(chǔ)結(jié)構(gòu)：

用數(shù)據(jù)元素在存儲(chǔ)器中的相對位置來表現(xiàn)數(shù)據(jù)元素之間的邏輯關(guān)系。

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：

在每一個(gè)數(shù)據(jù)元素中增加一個(gè)存放地址的指針，用此指針來表示數(shù)據(jù)元素之間的邏輯關(guān)系。

?

?

?

數(shù)據(jù)結(jié)構(gòu)-基本概念和術(shù)語