網站首頁 生活 健康 母嬰 情感 職場 休閒
當前位置:生活百科谷 > 科技 > 科技生活

數據結構包括哪三方面

欄目: 科技生活 / 發佈於: / 人氣:1.35W

品牌型號:華爲MateBook D15
系統:Windows 10

數據結構包括哪三方面

數據結構包括邏輯結構、數據的物理結構、數據存儲結構。

1、數據邏輯:指反映數據元素之間的邏輯關係的數據結構,其中的邏輯關係是指數據元素之間的前後間關係,而與他們在計算機中的存儲位置無關。邏輯結構包括:集合:數據結構中的元素之間除了“同屬一個集合”的相互關係外,別無其他關係;線性結構:數據結構中的元素存在一對一的相互關係;樹形結構:數據結構中的元素存在一對多的相互關係;圖形結構:數據結構中的元素存在多對多的相互關係。

2、數據物理結構:指數據的邏輯結構在計算機存儲空間的存放形式。數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關係的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。數據元素的機內表示(映像方法):用二進制位(bit)的位串表示數據元素。通常稱這種位串爲節點(node)。當數據元素有若干個數據項組成時,位串中與各個數據項對應的子位串稱爲數據域(datafield)。因此,節點是數據元素的機內表示(或機內映像)。關係的機內表示(映像方法):數據元素之間的關係的機內表示可以分爲順序映像和非順序映像,常用兩種存儲結構:順序存儲結構和鏈式存儲結構。順序映像藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關係。非順序映像藉助指示元素存儲位置的指針(pointer)來表示數據元素之間的邏輯關係。

3、數據存儲結構:數據的邏輯結構在計算機存儲空間中的存放形式稱爲數據的物理結構(也稱爲存儲結構)。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。數據的順序存儲結構的特點是:藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關係;非順序存儲的特點是:藉助指示元素存儲地址的指針表示數據元素之間的邏輯關係。