導航:首頁 > 數據處理 > 什麼是數據的邏輯結構

什麼是數據的邏輯結構

發布時間:2022-05-13 10:18:47

『壹』 數據的邏輯結構主要有有哪三種各有什麼特點

數據邏輯結構包括①(集合結構)、②(線性結構)和③(樹形結構)三種類型,樹形結構和圖形結構合稱為④(非線性結構).
集合結構:
集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散.
線性結構:
結點按邏輯關系依次排列形成一個「鎖鏈」.
樹形結構:樹形結構具有分支、層次特性,其形態有點象自然界中的樹.

『貳』 何謂數據的邏輯結構何謂數據的存儲結構兩者有何聯系

邏輯結構指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。邏輯結構包括:

1、集合結構:數據結構中的元素之間除了「同屬一個集合」 的相互關系外,別無其他關系。

2、線性結構:數據結構中的元素存在一對一的相互關系。

3、樹形結構:數據結構中的元素存在一對多的相互關系。

4、圖形結構:數據結構中的元素存在多對多的相互關系。

存儲結構指數據元素連同其邏輯關系在存儲器上的存放形式,主要的有四類:順序、鏈接、索引、散列。一種數據結構可表示成一種或多種存儲結構。

兩者的關系在於:邏輯結構用於設計演算法,存儲結構用於演算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯系,演算法的實現效率越高、解決問題越方便。

(2)什麼是數據的邏輯結構擴展閱讀

數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構(物理結構)和數據的運算。

數據的邏輯結構是從具體問題抽象出來的數學模型,是描述數據元素及其關系的數學特性的,有時就把邏輯結構簡稱為數據結構。邏輯結構是在計算機存儲中的映像,形式地定義為(K,R)(或(D,S)),其中,K是數據元素的有限集,R是K上的關系的有限集。

根據數據元素間關系的不同特性,通常有下列四類基本的結構:集合結構、線性結構、樹型結構、圖形結構。

線性結構的特點是數據元素之間是一種線性關系,數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的,或者說線性表是由同一類型的數據元素構成的線性結構。

線性表是最簡單、最基本、也是最常用的一種線性結構。 它有兩種存儲方法:順序存儲和鏈式存儲,它的主要基本操作是插入、刪除和檢索等。

數據結構在計算機中的表示(映像)稱為數據的物理(存儲)結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。

1、順序存儲方法:它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。

2、鏈接存儲方法:它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現

3、索引存儲方法:除建立存儲結點信息外,還建立附加的索引表來標識結點的地址。

4、散列存儲方法:就是根據結點的關鍵字直接計算出該結點的存儲地址。

數據結構中,邏輯上(邏輯結構:數據元素之間的邏輯關系)可以把數據結構分成線性結構和非線性結構。

線性結構的順序存儲結構是一種順序存取的存儲結構,線性表的鏈式存儲結構是一種隨機存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。

『叄』 數據的邏輯結構有哪幾種

邏輯結構有四種基本類型:集合結構、線性結構、樹狀結構和網路結構。

1、集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。

2、線性結構:線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。

3、樹狀結構:樹狀結構是一個或多個節點的有限集合。

4、網路結構:網路結構是指通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。

(3)什麼是數據的邏輯結構擴展閱讀

線性結構的特徵

1、集合中必存在唯一的一個"第一個元素";

2、集合中必存在唯一的一個"最後的元素";

3、除最後元素之外,其它數據元素均有唯一的"後繼";

4、除第一元素之外,其它數據元素均有唯一的"前驅"。

數據結構中線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。

如(a0,a1,a2,.....,an),a0為第一個元素,an為最後一個元素,此集合即為一個線性結構的集合。

相對應於線性結構,非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個後繼。

『肆』 數據結構里的數據邏輯結構分為哪4種

邏輯結構有四種基本類型:集合結構、線性結構、樹狀結構和網路結構。

1、集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。

2、線性結構:線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。

3、樹狀結構:樹狀結構是一個或多個節點的有限集合。

4、網路結構:網路結構是指通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。

(4)什麼是數據的邏輯結構擴展閱讀:

線性結構中的結點按邏輯關系依次排列形成一個「鎖鏈」。必存在唯一的一個"第一個元素"和唯一的一個"最後的元素"。除最後元素之外,其它數據元素均有唯一的"後繼";除第一元素之外,其它數據元素均有唯一的"前驅"。

樹形結構具有分支、層次特性,其形態有點象自然界中的樹。網路結構廣泛採用的是國際標准化組織(ISO)在1979年提出的開放系統互連(OSI-Open System Interconnection)的參考模型。

『伍』 什麼叫數據的邏輯結構 什麼叫數據的存儲結構

一、數據的邏輯結構。

系統的邏輯結構是從思想的角度上對系統分類,把系統分成若干個邏輯單元,不同邏輯單元分別實現自己的功能。數據的邏輯結構是對數據之間關系的描述,有時就把邏輯結構簡稱為數據結構,數據的邏輯結構分為以下四種:

1、集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。

