資料結構包括什麼

2020-12-28 15:01:46

資料結構包括:1、資料的邏輯結構,反映資料元素之間的邏輯關係;2、資料的物理結構,資料結構在計算機中的表示;3、資料儲存結構,常用的儲存結構有順序儲存、鏈式儲存、索引儲存和雜湊儲存等。

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

1、資料的邏輯結構

指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。

2、資料的物理結構

資料的物理結構是資料結構在計算機中的表示(又稱映像),它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、雜湊等多種,所以,一種資料結構可表示成一種或多種儲存結構。

3、資料儲存結構

資料的邏輯結構在計算機儲存空問中的存放形式稱為資料的物理結構(也稱為儲存結構)。一般來說,一種資料結構的邏輯結構根據需要可以表示成多種儲存結構,常用的儲存結構有順序儲存、鏈式儲存、索引儲存和雜湊儲存等。

d2a0de9a53c13b69d0a524cdb48aa89.png

擴充套件資料:

資料結構研究的內容:就是如何按一定的邏輯結構,把資料組織起來,並選擇適當的儲存表示方法把邏輯結構組織好的資料儲存到計算機的記憶體裡。

研究的目的是為了更有效的處理資料,提高資料運算效率。資料的運算是定義在資料的邏輯結構上,但運算的具體實現要在儲存結構上進行。一般有以下幾種常用運算:

1、檢索。檢索就是在資料結構裡查詢滿足一定條件的節點。一般是給定一個某欄位的值,找具有該欄位值的節點。

2、插入。往資料結構暈增加新的節點。

3、刪除。把指定的結點從資料結構中去掉。

4、更新。改變指定節點的一個或多個欄位的值。

5、排序。把節點按某種指定的順序重新排列。例如遞增或遞減。

以上就是資料結構包括什麼的詳細內容,更多請關注TW511.COM其它相關文章!