1.數據元素、數據項、數據對象、數據集合的概念
1.1數據元素
數據元素是組成數據、有一定意義的基本單位,在計算機中被當做整體來處理。也被稱爲記錄
在人類中,數據元素就是人。在禽類中,數據元素就是豬、牛、馬、羊等牲畜。
1.2數據項
數據項是數據結構中不可分割的最小單位。
人有眼睛、鼻子、嘴巴、耳朵等器官,那麼眼睛、鼻子、嘴巴、耳朵等器官就是人這個數據元素的數據項,由這些數據項組成了數據元素。
1.3數據對象
數據對象是性質相同的數據元素的集合,是數據的子集。
性質相同,也就是說數據元素的數據項相同(具有相同的數量和類型的數據項)。
因爲在實際應用中,處理的數據元素通常具有相同的性質,在不產生混淆的情況下,我們將數據對象簡稱爲數據。
1.4數據結構
數據結構是相互之間存在的一種或多種特定關係的數據元素的集合。
物理世界中,分子是由原子組成的,那麼原子與原子之間的關係就是所謂的結構。
2.邏輯結構和物理結構
2.1邏輯結構
邏輯結構是指數據對象中數據元素之間的相互關係,邏輯結構分爲以下四種:
- 集合結構:數據元素同屬一個集合中,各個數據元素的關係是“平等”的
- 線性結構:每個數據元素都是“一對一”的關係
- 樹形結構:數據元素之間存在“一對多”的層次關係
- 圖形結構:數據元素之間存在“多對多”的關係
2.2物理結構
物理結構是指數據的邏輯結構在計算機中的存儲形式,物理結構有以下兩種:
- 順序存儲結構:把數據元素存放在地址連續的存儲單元中,數據間的邏輯關係和物理關係是一致的
- 鏈式存儲結構:在計算機中把數據元素存放在任意的存儲單元中,可以是連續的,也可以是不連續的,用指針將每個數據元素聯繫起來