在資料結構中,資料的邏輯結構,資料的儲存結構及資料的運算之間存在著怎麼樣的關係

2021-04-18 00:00:16 字數 5028 閱讀 5900

1樓:夏天的小紅花

資料的邏輯結構決定了資料間運算關係的具體定義,而資料的儲存結構與資料的運算方法,沒有直接的關係,資料的儲存結構決定了維護資料邏輯結構時各種操作的運算複雜程度。

在資料結構中,資料的邏輯結構,資料的儲存結構及資料的運算之間存在著怎麼樣的

資料的儲存結構及資料的運算之間存在著怎樣的關係

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

2樓:life布可

儲存結構是邏輯

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

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

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

擴充套件資料:

1、邏輯結構

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

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

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

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

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

2、儲存結構

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

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

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

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

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

3樓:匿名使用者

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

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

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

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

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

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

擴充套件資料:

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

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

2.線性結構

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

3.樹形結構

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

4.圖形結構

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

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

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

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

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

4樓:顯示屏

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

5樓:匿名使用者

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

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

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

6樓:流年細雨

分析問題:

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

涉及知識點:

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

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

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

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

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

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

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

7樓:匿名使用者

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

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

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

8樓:金牛咲

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

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

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

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

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

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

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

擴充套件資料

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

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

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

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

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

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

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

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

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

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

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

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

9樓:匿名使用者

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

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

簡述資料的邏輯結構和儲存結構的區別與聯絡,它們如何影響演算法的設計與實現

10樓:匿名使用者

資料結構的儲存結構是和相應的資料在記憶體中的實體地址之間的關係有關。而邏輯結構只是描述資料之間的關係(三大邏輯結構的一種)。舉例說,線性表(元素之間的邏輯關係是線性的)可以是順序儲存的方式,即所有元素相鄰存放,在實體地址上是連續的(儲存結構);而對於鏈式儲存的線性表,他的所有元素之間不一定是線性相連的,可能是第一個結點(元素)的地址為0x123,而第二個元素又出現在實體地址0x100上。

也就是說邏輯結構是線性的但是儲存結構不一定就是線性的了。

在資料結構中,int InitList SqList L 中的全部不用,即不用引用,也都可以通過VC,怎麼回事啊

int initlist sqlist l 表示引用,而c語言中沒有引用,那個是c 中的vc它也識別不了,只是當成warning 對於修改實參值我們都是通過指標來實現的 也可以用函式返回值 即int initlist sqlist l 你那個是將結構體作為實參傳進去的,而不是這個結構體的地址 c 支...

資料結構求答案資料結構求答案

cccadcad 考察的每個知識點我都看書確認過!嚴蔚敏教材直接可找出答案 第18題 2 分 對線性表進行二分查詢時,要求線性表必須 c 順序儲存,且結點按關鍵字有序排序 第19題 2 分 下面關於b樹和b 樹的敘述中,不正確的是 c 都能有效地支援順序檢索 第20題 2 分 設輸入序列為a,b,c...

資料結構的問題,資料結構的定義問題

就是幾個小錯誤 對照著看下就行,關於頭指標,如果不採用返回值的方法建立,就得使用指標的指標或者對指標的引用了。指標本身也是一個變數,它有自己的地址同時它的值也是地址,所以不採用引用或者指標的指標這樣傳遞,在函式作為實參傳遞後,函式內的指標就是另一個臨時的指標了,雖然它們儲存的值是一樣的,但是在進行分...