資料結構包括:1、資料的邏輯結構,反映資料元素之間的邏輯關係;2、資料的物理結構,資料結構在電腦中的表示;3、資料儲存結構,是指資料的邏輯結構在電腦儲存空問中的存放形式,常用的儲存結構有順序儲存、鍊式儲存、索引儲存和雜湊儲存等。
本文操作環境:windows7系統、Dell G3電腦。
資料結構包含資料的邏輯結構、資料的實體結構、資料儲存結構。
1、資料的邏輯結構
指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。
2、資料的物理結構
資料的物理結構是資料結構在電腦中的表示(又稱為映像),它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、雜湊等多種,所以,一種資料結構可表示成一種或多種儲存結構。
3、資料儲存結構
資料的邏輯結構在電腦儲存空問中的存放形式稱為資料的實體結構(也稱為儲存結構)。一般來說,一種資料結構的邏輯結構根據需要可以表示成多種儲存結構,常用的儲存結構有順序儲存、鍊式儲存、索引儲存和雜湊儲存等。
擴充資料:
資料結構研究的內容:就是如何按一定的邏輯結構,把資料組織起來,並選擇適當的儲存表示方法把邏輯結構組織好的資料儲存到電腦的記憶體裡。
研究的目的是為了更有效的處理數據,提高數據運算效率。資料的運算是定義在資料的邏輯結構上,但運算的具體實作要在儲存結構上進行。一般有以下幾種常用運算:
1、檢索。檢索就是在資料結構裡找尋符合一定條件的節點。一般是給定一個某字段的值,找具有該字段值的節點。
2、插入。往資料結構暈增加新的節點。
3、刪除。把指定的結點從資料結構中去掉。
4、更新。改變指定節點的一個或多個欄位的值。
5、排序。把節點按某種指定的順序重新排列。例如遞增或遞減。
更多相關知識,請造訪常見問題欄位!
以上是資料結構包括什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!