數據結構與算法:基本概念

​數據:

數據(data) 是描述客觀事物的數值、字符以及能輸入機器且能被處理的各種符號集合。數據的含義非常廣泛,除了通常的數值數據、字符、字符串是數據以外,聲音、圖像等一切可以輸入計算機並能被處理的都是數據。

例如除了表示人的姓名、身高、體重等的字符、數字是數據,人的照片、指紋、三維模型、語音指令等也都是數據。

數據項:

數據項(data item)具有原子性,是不可分割的最小數據單位。

例如描述學生相關信息的姓名、性別、學號等都是數據項;三維座標中的每一維座標值也是數據項。數據項具有原子性,是不可分割的最小單位。

數據元素:

數據元素(data element )是數據的基本單位,是數據集合的個體,通常由若干個數據項組成,在計算機程序中通常作為一個整體來進行處理。例如一條描述一位學生的完整信息的數據記錄就是一個數據元素;空間中一點的三維座標也可以是一個數據元素。

數據對象:

數據對象(data object )是性質相同的數據元素的集合,是數據的子集。

例如一個學校的所有學生的集合就是數據對象,空間中所有點的集合也是數據對象。

數據結構與算法:基本概念

數據結構 :

數據結構(data structure )是指相互之間存在一種或多種特定關係的數據元素的集合。

是組織並存儲數據以便能夠有效使用的一種專門格式,它用來反映一個數據的內部構成,即一個數據由那些成分數據構成,以什麼方式構成,呈什麼結構。

數據結構與算法:基本概念

數據結構與算法:基本概念

由於信息可以存在於邏輯思維領域,也可以存在於計算機世界,因此作為信息載體的數據同樣存在於兩個世界中。

表示一組數據元素及其相互關係的數據結構同樣也有兩種不同的表現形式,

一種是數據結構的邏輯層面,即數據的邏輯結構;

一種是存在於計算機世界的物理層面,即數據的存儲結構。

數據結構=邏輯結構+存儲結構

數據結構=邏輯結構+存儲結構+(在存儲結構上的)運算/操作

數據結構與算法:基本概念

數據結構與算法:基本概念


分享到:


相關文章: