⑴ 邏輯結構是什麼啊
邏輯結構就是數據與數據之間的關聯關系,准確的說是數據元素之間的關聯關系,所有的數據都是由數據元素構成,數據元素是數據的基本構成單位。而數據元素由多個數據項構成。物理結構就是數據存儲在磁碟中的方式。它所研究的是數據結構在計算機中的實現方法,包括數據結構中元素的表示及元素間關系的表示。
邏輯結構的特點:
邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能,常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。
邏輯結構元素還可以是相關的幾個邏輯模塊聯合起來的更復雜的實體。分析邏輯結構元素的相互作用,應考慮整個系統的操作,研究處理與信息流有關的進程(操作系統中的一個概念,表示程序的一次執行),並決定系統的邏輯資源。
⑵ 什麼是資料庫的邏輯結構並且邏輯結構有哪些
數據結構=數據的邏輯結構+物理結構。而邏輯結構指的是存在一種或多種特定關系的數據元素集合。常見的有集合,線性,樹狀,圖。通俗的說就是把數據元素形象地進行了有規則排列,但不用考慮在計算機上如何實現(如何實現是物理結構和相關演算法的范圍)
⑶ 數據的邏輯結構是指什麼
數據的邏輯結構是指數據對象中的數據元素之間的相互關系。
數據的邏輯結構是對數據元素之間邏輯關系的描述,它可以用一個數據元素的集合和定義在此集合上的若干關系來表示。數據的邏輯結構經常被簡稱為數據結構。
按照數據的邏輯結構來分,有兩種形式:線性結構和非線性結構。線性結構是指除第一個和最後一個數據元素外,每個數據元素有且只有一個前驅元素和一個後繼元素,而非線性數據結構則會有零個或多個前驅元素和零個或多個後繼元素。
數據的邏輯結構有兩大類
1、線性結構
線性結構的邏輯特徵是:若結構是非空集,則有且僅有一個開始結點和一個終端結點,並且所有結點都最多隻有一個直接前趨和一個直接後繼。
線性表是一個典型的線性結構。棧、隊列、串等都是線性結構。
2、非線性結構
非線性結構的邏輯特徵是:一個結點可能有多個直接前趨和直接後繼。數組、廣義表、樹和圖等數據結構都是非線性結構。
⑷ 數據的邏輯結構有哪幾種
邏輯結構有四種基本類型:集合結構、線性結構、樹狀結構和網路結構。
1、集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。
2、線性結構:線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。
3、樹狀結構:樹狀結構是一個或多個節點的有限集合。
4、網路結構:網路結構是指通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。
(4)什麼是數據邏輯結構擴展閱讀
線性結構的特徵
1、集合中必存在唯一的一個"第一個元素";
2、集合中必存在唯一的一個"最後的元素";
3、除最後元素之外,其它數據元素均有唯一的"後繼";
4、除第一元素之外,其它數據元素均有唯一的"前驅"。
數據結構中線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。
如(a0,a1,a2,.....,an),a0為第一個元素,an為最後一個元素,此集合即為一個線性結構的集合。
相對應於線性結構,非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個後繼。
⑸ 何謂數據的邏輯結構何謂數據的存儲結構兩者有何聯系
邏輯結構指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。邏輯結構包括:
1、集合結構:數據結構中的元素之間除了「同屬一個集合」
的相互關系外,別無其他關系。
2、線性結構:數據結構中的元素存在一對一的相互關系。
3、樹形結構:數據結構中的元素存在一對多的相互關系。
4、圖形結構:數據結構中的元素存在多對多的相互關系。
存儲結構指數據元素連同其邏輯關系在存儲器上的存放形式,主要的有四類:順序、鏈接、索引、散列。一種數據結構可表示成一種或多種存儲結構。
兩者的關系在於:邏輯結構用於設計演算法,存儲結構用於演算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯系,演算法的實現效率越高、解決問題越方便。
(5)什麼是數據邏輯結構擴展閱讀
數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構(物理結構)和數據的運算。
數據的邏輯結構是從具體問題抽象出來的數學模型,是描述數據元素及其關系的數學特性的,有時就把邏輯結構簡稱為數據結構。邏輯結構是在計算機存儲中的映像,形式地定義為(K,R)(或(D,S)),其中,K是數據元素的有限集,R是K上的關系的有限集。
根據數據元素間關系的不同特性,通常有下列四類基本的結構:集合結構、線性結構、樹型結構、圖形結構。
線性結構的特點是數據元素之間是一種線性關系,數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的,或者說線性表是由同一類型的數據元素構成的線性結構。
線性表是最簡單、最基本、也是最常用的一種線性結構。
它有兩種存儲方法:順序存儲和鏈式存儲,它的主要基本操作是插入、刪除和檢索等。
數據結構在計算機中的表示(映像)稱為數據的物理(存儲)結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。
1、順序存儲方法:它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。
2、鏈接存儲方法:它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現
3、索引存儲方法:除建立存儲結點信息外,還建立附加的索引表來標識結點的地址。
4、散列存儲方法:就是根據結點的關鍵字直接計算出該結點的存儲地址。
數據結構中,邏輯上(邏輯結構:數據元素之間的邏輯關系)可以把數據結構分成線性結構和非線性結構。
線性結構的順序存儲結構是一種順序存取的存儲結構,線性表的鏈式存儲結構是一種隨機存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。
參考資料來源:搜狗網路:數據結構
⑹ 什麼叫數據的邏輯結構 什麼叫數據的存儲結構
簡單說,數據的邏輯結構就是數據之間關系,如順序關系,隸屬關系等.存儲結構是指一個數據集合在計算機內存里是怎麼樣存儲的.或者說在內存里怎麼給一群數據分配內存.
⑺ 數據的邏輯結構是指是什麼
數據的邏輯結構就是數據之間關系,如順序關系,隸屬關系等,存儲結構是指一個數據集合在計算機內存里是怎麼樣存儲的,或者說在內存里怎麼給一群數據分配內存。
數據的邏輯結構分為以下四種:
1、集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。
2、線性結構:數據結構中線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。
3、樹狀結構:樹狀結構是一個或多個節點的有限集合。
4、網路結構:網路結構是指通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。
簡介:
系統的邏輯結構是對整個系統從思想的分類,把系統分成若干個邏輯單元,分別實現自己的功能,一般在系統開發時,邏輯結構往往都由架構師完成,系統的邏輯結構對系統的開發起到重要性的決定。
數據的邏輯結構是對數據之間關系的描述,有時就把邏輯結構簡稱為數據結構,邏輯結構形式地定義為(K,R)(或(D,S)),其中,K是數據元素的有限集,R是K上的關系的有限集。
⑻ 數據結構哪些是四種常見的邏輯結構
數據結構四種常見的邏輯結構:
1、集合:數據結構中的元素之間除了「同屬一個集合」 的相互關系外,別無其他關系;
2、線性結構:數據結構中的元素存在一對一的相互關系;
3、樹形結構:數據結構中的元素存在一對多的相互關系;
4、圖形結構:數據結構中的元素存在多對多的相互關系。
(8)什麼是數據邏輯結構擴展閱讀
邏輯結構分為兩種:
線性結構和非線性結構(集合、樹、網)。
線性結構:有且只有一個開始結點和一個終端結點,並且所有結點都最多隻有一個直接前驅和一個直接後繼。
例如:線性表,典型的線性表有:順序表、鏈表、棧(順序棧、鏈棧)和隊列(順序隊列、鏈隊列)。它們共同的特點就是數據之間的線性關系,除了頭結點和尾結點之外,每個結點都有唯一的前驅和唯一的後繼,也就是所謂的一對一的關系。
非線性結構:對應於線性結構,非線性結構也就是每個結點可以有不止一個直接前驅和直接後繼。常見的非線性結構包括:樹(二叉樹)、圖(網)等。
⑼ 什麼叫做數據的邏輯結構
常見的邏輯結構有四種,即:集合、線性結構、樹形結構、圖形結構。
數據的邏輯結構:指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。
具體介紹如下,僅供參考,希望對你有幫助
1、集合 集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散.
2、線性結構 線性結構中的 結點按邏輯關系依次排列形成一個「鎖鏈」.
3、樹形結構 樹形結構具有分支、層次特性,其形態有點象自然界中的樹.
4、圖狀結構 圖狀結構中的結點按邏輯關系互相纏繞,任何兩個結點都可以鄰接