2、線性結構:數據結構中線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。

3、樹狀結構:樹狀結構是一個或多個節點的有限集合。

4、網路結構:網路結構是指通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。


二、數據的存儲結構。

數據的存儲結構是指數據的邏輯結構在計算機中的表示。數據的存儲結構分為順序存儲結構和鏈接存儲結構兩種。

1、順序存儲結構:順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。

2、鏈接存儲結構:鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。


(5)什麼是數據的邏輯結構擴展閱讀:

順序儲存結構的原理

在順序存儲中,每個存儲空間含有所存元素本身的信息,元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲,若一個元素存儲在對應數組中的下標位置為i,則它的前驅元素在對應數組中的下標位置為i-1,它的後繼元素在對應數組中的下標位置為i+1。


『陸』 數據的邏輯結構主要有哪三種各有何特點三者之間存在怎樣的聯系

數據的邏輯結構類型有四種:集合結構、線性結構、樹狀結構和網路結構。

各類型特點:

1、集合結構:集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。

2、線性結構:數據元素之間存在著「一對一」的線性關系的數據結構。始節點沒有前驅但有一個後繼,終端節點沒有後繼但有一個前驅。其餘節點有且只有一個前驅和一個後繼。

3、樹狀結構:數據元素之間存在「一對多」的關系。一個或多個節點的有限集合。所有節點都可以至少一個後繼。

4、網路結構:通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。數據元素之間存在「多對多」的關系。任何節點都可以有多個前驅和多個後驅。

聯系:

集合結構、線性結構、樹狀結構和網路結構在計算機中的存儲映像不同,但其本質都是邏輯結構,均反映數據元素到存儲區的一個映射關系。

(6)什麼是數據的邏輯結構擴展閱讀

邏輯結構設計:

邏輯結構設計是將概念結構設計階段完成的概念模型,轉換成能被選定的資料庫管理系統支持的數據模型,即將E-R模型轉換為關系模型。

把原始數據進行分解、合並後重新組織起來的資料庫全局邏輯結構,包括所確定的關鍵字和屬性、重新確定的記錄結構和文件結構、所建立的各個文件之間的相互關系,形成本資料庫的資料庫管理員視圖等。

『柒』 什麼叫數據的邏輯結構 什麼叫數據的存儲結構

簡單說,數據的邏輯結構就是數據之間關系,如順序關系,隸屬關系等.存儲結構是指一個數據集合在計算機內存里是怎麼樣存儲的.或者說在內存里怎麼給一群數據分配內存.

『捌』 什麼是資料庫的邏輯結構並且邏輯結構有哪些

數據結構=數據的邏輯結構+物理結構。而邏輯結構指的是存在一種或多種特定關系的數據元素集合。常見的有集合,線性,樹狀,圖。通俗的說就是把數據元素形象地進行了有規則排列,但不用考慮在計算機上如何實現(如何實現是物理結構和相關演算法的范圍)

『玖』 數據的邏輯結構分為哪四種

邏輯結構有四種基本類型:集合結構、線性結構、樹狀結構和網路結構。

1、集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。

2、線性結構:線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。

3、樹狀結構:樹狀結構是一個或多個節點的有限集合。

4、網路結構:網路結構是指通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。

(9)什麼是數據的邏輯結構擴展閱讀:

線性結構中的結點按邏輯關系依次排列形成一個「鎖鏈」。必存在唯一的一個"第一個元素"和唯一的一個"最後的元素"。除最後元素之外,其它數據元素均有唯一的"後繼";除第一元素之外,其它數據元素均有唯一的"前驅"。

樹形結構具有分支、層次特性,其形態有點象自然界中的樹。網路結構廣泛採用的是國際標准化組織(ISO)在1979年提出的開放系統互連(OSI-Open System Interconnection)的參考模型。

閱讀全文

與什麼是數據的邏輯結構相關的資料

熱點內容
打開小程序自動直播怎麼關閉 瀏覽:201
微信哪個小程序捐步數有錢 瀏覽:216
什麼軟體可以用到小程序 瀏覽:932
微信掃描身份證用什麼小程序 瀏覽:252
自熱米飯怎麼從市場推廣 瀏覽:267
維護平台數據的叫什麼系統 瀏覽:759
有哪些點斑的產品 瀏覽:508
鄭州海通公司的產品怎麼樣 瀏覽:193
縣警務技術崗怎麼樣 瀏覽:251
速騰怎麼顯示信息 瀏覽:305
二手汽車轉讓信息怎麼寫 瀏覽:389
淘寶客適合推廣什麼產品 瀏覽:302
中蒙皮革市場在哪裡 瀏覽:996
政府什麼部門負責信息公關 瀏覽:949
做店群的藍海產品怎麼找 瀏覽:594
企業技術創新怎麼寫 瀏覽:671
大數據將重點應用於什麼 瀏覽:994
總代理如何清庫存 瀏覽:553
股票怎麼樣交易能賺到錢呢 瀏覽:613
江門市琯溪市場在什麼位置 瀏覽:808