❶ 數據的邏輯結構主要有哪三種各有何特點三者之間存在怎樣的聯系
數據的邏輯結構類型有四種:集合結構、線性結構、樹狀結構和網路結構。
各類型特點:
1、集合結構:集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。
2、線性結構:數據元素之間存在著「一對一」的線性關系的數據結構。始節點沒有前驅但有一個後繼,終端節點沒有後繼但有一個前驅。其餘節點有且只有一個前驅和一個後繼。
3、樹狀結構:數據元素之間存在「一對多」的關系。一個或多個節點的有限集合。所有節點都可以至少一個後繼。
4、網路結構:通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。數據元素之間存在「多對多」的關系。任何節點都可以有多個前驅和多個後驅。
聯系:
集合結構、線性結構、樹狀結構和網路結構在計算機中的存儲映像不同,但其本質都是邏輯結構,均反映數據元素到存儲區的一個映射關系。
(1)1對1的數據結構有哪些擴展閱讀
邏輯結構設計:
邏輯結構設計是將概念結構設計階段完成的概念模型,轉換成能被選定的資料庫管理系統支持的數據模型,即將E-R模型轉換為關系模型。
把原始數據進行分解、合並後重新組織起來的資料庫全局邏輯結構,包括所確定的關鍵字和屬性、重新確定的記錄結構和文件結構、所建立的各個文件之間的相互關系,形成本資料庫的資料庫管理員視圖等。
❷ 數據結構:有序表和順序表不一樣嗎
不一樣。
有序表中的「有序」是邏輯意義上的有序,指表中的元素按某種規則已經排好了位置。
順序表中的「順序」是物理意義上的,指線形表中的元素一個接一個的存儲在一片相鄰的存儲區域中,最典型的例子就是數組。
可以這樣描述:一個順序表示的二叉樹,或一個鏈接表示的二叉樹;一個無序的線性表經過某種排序演算法後形成有序表;甚至一個用順序表表示的有序表等等。
(2)1對1的數據結構有哪些擴展閱讀:
數據的邏輯結構是指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。邏輯結構包括:
集合:數據結構中的元素之間除了「同屬一個集合」 的相互關系外,別無其他關系。
2.線性結構:數據結構中的元素存在一對一的相互關系。
3.樹形結構:數據結構中的元素存在一對多的相互關系。
4.圖形結構:數據結構中的元素存在多對多的相互關系。