數據結構複習筆記(基本概念)

1.數據元素、數據項、數據對象、數據集合的概念

1.1數據元素

數據元素是組成數據、有一定意義的基本單位,在計算機中被當做整體來處理。也被稱爲記錄

在人類中,數據元素就是人。在禽類中,數據元素就是豬、牛、馬、羊等牲畜。

1.2數據項

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

人有眼睛、鼻子、嘴巴、耳朵等器官,那麼眼睛、鼻子、嘴巴、耳朵等器官就是人這個數據元素的數據項,由這些數據項組成了數據元素。

1.3數據對象

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

性質相同,也就是說數據元素的數據項相同(具有相同的數量和類型的數據項)。

因爲在實際應用中,處理的數據元素通常具有相同的性質,在不產生混淆的情況下,我們將數據對象簡稱爲數據。

1.4數據結構

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

物理世界中,分子是由原子組成的,那麼原子與原子之間的關係就是所謂的結構。

2.邏輯結構和物理結構

2.1邏輯結構

邏輯結構是指數據對象中數據元素之間的相互關係,邏輯結構分爲以下四種:

  • 集合結構:數據元素同屬一個集合中,各個數據元素的關係是“平等”的
  • 線性結構:每個數據元素都是“一對一”的關係
  • 樹形結構:數據元素之間存在“一對多”的層次關係
  • 圖形結構:數據元素之間存在“多對多”的關係

2.2物理結構

物理結構是指數據的邏輯結構在計算機中的存儲形式,物理結構有以下兩種:

  • 順序存儲結構:把數據元素存放在地址連續的存儲單元中,數據間的邏輯關係和物理關係是一致的
  • 鏈式存儲結構:在計算機中把數據元素存放在任意的存儲單元中,可以是連續的,也可以是不連續的,用指針將每個數據元素聯繫起來

 

 

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