首頁  >  文章  >  在什麼結構中,資料元素的位置之間存在著多對多的關係?

在什麼結構中,資料元素的位置之間存在著多對多的關係?

青灯夜游
青灯夜游原創
2020-07-25 10:36:3612570瀏覽

圖狀結構中,資料元素存在多對多的關係。圖狀結構又稱為網狀結構,多對多關係形成的邏輯結構;其中每個元素的直接前趨和直接後繼數目都不限。通常用來表示一種網狀的關係。

在什麼結構中,資料元素的位置之間存在著多對多的關係?

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

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

邏輯結構包含4類基本結構:集合結構、線性結構、樹狀結構、圖狀結構(或稱網狀結構)

特徵:

1)集合:結構中的資料除了「同屬於一個集合」的關係外,不存在其它關係。

2)線性結構:結構中的資料元素的位置之間存在一對一的關係。

3)樹狀結構:結構中的元素之間存在一對多的關係。

4)圖狀結構:結構中的資料元素存在多對多的關係。圖狀結構又稱網狀結構。

範例:

1)集合:一班的學生名單,隨機無序地記錄在筆記本上。

2)線性結構:一班的學生名單,依學號先後次序排列在學生名單表中。

3)樹狀結構:某單位的上級單位與各下級單位的關係。

4)圖狀結構:某城市中各個公車站點之間的關係。

更多相關知識,請造訪:PHP中文網

以上是在什麼結構中,資料元素的位置之間存在著多對多的關係?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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