① 什麼是數據的邏輯結構
4種常見的邏輯結構:指數據之間的相互關系。
1、集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。
2、線性結構:數據結構中線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。
3、樹狀結構:樹狀結構是一個或多個節點的有限集合。
4、網路結構:網路結構是指通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。它廣泛採用的是國際標准化組織(ISO)在1979年提出的開放系統互連的參考模型。
(1)數據元素之間的邏輯關系稱為數據的什麼結構擴展閱讀:
邏輯結構與數據結構的關系:
邏輯結構指的是數據間的關系,而存儲結構是邏輯結構的存儲映像。通俗的講,可以將存儲結構理解為邏輯結構用計算機語言的實現。常見的存儲結構有順序存儲、鏈式存儲、索引存儲以及散列存儲(哈希表)。
1、順序存儲:把邏輯上相鄰的節點存儲在物理位置上相鄰的存儲單元中,結點之間的邏輯關系由存儲單元的鄰接關系來體現。由此得到的存儲結構為順序存儲結構,通常順序存儲結構是藉助於數組來描述的。優點:節省空間,可以實現隨機存取;缺點:插入、刪除時需要移動元素,效率低。
2、鏈式存儲:在計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。特點是元素在物理上可以不相鄰,所以每個數據元素包括了一個數據域和一個指針域,數據域用來存放數據,而指針域用來指向其後繼結點的位置。
② 數據結構都有哪些分類呢
集合。2.線性結構。3.樹形結構。4.圖狀結構;
1.集合
樹形結構是一層次的嵌套結構。 一個樹形結構的外層和內層有相似的結構, 所以這種結構多可以遞歸的表示。經典數據結構中的各種樹狀圖是一種典型的樹形結構:一顆樹可以簡單的表示為根, 左子樹, 右子樹。 左子樹和右子樹又有自己的子樹。
4.圖狀結構
圖狀結構,簡稱「圖」,是一種復雜的數據結構。圖狀結構中,每個結點的前驅結點數和後續結點數可以任意多個。數據元素間的關系是任意的。其他數據結構(如樹、線性表等)都有明確的條件限制,而圖形結構中任意兩個數據元素間均可相關聯。
③ 數據結構主要包括哪些內容
1.數據結構一般包括以下三方面內容:① 數據元素之間的邏輯關系,也稱數據的邏輯結構(Logical Structure); 數據的邏輯結構是從邏輯關繫上描述數據,與數據的存儲無關,是獨立於計算機的。數據的邏輯結構可以看作是從具體問題抽象出來的數學模型。② 數據元素及其關系在計算機存儲器內的表示,稱為數據的存儲結構(Storage Structure); 數據的存儲結構是邏輯結構用計算機語言的實現(亦稱為映象),它依賴於計算機語言。對機器語言而言,存儲結構是具體的。一般,只在高級語言的層次上討論存儲結構。③ 數據的運算,即對數據施加的操作。數據的運算定義在數據的邏輯結構上,每種邏輯結構都有一個運算的集合。最常用的檢索、插入、刪除、更新、排序等運算實際上只是在抽象的數據上所施加的一系列抽象的操作。 所謂抽象的操作,是指我們只知道這些操作是"做什麼",而無須考慮"如何做"。只有確定了存儲結構之後,才考慮如何具體實現這些運算。存儲方式應該和存儲結構一樣的吧?··④ 數據的邏輯結構是指什麼
數據的邏輯結構是指數據對象中的數據元素之間的相互關系。
數據的邏輯結構是對數據元素之間邏輯關系的描述,它可以用一個數據元素的集合和定義在此集合上的若干關系來表示。數據的邏輯結構經常被簡稱為數據結構。
按照數據的邏輯結構來分,有兩種形式:線性結構和非線性結構。線性結構是指除第一個和最後一個數據元素外,每個數據元素有且只有一個前驅元素和一個後繼元素,而非線性數據結構則會有零個或多個前驅元素和零個或多個後繼元素。
數據的邏輯結構有兩大類
1、線性結構
線性結構的邏輯特徵是:若結構是非空集,則有且僅有一個開始結點和一個終端結點,並且所有結點都最多隻有一個直接前趨和一個直接後繼。
線性表是一個典型的線性結構。棧、隊列、串等都是線性結構。
2、非線性結構
非線性結構的邏輯特徵是:一個結點可能有多個直接前趨和直接後繼。數組、廣義表、樹和圖等數據結構都是非線性結構。