邏輯結構與儲存結構是什麼關係,搞不懂邏輯結構和儲存結構之間的關係。

2021-05-20 18:33:12 字數 5362 閱讀 1212

1樓:折柳成萌

邏輯結構:指各資料元素之間的邏輯關係。

儲存結構:就是資料的邏輯結

構用計算機語言的實現。

一種邏輯結構在計算機裡可以用不同的儲存結構實現。比如邏輯結構中簡單的線性結構,可以用陣列(順序儲存)或單向連結串列(連結儲存)來實現。

2樓:展綠柳練未

儲存結構無非連續不連續兩種

邏輯結構可以很多

比如佇列(邏輯結構),可以用陣列(連續)儲存,也可以用連結串列(不連續)儲存

同一種儲存結構可以理解成多種邏輯結構,這就是資料結構的精妙之處,學學資料結構就明白了

其實不必死究這種名字的東西,理解用途就夠了

3樓:乘金蘭是嫣

一般情況下就有兩種結構,離散的和連續的。邏輯結構就是你能用的結構,即從你的角度看到的結構;物理結構就是實際儲存的結構,即在記憶體裡的狀態。比如連結串列,邏輯結構是連續的,就是你能當一個連續的表使用它。

物理結構是離散的,就是在記憶體裡它是離散儲存的。

搞不懂邏輯結構和儲存結構之間的關係。

4樓:匿名使用者

邏輯結構:指各資料元素之間的邏輯關係。

儲存結構:就是資料的邏輯結構用計算機語言的實現。

一種邏輯結構在計算機裡可以用不同的儲存結構實現。比如邏輯結構中簡單的線性結構,可以用陣列(順序儲存)或單向連結串列(連結儲存)來實現。

5樓:匿名使用者

儲存結構無非連續不連續兩種邏輯結構可以很多比如佇列(邏輯結構),可以用陣列(連續)儲存,也可以用連結串列(不連續)儲存同一種儲存結構可以理解成多種邏輯結構,這就是資料結構的精妙之處,學學資料結構就明白了其實不必死究這種名字的東西,理解用途就夠了

在資料結構中,邏輯結構和儲存結構之間的關係

6樓:life布可

儲存結構是邏輯

結構的儲存映像,邏輯結構指的是資料間的關係,它又分為線性結構和非線性結構,這兩者並不衝突。一個指的是資料之間的關係,而另一個指這種關係在計算機中的表現形式。兩者的區別就在於給他們定義的特殊操作,它們都有」出「和」入「兩種操作,一個是「先進先出」,而一個是「後進先出」。

一種邏輯結構在計算機裡可以用不同的儲存結構實現。比如邏輯結構中簡單的線性結構,可以用陣列(順序儲存)或單向連結串列(連結儲存)來實現。邏輯結構:

指各資料元素之間的邏輯關係。儲存結構:就是資料的邏輯結構用計算機語言的實現。

擴充套件資料:

1、邏輯結構

是指資料之間的相互關係。通常分為四類結構:

集合:結構中的資料元素除了同屬於一種型別外,別無其它關係。

線性結構:結構中的資料元素之間存在一對一的關係。

樹型結構:結構中的資料元素之間存在一對多的關係。

圖狀結構:結構中的資料元素之間存在多對多的關係。

2、儲存結構

是指資料結構在計算機中的表示,又稱為資料的物理結構。通常由四種基本的儲存方法實現:

順序儲存方式。資料元素順序存放,每個儲存結點只含一個元素。儲存位置反映資料元素間的邏輯關係。儲存密度大。但有些操作(如插入、刪除)效率較差。

資料元素間的邏輯關係。這種方式不要求儲存空間連續,便於動態操作(如插入、刪除等),但儲存空間開銷大(用於指標),另外不能折半查詢等。

索引儲存方式。除資料元素儲存在一組地址連續的記憶體空間外,還需建立一個索引表,索引表中索引指示儲存結點的儲存位置(下標)或儲存區間端點(下標)。

雜湊儲存方式。通過雜湊函式和解決衝突的方法,將關鍵字雜湊在連續的有限的地址空間內,並將雜湊函式的值解釋成關鍵字所在元素的儲存地址。其特點是存取速度快,只能按關鍵字隨機存取,不能順序存取,也不能折半存取。

7樓:匿名使用者

資料結構分別為邏輯結構、儲存結構(物理結構)和資料的運算。

1.資料的邏輯結構是從具體問題抽象出來的數學模型,是描述資料元素及其關係的數學特性的,有時就把邏輯結構簡稱為資料結構。

資料必須在計算機記憶體儲,資料的儲存結構是資料結構的實現形式,是其在計算機內的表示。

2.一個邏輯資料結構可以有多種儲存結構,且各種儲存結構影響資料處理的效率。

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

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

擴充套件資料:

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

集合資料結構中的元素之間除了「同屬一個集合」 的相互關係外,別無其他關係;

2.線性結構

資料結構中的元素存在一對一的相互關係;

3.樹形結構

資料結構中的元素存在一對多的相互關係;

4.圖形結構

資料結構中的元素存在多對多的相互關係。

二、資料的物理結構:指資料的邏輯結構在計算機儲存空間的存放形式。

資料元素的機內表示(映像方法): 用二進位制位(bit)的位串表示資料元素。通常稱這種位串為節點(node)。

當資料元素有若干個資料項組成時,位串中與個資料項對應的子位串稱為資料域(data field)。

關係的機內表示(映像方法):資料元素之間的關係的機內表示可以分為順序映像和非順序映像,常用兩種儲存結構:順序儲存結構和鏈式儲存結構。

8樓:顯示屏

邏輯結構指的是資料間的關係,它又分為線性結構和非線性結構,而儲存結構是邏輯結構的儲存映像。這兩者並不衝突,一個指的是資料之間的關係,而另一個指這種關係在計算機中的表現形式。兩者的區別就在於給他們定義的特殊操作,它們都有」出「和」入「兩種操作,一個是「先進先出」,而一個是「後進先出」。

9樓:匿名使用者

邏輯結構:指各資料元素之間的邏輯關係。

儲存結構:就是資料的邏輯結構用計算機語言的實現。

一種邏輯結構在計算機裡可以用不同的儲存結構實現。比如邏輯結構中簡單的線性結構,可以用陣列(順序儲存)或單向連結串列(連結儲存)來實現。

10樓:流年細雨

分析問題:

兩者關係問題,需要找出關聯點:資料元素關係、資料儲存

涉及知識點:

1,資料:被計算機儲存、處理的物件叫資料(資料是由資料元素組成,資料元素是由資料項構成。)

2,資料結構:計算機組織資料和儲存資料的方式。包含:資料邏輯結構、資料儲存結構、資料的基本執行。

3,邏輯結構:資料元素之間邏輯關係的整體。

4,儲存結構:資料的邏輯結構在計算機中的實現。

答題:邏輯結構反映資料元素之間的邏輯關係,而儲存結構是資料結構在計算機中的表示,它包括資料元素的表示及其關係的表示。

一種邏輯結構可以採用一種或幾種儲存方式來表達資料元素之間的邏輯關係,相應的儲存結構稱為給定邏輯結構的儲存實現或儲存映像。

資料結構,邏輯結構和儲存結構之間的關係是怎麼樣的 5

11樓:匿名使用者

1、資料結構包括邏輯結構和儲存結構2個方面。(還要加上資料的操作)

2、儲存結構是邏輯結構在計算機中的表示。

何謂資料的邏輯結構?何謂資料的儲存結構?兩者有何聯絡 ?

12樓:金牛咲

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

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

2、線性結構:資料結構中的元素存在一對一的相互關係。

3、樹形結構:資料結構中的元素存在一對多的相互關係。

4、圖形結構:資料結構中的元素存在多對多的相互關係。

儲存結構指資料元素連同其邏輯關係在儲存器上的存放形式,主要的有四類:順序、連結、索引、雜湊。一種資料結構可表示成一種或多種儲存結構。

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

擴充套件資料

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

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

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

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

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

資料結構在計算機中的表示(映像)稱為資料的物理(儲存)結構。它包括資料元素的表示和關係的表示。資料元素之間的關係有兩種不同的表示方法:

順序映象和非順序映象,並由此得到兩種不同的儲存結構:順序儲存結構和鏈式儲存結構。

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

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

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

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

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

13樓:匿名使用者

邏輯結構指資料元素邏輯上的關係,一般分為集合、線性、樹形、圖形四種儲存結構指資料元素連同其邏輯關係在儲存器上的存放形式,主要的有四類:順序、連結、索引、雜湊

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

糧倉建築與結構對糧食儲存有什麼好處

糧庫建築特點 1 防潮防雨效能好。2 保溫好3 密閉性強,4 有通風設施。5 測溫設施6 滿足裝車 輸送機的運轉 結構特點 1 抗糧食側壓力,2 整體性堅固,防裂縫防潮防雨利於糧食安全儲存不黴變 生芽。保溫好,防止出現結露或遇熱變質 密閉好防止害蟲 老鼠傳播,利於密閉殺蟲 保溫通風氣調可降低溫度,調...

文化與體制是什麼關係,文化與體制是什麼關係?

文化是基礎,體制是在文化這個基礎上建立的具有約束力的 機制和體制分別是什麼意思?機制的意思 機制 由有機體喻指一般事物,重在事物內部各部分的機理即相互關係。泛指一個工作系統的組織或部分之間相互作用的過程和方式,如 市場機制 競爭機制 用人機制等。體制的意思 體制 指的是有關組織形式的制度,限於上下之...

重慶的地質結構,重慶是什麼地質結構與地貌

中梁山 bai華鎣山復背斜向南延du 伸的四條分支中的第zhi二條 自東向西數dao 觀音峽回背斜。背斜頂答 部出露三疊系嘉陵江組灰巖,經雨水溶蝕後形成狹長形槽谷,北段為 一山二嶺一槽 南段為 一山三嶺二槽 縉雲山 華鎣山復背斜向南延伸的四條分支中的第三條 自東向西數 溫塘峽背斜。背斜頂部出露三疊系...