首頁  >  文章  >  在資料結構中,與所使用的計算機無關的是什麼

在資料結構中,與所使用的計算機無關的是什麼

青灯夜游
青灯夜游原創
2022-07-13 15:21:0418019瀏覽

在資料結構中,與所使用的電腦無關的是「資料的邏輯結構」。數據結構包括邏輯結構和物理(儲存)結構兩個層次;邏輯結構從邏輯關係上描述數據,與數據的儲存無關,是獨立於電腦的。邏輯結構包括:1、線性結構,元素存在一對一的相互關係;2、樹狀結構,元素存在一對多的相互關係;3、圖形結構,元素存在多對多的相互關係;4、集合。

在資料結構中,與所使用的計算機無關的是什麼

本教學操作環境:windows7系統、Dell G3電腦。

在資料結構中,與所使用的電腦無關的是「資料的邏輯結構」。

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

資料結構包含邏輯結構和物理(儲存)結構兩個層次。

邏輯結構

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

簡單來說:邏輯結構從邏輯關係上描述數據,與數據的儲存無關,是獨立於電腦的。

邏輯結構包括: 

  • 集:資料結構中的元素之間除了「同屬一個集合」 的相互關係外,別無其他關係;

  • 線性結構:資料結構中的元素存在一對一的相互關係;

  • 樹形結構:資料結構中的元素存在一對一的相互關係;

  • 圖形結構:資料結構中的元素存在多對多的相互關係。

物理結構

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

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

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

更多相關知識,請造訪常見問題欄位!

以上是在資料結構中,與所使用的計算機無關的是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn