數據結構基本概念圖示

圖示

 

概念

數據:是對客觀事物的符號表示,在計算機科學中是指所有能輸入到計算機中並被計算機程序識別和處理的符號的總稱。

數據對象:具有相同性質的數據元素的集合,是數據的一個子集。

數據元素:數據的基本單位,通常作爲一個整體進行考慮和處理。

數據項:構成數據元素的不可分割的最小單位,是最基本的、不可分的數據單位。

數據結構:是指相互之間存在一種或多種特定關係的數據元素的集合。包括三方面:邏輯結構、存儲結構和對數據的運算。

數據的邏輯結構:數據的邏輯結構是對數據之間關係的描述,與數據的存儲結構無關,同一邏輯結構可以有多種存儲結構。

數據的物理結構:又稱數據的存儲結構,是數據的邏輯結構在計算機中的表示(映像)。包括數據元素的表示和關係的表示。如果一個數據元素由若干項數據項構成的時候,數據項的表示稱爲數據域。

 

舉例:比如把所有人的健康信息看成是一個數據對象,則其中一個人的健康信息可以看成是一個數據元素,而這一個人的健康信息裏面包含的身高、體重可以看成是數據項,因爲他們都不能再往下分了。

 

注意:因爲數據元素之間關係在計算機內部有兩種不同的表示方法(順序映像和非順序映像),所以分成順序存儲結構和鏈式存儲結構兩種。

 

 

如有錯誤,歡迎指正!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章