數據結構的基本概念與術語

數據

數據(data)是對所有的客觀事物做一個符號表示,在計算機科學當中,所有能輸入到計算機中並且能夠被計算機程序處理的符號總稱。

int a;
scanf("%d",&a);		//這就是給計算機輸入了一個int型的數據
char b;
scanf("%c",&b);		//給計算機輸入了一個char型的數據

因此,在計算機科學當中,數據的含義十分廣泛,如聲音,圖片,視頻等都屬於數據。

數據元素

數據元素(data element)是數據的基本單位,在計算機程序中,通常作爲一個整體進行處理,例如“樹”的結點,“圖”的結點。

數據項

在一定的情況下,一個數據元素可能由多個數據項組成。例如圖書管理系統中的一本書,這本書就屬於數據元素,而書的書名,作者,編號等等都屬於數據項。數據項是數據不可分割的最小單位

數據對象

數據對象(data object)是一些性質相同的數據元素的集合,是數據的一個子集。例如,整數數據對象是整數集合N = {0,±1,±2,……,±N}。

數據結構

數據結構1(data structure)是相互之間存在一定關係的數據元素的集合。
根據數據元素的不同關係的特性主要講數據結構分爲以下4種基本結構:
集合、線性關係、樹形結構和圖狀結構或網狀結構。

集合

結構中的數據元素,除了“同一個集合”的關係之外,並沒有其他關係,可以形象地理解爲是綁在一起,而非自願。

線性關係

結構中的數據元素之間存在一個一一對應的關係.

樹形結構

結構中的數據元素存在一對多的關係。

圖狀結構或網狀結構

結構中的數據元素存在多對多的關係。

邏輯結構

在結構中定義的這種“關係”,實際上是描述的數據元素之間的邏輯關係,因此又被稱爲是數據的邏輯結構。換句話說,也就是邏輯結構包括以上描述的四種基本結構:集合結構、線性結構、樹形結構和圖狀結構。

存儲結構

數據結構在計算機中的表示(也稱爲是映像)稱爲數據的物理結構,又稱爲存儲結構。它包含數據元素的表示和關係的表示。

數據元素之間的關係在計算機中有兩種不同的表示方法:順序映像和非順序映像,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。

順序映像的特點是藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關係。
非順序映像的特點是藉助指示元素存儲地址的指針表示數據元素之間的邏輯關係。

任何一個算法的設計取決於選定的數據(邏輯)結構,而算法的實現依賴於採用的存儲結構


  1. 數據結構至今沒有一個準確的定義,不同的人對其的意思也不盡相同。 ↩︎

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