當前位置:首頁 » 服務存儲 » 數據結構存儲結構的關系
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

數據結構存儲結構的關系

發布時間: 2022-03-02 07:34:10

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

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

邏輯結構:

系統的邏輯結構是對整個系統從思想的分類,把系統分成若干個邏輯單元,分別實現自己的功能。一般在系統開發時,邏輯結構往往都由架構師完成。系統的邏輯結構對系統的開發起到重要性的決定。

存儲結構:

數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。數據的存儲結構是指數據的邏輯結構在計算機中的表示。

(1)數據結構存儲結構的關系擴展閱讀:

邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能,常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。

邏輯結構元素還可以是相關的幾個邏輯模塊聯合起來的更復雜的實體。分析邏輯結構元素的相互作用,應考慮整個系統的操作,研究處理與信息流有關的進程,並決定系統的邏輯資源。

Ⅱ 數據的存儲結構及數據的運算之間存在著怎樣的關系

需要達到<識記>層次的基本概念和術語有:數據、數據元素、數據項、數據結構。特別是數據結構的邏輯結構、存儲結構及數據運算的含義及其相互關系。數據結構的兩大類邏輯結構和四種常用的存儲表示方法。
需要達到<領會>層次的內容有演算法、演算法的時間復雜度和空間復雜度、最壞的和平均時間復雜度等概念,演算法描述和演算法分析的方法、對一般的演算法要能分析出時間復雜度。對於基本概念,仔細看書就能夠理解,這里簡單提一下:數據就是指能夠被計算機識別、存儲和加工處理的信息的載體。數據元素是數據的基本單位,有時一個數據元素可以由若干個數據項組成。數據項是具有獨立含義的最小標識單位。如整數這個集合中,10這個數就可稱是一個數據元素.又比如在一個資料庫(關系式資料庫)中,一個記錄可稱為一個數據元素,而這個元素中的某一欄位就是一個數據項。數據結構的定義雖然沒有標准,但是它包括以下三方面內容:邏輯結構、存儲結構、和對數據的操作。這一段比較重要,我用自己的語言來說明一下,大家看看是不是這樣。
比如一個表(資料庫),我們就稱它為一個數據結構,它由很多記錄(數據元素)組成,每個元素又包括很多欄位(數據項)組成。那麼這張表的邏輯結構是怎麼樣的呢? 我們分析數據結構都是從結點(其實也就是元素、記錄、頂點,雖然在各種情況下所用名字不同,但說的是同一個東東)之間的關系來分析的,對於這個表中的任一個記錄(結點),它只有一個直接前趨,只有一個直接後繼(前趨後繼就是前相鄰後相鄰的意思),整個表只有一個開始結點和一個終端結點,那我們知道了這些關系就能明白這個表的邏輯結構了。
而存儲結構則是指用計算機語言如何表示結點之間的這種關系。如上面的表,在計算機語言中描述為連續存放在一片內存單元中,還是隨機的存放在內存中再用指針把它們鏈接在一起,這兩種表示法就成為兩種不同的存儲結構。(注意,在本課程里,我們只在高級語言的層次上討論存儲結構。) 第三個概念就是對數據的運算,比如一張表格,我們需要進行查找,增加,修改,刪除記錄等工作,而怎麼樣才能進行這樣的操作呢? 這也就是數據的運算,它不僅僅是加減乘除這些算術運算了,在數據結構中,這些運算常常涉及演算法問題。
弄清了以上三個問題,就可以弄清數據結構這個概念。

Ⅲ 在數據結構中,數據的邏輯結構,數據的存儲結構及數據的運算之間存在著怎麼樣的關系

這個書上有詳細的解釋哦。
1.瑞士計算機科學家沃思提出:演算法+數據結構=程序。演算法是對數據運算的描述,而數據結構包括邏輯結構和存儲結構。由此可見,程序設計的實質是針對實際問題選擇一種好的數據結構和設計一個好的演算法,而好的演算法在很大程度上取決於描述實際問題的數據結構。
2.數據是信息的載體。數據元素是數據的基本單位。一個數據元素可以由若干個數據項組成,數據項是具有獨立含義的最小標識單位。數據對象是具有相同性質的數據元素的集合。
3.數據結構指的是數據元素之間的相互關系,即數據的組織形式。
數據結構一般包括以下三方面內容:數據的邏輯結構、數據的存儲結構、數據的運算
①數據的邏輯結構是從邏輯關繫上描述數據,與數據元素的存儲結構無關,是獨立於計算機的。
數據的邏輯結構分類: 線性結構和非線性結構。
線性表是一個典型的線性結構。棧、隊列、串等都是線性結構。數組、廣義表、樹和圖等數據結構都是非線性結構。
②數據元素及其關系在計算機內的存儲方式,稱為數據的存儲結構(物理結構)。
數據的存儲結構是邏輯結構用計算機語言的實現,它依賴於計算機語言。
③數據的運算。最常用的檢索、插入、刪除、更新、排序等。

Ⅳ 簡述數據結構與存儲結構的關系

