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

2021-04-18 00:00:16 字數 3430 閱讀 9034

1樓:愛笑的柯南推理

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

zhi儲結構 答:錯. 說明:

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

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

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

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

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

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

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

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

2樓:夏天的小紅花

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

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

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

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

3樓:life布可

儲存結構是邏輯

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

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

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

擴充套件資料:

1、邏輯結構

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

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

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

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

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

2、儲存結構

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

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

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

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

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

4樓:匿名使用者

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

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

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

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

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

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

擴充套件資料:

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

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

2.線性結構

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

3.樹形結構

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

4.圖形結構

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

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

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

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

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

5樓:顯示屏

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

6樓:匿名使用者

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

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

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

7樓:流年細雨

分析問題:

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

涉及知識點:

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

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

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

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

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

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

在資料結構中資料 資料元素 資料物件 資料結構 儲存結構 數

資料 是能輸入到計算機中並能被計算機程式處理的符號的總稱。資料元素 是資料的基本單位,它在計算機處理和程式設計中通常作為一個整體進行考慮和處理。一個資料元素可由若干資料項組成。資料物件 是具有相同特徵的資料元素的集合,是資料的一個子集。資料結構 是資料元素的組織形式,或資料元素相互之間存在一種或多種...

一道資料結構課程設計題目,《資料結構》課程設計題目急急!!!!

include iostream.h include stdio.h typedef struct node lnode,linklist void creat linklist l p next null void putout linklist l cout x linklist p,u p l...

學習資料結構與演算法課程有用嗎,資料結構和演算法有什麼關係?資料結構就是演算法嗎?

在電腦科學中,資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件 資料元素 以及它們之間的關係和運算等的學科.它屬於計算機的核心基礎課程,不僅僅計算機專業開這門課程,電子類的幾乎都開,學數學的也有這門課。計算機過級不考這個的,但他是計算機專業考研的必考科目,是搞程式 軟體開發的人員必須精通...