數據結構相關名詞

數據:是描述客觀事物的符號,是計算機可以理解的對象,是可以輸入計算機處理的符號。
數據元素:是組成數據的,有一定意義的基本單位,通常作爲一個整體用來處理,也稱爲記錄。比如人類的數據元素,就是人。
數據對象:是性質相同的數據的集合,是數據的子集。比如人都有姓名,年齡這些性質相同的數據元素。
數據結構:不同的數據對象之前的關係並不是獨立的,而是存在特定的關係,我們把這種特定的關係成爲數據結構。
邏輯結構:是指數據結構中,數據對象之間的相互關係,一共有4種,分別是集合結構,線性結構,樹形結構,圖形結構。他們分別代表的意義是:無關係,一對一關係,一對多關係,多對多關係。
物理結構:是指數據的邏輯結構在計算機中的存儲形式,一共有兩種,一種是順序存儲結構,是指把數據元素存儲在地址連續的存儲單元裏,其數據間的邏輯關係和物理關係是一致的,還有一種是鏈式存儲結構,是指把數據元素存儲在任意的數據單元裏,這些數據單元可以是連續的也可以是不連續的。
數據類型:是指一些性質相同的值的集合及定義在此集合上的一些操作的總稱。
抽象數據類型:是指一個數學模型及定義在此模型上的一組操作。

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