資料的邏輯結構與儲存結構之間的關係

2021-03-03 20:35:22 字數 5480 閱讀 1938

1樓:匿名使用者

按邏輯結構可分為線性與非線性;

按儲存結構可分為順序儲存與鏈式儲存。

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

2樓:life布可

儲存結構是邏輯

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

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

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

擴充套件資料:

1、邏輯結構

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

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

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

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

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

2、儲存結構

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

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

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

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

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

3樓:匿名使用者

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

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

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

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

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

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

擴充套件資料:

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

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

2.線性結構

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

3.樹形結構

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

4.圖形結構

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

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

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

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

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

4樓:顯示屏

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

5樓:匿名使用者

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

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

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

6樓:流年細雨

分析問題:

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

涉及知識點:

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

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

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

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

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

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

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

7樓:金牛咲

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

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

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

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

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

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

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

擴充套件資料

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

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

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

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

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

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

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

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

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

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

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

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

8樓:匿名使用者

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

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

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

9樓:匿名使用者

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

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

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

10樓:匿名使用者

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

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

11樓:匿名使用者

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

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

邏輯結構與儲存結構是什麼關係

12樓:折柳成萌

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

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

構用計算機語言的實現。

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

13樓:展綠柳練未

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

邏輯結構可以很多

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

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

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

14樓:乘金蘭是嫣

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

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

線性表儲存結構有哪幾種,線性的資料結構有哪幾種 各有什麼特點

線性表這種抽象結構在實現是有陣列實現和連結串列實現兩種儲存結構。陣列實現我們知道在定義的時候要固定長度,因此儲存資料過多時會溢位,過少時浪費儲存空間,但是相關操作實現起來比較簡單。連結串列實現是動態獲取記憶體單元,儲存資料時基本不受空間限制 受記憶體大小限制 幾乎不會浪費儲存空間,但是相關操作實現起...

資料結構與演算法,哪種語言描述好,資料結構和演算法用什麼語言來學習入手比較好

關於資料結構與演算法的描述問題,現在是使用 c 語言進行描述的為多。因為 c 語言是目內 前比較流行的一種高階程式設計容語言。現在市場上就有售賣 資料結構 c語言版 的教材。該教材中的所有演算法 例如 各種排序演算法 以及查詢演算法 都是使用 c 語言進行描述的。根據我個人的體會就是 至於是學習哪一...

樹形結構中元素之間存在什麼關係,資料結構在計算機記憶體中的表示是指什麼

一對多關係。樹形結構中元素之間存在一對多的關係。資料結構中,使用樹形結構表示資料表素之間一對多的關係,樹形結構是一種非線型結構。樹 tree 是n n 0 個相同資料型別的資料元素的集合,樹中的資料元素稱為節點 node n 0的樹稱為空樹 empty tree 對於n 0的任意非空樹t有 1 有且...