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

2021-04-18 00:00:15 字數 5044 閱讀 4129

1樓:夏天的小紅花

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

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

2樓:愛笑的柯南推理

1:資料的邏輯結copy構說明資料元素bai之間的順序du關係,它依賴於計算機的存

zhi儲結構 答:錯. 說明:

邏dao輯結構可用不同的儲存結構實現,「它依賴於計算機的儲存結構」完全說不通。 2:演算法的執行時間涉及到加,減,乘,除,轉移,訪問等基本運算。

要想準確的計算總執行時間是不可行的。 答:對。

說明:軟硬體環境都是千差萬別的。也沒必要去準確計算。

演算法分析只是為了比較不同演算法的優劣。 3:在順序儲存結構中,有時也儲存資料結構中元素之間的關係。

(這個我覺得靜態連結串列在儲存結構上是順序儲存,可是其中不也儲存了節點之間的關係的麼?) 答:錯。

說明:「順序儲存結構」必須體現元素之間的關係,不是「有時」。 「鏈式儲存結構」並不是「順序儲存結構」,後者稱「順序表」或「鄰接表」。

有些書用「連結串列是順序訪問」說法,但並不是指「連結串列是順序儲存結構」。

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

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

3樓:life布可

儲存結構是邏輯

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

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

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

擴充套件資料:

1、邏輯結構

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

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

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

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

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

2、儲存結構

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

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

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

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

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

4樓:匿名使用者

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

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

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

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

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

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

擴充套件資料:

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

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

2.線性結構

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

3.樹形結構

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

4.圖形結構

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

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

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

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

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

5樓:顯示屏

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

6樓:匿名使用者

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

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

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

7樓:流年細雨

分析問題:

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

涉及知識點:

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

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

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

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

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

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

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

8樓:金牛咲

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

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

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

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

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

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

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

擴充套件資料

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

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

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

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

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

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

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

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

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

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

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

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

9樓:匿名使用者

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

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

幾個資料結構判斷題 1 資料的邏輯結構說明資料元素之間的順序關係

1 資料的邏輯結構說明資料元素之間的順序關係,它依賴於計算機的儲存結構 答 錯.說明 邏輯結構可用不同的儲存結構實現,它依賴於計算機的儲存結構 完全說不通。2 演算法的執行時間涉及到加,減,乘,除,轉移,訪問等基本運算。要想準確的計算總執行時間是不可行的。答 對。說明 軟硬體環境都是千差萬別的。也沒...

硬碟資料結構的資料儲存原理,硬碟資料結構的介紹

1.檔案的讀取。作業系統從目錄區中讀取檔案資訊 包括檔名 字尾名 檔案大小 修改日期和檔案在資料區儲存的第乙個簇的簇號 我們這裡假設第乙個簇號是0023。作業系統從0023簇讀取相應的資料,然後再找到fat的0023單元,如果內容是檔案結束標誌 ff 則表示檔案結束,否則內容儲存資料的下乙個簇的簇號...

資料結構作用是什麼,資料結構的用途

假如將程式的目的很簡單的比作是將一個物品從一個地方運到另外一些地方,物品就是資料,怎麼裝物品,比如用火車,汽車什麼的,這個就是資料結構,至於怎麼運過去,走哪條線路怎麼走,這個就是演算法了。不知道這樣子的解釋你能不能明白。所謂結構就是組織形式,資料的結構就是資料怎麼組織,即怎麼描述,怎麼在電腦中儲存。...