當前位置:編程學習大全網 - 編程語言 - 何謂數據的邏輯結構?何謂數據的存儲結構?兩者有何聯系 ?

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

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

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

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

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

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

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

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

擴展資料

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

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

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

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

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

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

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

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

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

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

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

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

百度百科:數據結構

  • 上一篇:VisualC++串口通信開發入門與編程實踐的目錄
  • 下一篇:CAXA繪畫技巧
  • copyright 2024編程學習大全網