存儲結構是指數據在內存上的存儲方式,比如有順序存儲和鏈式存儲。
但是數據結構要更多樣,比如鏈式存儲可以實現鏈表,也可以實現二叉樹等數據結構。
然後二叉樹也可以使用順序結構存儲。

Ⅳ 資料庫和數據結構有什麼關系

資料庫廣泛的使用索引來提高數據查詢效率。而隨著文件的增大查詢性能會下降,為此用到了數據結構中的B樹和散列來構造索引組織文件。

Ⅵ 數據結構的表示為什麼是存儲結構

我認為就是弄清數據結構與存儲結構的關系:(網路信息整合)
1 數據結構 ,是指邏輯上的;存儲結構,是指物理上的
2 存儲結構是指數據在內存上的存儲方式,比如有順序存儲和鏈式存儲。
但是數據結構要更多樣,比如鏈式存儲可以實現鏈表,也可以實現二叉樹等數據結構。
然後二叉樹也可以使用順序結構存儲。
3 數據結構中幾種存儲結構的比較 http://www.doc88.com/p-9982050034546.html

Ⅶ 數據結構,邏輯結構和存儲結構之間的關系是怎麼樣的

1、數據結構包括邏輯結構和存儲結構2個方面。(還要加上數據的操作)
2、存儲結構是邏輯結構在計算機中的表示。

Ⅷ 在數據結構課程中,數據的邏輯結構,數據的存儲結構及數據的運算之間存在著怎樣的關系

1:數據的邏輯結構說明數據元素之間的順序關系,它依賴於計算機的存儲結構 答:錯. 說明:邏輯結構可用不同的存儲結構實現,「它依賴於計算機的存儲結構」完全說不通。 2:演算法的運行時間涉及到加,減,乘,除,轉移,存取等基本運算。要想准確的計算總運行時間是不可行的。 答:對。 說明:軟硬體環境都是千差萬別的。也沒必要去准確計算。演算法分析只是為了比較不同演算法的優劣。 3:在順序存儲結構中,有時也存儲數據結構中元素之間的關系。(這個我覺得靜態鏈表在存儲結構上是順序存儲,可是其中不也存儲了節點之間的關系的么?) 答:錯。 說明:「順序存儲結構」必須體現元素之間的關系,不是「有時」。 「鏈式存儲結構」並不是「順序存儲結構」,後者稱「順序表」或「鄰接表」。 有些書用「鏈表是順序存取」說法,但並不是指「鏈表是順序存儲結構」。

Ⅸ 何謂數據的邏輯結構何謂數據的存儲結構兩者有何聯系

邏輯結構指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。邏輯結構包括:
1、集合結構:數據結構中的元素之間除了「同屬一個集合」
的相互關系外,別無其他關系。
2、線性結構:數據結構中的元素存在一對一的相互關系。
3、樹形結構:數據結構中的元素存在一對多的相互關系。
4、圖形結構:數據結構中的元素存在多對多的相互關系。
存儲結構指數據元素連同其邏輯關系在存儲器上的存放形式,主要的有四類:順序、鏈接、索引、散列。一種數據結構可表示成一種或多種存儲結構。
兩者的關系在於:邏輯結構用於設計演算法,存儲結構用於演算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯系,演算法的實現效率越高、解決問題越方便。
(9)數據結構存儲結構的關系擴展閱讀
數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構(物理結構)和數據的運算。
數據的邏輯結構是從具體問題抽象出來的數學模型,是描述數據元素及其關系的數學特性的,有時就把邏輯結構簡稱為數據結構。邏輯結構是在計算機存儲中的映像,形式地定義為(K,R)(或(D,S)),其中,K是數據元素的有限集,R是K上的關系的有限集。
根據數據元素間關系的不同特性,通常有下列四類基本的結構:集合結構、線性結構、樹型結構、圖形結構。
線性結構的特點是數據元素之間是一種線性關系,數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的,或者說線性表是由同一類型的數據元素構成的線性結構。
線性表是最簡單、最基本、也是最常用的一種線性結構。
它有兩種存儲方法:順序存儲和鏈式存儲,它的主要基本操作是插入、刪除和檢索等。
數據結構在計算機中的表示(映像)稱為數據的物理(存儲)結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。
1、順序存儲方法:它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。
2、鏈接存儲方法:它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現
3、索引存儲方法:除建立存儲結點信息外,還建立附加的索引表來標識結點的地址。
4、散列存儲方法:就是根據結點的關鍵字直接計算出該結點的存儲地址。
數據結構中,邏輯上(邏輯結構:數據元素之間的邏輯關系)可以把數據結構分成線性結構和非線性結構。
線性結構的順序存儲結構是一種順序存取的存儲結構,線性表的鏈式存儲結構是一種隨機存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。
參考資料來源:搜狗網路:數據結構

Ⅹ 數據結構課程,數據的邏輯結構數據的存儲結構及數據的運算結構之間存在著怎麼關系

一般認為,一個數據結構是由數據元素依據某種邏輯聯系組織起來的。對數據元素間邏輯關系的描述稱為數據的邏輯結構;數據必須在計算機內存儲,數據的存儲結構是數據結構的實現形式,是其在計算機內的表示;此外討論一個數據結構必須同時討論在該類數據上執行的運算才有意義。