圖狀結構中,資料元素存在多對多的關係。圖狀結構又稱為網狀結構,多對多關係形成的邏輯結構;其中每個元素的直接前趨和直接後繼數目都不限。通常用來表示一種網狀的關係。
資料結構是電腦儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的運作或儲存效率。資料結構往往與高效率的檢索演算法和索引技術有關。
資料的邏輯結構指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後間關係,而與他們在電腦中的儲存位置無關。
邏輯結構包含4類基本結構:集合結構、線性結構、樹狀結構、圖狀結構(或稱網狀結構)
特徵:
1)集合:結構中的資料除了「同屬於一個集合」的關係外,不存在其它關係。
2)線性結構:結構中的資料元素的位置之間存在一對一的關係。
3)樹狀結構:結構中的元素之間存在一對多的關係。
4)圖狀結構:結構中的資料元素存在多對多的關係。圖狀結構又稱網狀結構。
範例:
1)集合:一班的學生名單,隨機無序地記錄在筆記本上。
2)線性結構:一班的學生名單,依學號先後次序排列在學生名單表中。
3)樹狀結構:某單位的上級單位與各下級單位的關係。
4)圖狀結構:某城市中各個公車站點之間的關係。
更多相關知識,請造訪:PHP中文網!
以上是在什麼結構中,資料元素的位置之間存在著多對多的關係?的詳細內容。更多資訊請關注PHP中文網其他相關文章!