資料結構是研究資料的什麼以及它們之間的相互關係

資料結構是研究資料的什麼以及它們之間的相互關係？

資料結構是研究資料的物理結構、邏輯結構以及它們之間的相互關係。

相關介紹：

資料結構是電腦儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下，精心選擇的資料結構可以帶來更高的運作或儲存效率。資料結構往往與高效率的檢索演算法和索引技術有關。

研究物件

資料的邏輯結構

#指反映資料元素之間的邏輯關係的資料結構，其中的邏輯關係是指資料元素之間的前後間關係，而與他們在電腦中的儲存位置無關。邏輯結構包括：

1.集合：資料結構中的元素之間除了「同屬一個集合」 的相互關係外，別無其他關係；

2.線性結構：資料結構中的元素存在一對一的相互關係； 

3.樹狀結構：資料結構中的元素存在一對多的相互關係； 

4.圖形結構：資料結構中的元素存在著多對多的相互關係。

資料的實體結構

指資料的邏輯結構在電腦儲存空間的存放形式。 

資料的實體結構是電腦結構中資料結構的表示（又稱映像），它包含資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、雜湊等多種，所以，一種資料結構可表示成一種或多種儲存結構。

資料元素的機內表示（映像方法）： 以二進位位元（bit）的位元串表示資料元素。通常稱這種位元串為節點（node）。當資料元素有若干資料項組成時，位元串中與資料項對應的子位元串稱為資料域（data field）。因此，節點是資料元素的機內表示（或機內映像）。

關係的機內表示（映像方法）：資料元素之間的關係的機內表示可以分為順序映像和非順序映像，常用兩種儲存結構：順序儲存結構和鍊式儲存結構。順序映像藉由元素在記憶體中的相對位置來表示資料元素之間的邏輯關係。非順序映像藉助指示元素儲存位置的指標（pointer）來表示資料元素之間的邏輯關係。 

資料儲存結構

資料的邏輯結構在電腦儲存空間中的存放形式稱為資料的實體結構(也稱為儲存結構)。一般來說，一種資料結構的邏輯結構根據需要可以表示成多種儲存結構，常用的儲存結構有順序儲存、鍊式儲存、索引儲存和雜湊儲存等。

資料的順序儲存結構的特點是：借助元素在記憶體中的相對位置來表示資料元素之間的邏輯關係；非順序儲存的特點是：借助指示元素儲存位址的指標來表示資料元素之間的邏輯關係。

以上是資料結構是研究資料的什麼以及它們之間的相互關係的詳細內容。更多資訊請關注PHP中文網其他相關文章！