網站首頁 教育 學前教育 精緻生活 飲食養生 命理 科普教育 金融 歷史 影視 數碼 熱門資訊
當前位置:生活百科站 > 精緻生活 > 

資料結構包括哪三方面

欄目: 精緻生活 / 釋出於: / 人氣:1.63W

資料結構包括哪三方面

資料結構包括邏輯結構、資料的物理結構、資料儲存結構。

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

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

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