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

數據結構是一種計算機存儲

發布時間: 2022-02-08 18:56:52

『壹』 數據結構是什麼啊

數據結構是指相互之間存在著一種或多種關系的數據元素的集合和該集合中數據元素之間的關系組成。記為:數據結構Data_Structure=(D,R)其中D是數據元素的集合,R是該集合中所有元素之間的關系的有限集合。

數據結構是在整個計算機科學與技術領域上廣泛被使用的術語。它用來反映一個數據的內部構成,即一個數據由那些成分數據構成,以什麼方式構成,呈什麼結構。

數據結構有邏輯上的數據結構和物理上的數據結構之分。邏輯上的數據結構反映成分數據之間的邏輯關系,而物理上的數據結構反映成分數據在計算機內部的存儲安排。數據結構是數據存在的形式。

數據結構是信息的一種組織方式,其目的是為了提高演算法的效率,它通常與一組演算法的集合相對應,通過這組演算法集合可以對數據結構中的數據進行某種操作。數據結構主要研究數據的各種邏輯結構和存儲結構,以及對數據的各種操作。

因此,主要有三個方面的內容:數據的邏輯結構;數據的物理存儲結構;對數據的操作(或演算法)。通常,演算法的設計取決於數據的邏輯結構,演算法的實現取決於數據的物理存儲結構。

(1)數據結構是一種計算機存儲擴展閱讀:

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

邏輯結構包括:

1、集合:數據結構中的元素之間除了「同屬一個集合」 的相互關系外,別無其他關系;

2、線性結構:數據結構中的元素存在一對一的相互關系;

3、樹形結構:數據結構中的元素存在一對多的相互關系;

4、圖形結構:數據結構中的元素存在多對多的相互關系。

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

數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關系的機內表示。

由於具體實現的方法有順序、鏈接、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。

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

當數據元素有若干個數據項組成時,位串中與個數據項對應的子位串稱為數據域(data field)。因此,節點是數據元素的機內表示(或機內映像)。

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

順序映像藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系。非順序映像藉助指示元素存儲位置的指針(pointer)來表示數據元素之間的邏輯關系。

三、結構演算法

演算法的設計取決於數據(邏輯)結構,而演算法的實現依賴於採用的存儲結構。數據的存儲結構實質上是它的邏輯結構在計算機存儲器中的實現,為了全面的反映一個數據的邏輯結構,它在存儲器中的映象包括兩方面內容,即數據元素之間的信息和數據元素之間的關系。

不同數據結構有其相應的若干運算。數據的運算是在數據的邏輯結構上定義的操作演算法,如檢索、插入、刪除、更新和排序等。

『貳』 判斷題:數據結構概念包括數據之間的邏輯結構,數據在計算機中的儲存方式和數據的運算三個方面

1.數據結構一般包括以下三方面內容:

① 數據元素之間的邏輯關系,也稱數據的邏輯結構(Logical Structure);
數據的邏輯結構是從邏輯關繫上描述數據,與數據的存儲無關,是獨立於計算機的。數據的邏輯結構可以看作是從具體問題抽象出來的數學模型。

② 數據元素及其關系在計算機存儲器內的表示,稱為數據的存儲結構(Storage Structure);
數據的存儲結構是邏輯結構用計算機語言的實現(亦稱為映象),它依賴於計算機語言。對機器語言而言,存儲結構是具體的。一般,只在高級語言的層次上討論存儲結構。

③ 數據的運算,即對數據施加的操作。
數據的運算定義在數據的邏輯結構上,每種邏輯結構都有一個運算的集合。最常用的檢索、插入、刪除、更新、排序等運算實際上只是在抽象的數據上所施加的一系列抽象的操作。
所謂抽象的操作,是指我們只知道這些操作是"做什麼",而無須考慮"如何做"。只有確定了存儲結構之後,才考慮如何具體實現這些運算。

存儲方式應該和存儲結構一樣的吧?··

『叄』 計算機中的數據結構指的是啥啊

數據結構是由若干特性相同的數據元素構成的集合,且在集合上存在一種或多種關系。由關系不同可將數據結構分為四類:線性結構、樹形結構、圖狀結構和集合結構。數據的存儲結構是數據邏輯結構在計算機中的映象,由關系的兩種映象方法可得到兩類存儲結構:一類是順序存儲結構,它以數據元素相對的存儲位置表示關系,則存儲結構中只包含數據元素本身的信息;另一類是鏈式存儲結構,它以附加的指針信息(後繼元素的存儲地址)表示關系。

『肆』 數據結構在計算機內存中的表示是指

數據的存儲結構。

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

數據結構方面的儲存結構分類:

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

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

『伍』 計算機數據結構是試題~!幫忙解答~!

順序映像和非順序映像 1 110 順序存儲結構和鏈式存儲結構 √ 護具結構???? × A A C 邏輯結構 空間復雜度 32
我是按照順序寫的,有一項不明白你寫的是什麼意思,就沒寫,打?了。有什麼問題再找我把。

『陸』 數據結構在計算機內存中的表示是指什麼

數據結構在計算機內存中的表示是指數據的物理結構。

數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。

(6)數據結構是一種計算機存儲擴展閱讀:

數據元素的機內表示(映像方法):

用二進制位(bit)的位串表示數據元素,通常稱這種位串為節點(node)。當數據元素有若干個數據項組成時,位串中與個數據項對應的子位串稱為數據域(data field)。

因此,節點是數據元素的機內表示(或機內映像)。

關系的機內表示(映像方法):數

據元素之間的關系的機內表示可以分為順序映像和非順序映像,常用兩種存儲結構:順序存儲結構和鏈式存儲結構。順序映像藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系。非順序映像藉助指示元素存儲位置的指針(pointer)來表示數據元素之間的邏輯關系。

參考資料來源:網路——數據結構

『柒』 數據結構包括哪幾個方面的內容

數據結構包括
數據的邏輯結構

數據的物理結構
、數據
存儲結構

1、數據的邏輯結構
指反映
數據元素
之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。
2、數據的物理結構
數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、
散列
等多種,所以,一種數據結構可表示成一種或多種存儲結構。
3、數據存儲結構
數據的邏輯結構在計算機存儲空問中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。
(7)數據結構是一種計算機存儲擴展閱讀:
數據結構研究的內容:就是如何按一定的邏輯結構,把
數據組織
起來,並選擇適當的存儲表示方法把邏輯結構組織好的數據存儲到計算機的存儲器里。
研究的目的是為了更有效的處理數據,提高
數據運算
效率。數據的運算是定義在數據的邏輯結構上,但運算的具體實現要在存儲結構上進行。一般有以下幾種常用運算:
1、檢索。檢索就是在數據結構里查找滿足一定條件的節點。一般是給定一個某欄位的值,找具有該欄位值的節點。
2、插入。往數據結構暈增加新的節點。
3、刪除。把指定的結點從數據結構中去掉。
4、更新。改變指定節點的一個或多個欄位的值。
5、排序。把節點按某種指定的順序重新排列。例如遞增或遞減。
參考資料來源:
網路
—數據結構

『捌』 數據結構的存儲方式有哪幾種

數據結構的存儲方式有順序存儲方法、鏈接存儲方法、索引存儲方法和散列存儲方法這四種。

1、順序存儲方式:順序存儲方式就是在一塊連續的存儲區域一個接著一個的存放數據,把邏輯上相連的結點存儲在物理位置上相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接掛安息來體現。順序存儲方式也稱為順序存儲結構,一般採用數組或者結構數組來描述。

2、鏈接存儲方法:它比較靈活,其不要求邏輯上相鄰的結點在物理位置上相鄰,結點間的邏輯關系由附加的引用欄位表示。一個結點的引用欄位往往指導下一個結點的存放位置。鏈接存儲方式也稱為鏈接式存儲結構,一般在原數據項中增加應用類型來表示結點之間的位置關系。

3、索引存儲方法:除建立存儲結點信息外,還建立附加的索引表來標識結點的地址。它細分為兩類:稠密索引:每個結點在索引表中都有一個索引項,索引項的地址指示結點所在的的存儲位置;稀疏索引:一組結點在索引表中只對應一個索引項,索引項的地址指示一組結點的起始存儲位置。

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

(8)數據結構是一種計算機存儲擴展閱讀

順序存儲和鏈接存儲的基本原理

在順序存儲中,每個存儲空間含有所存元素本身的信息,元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲,若一個元素存儲在對應數組中的下標位置為i,則它的前驅元素在對應數組中的下標位置為i-1,它的後繼元素在對應數組中的下標位置為i+1。

在鏈式存儲結構中,存儲結點不僅含有所存元素本身的信息,還含有元素之間邏輯關系的信息。數據的鏈式存儲結構可用鏈接表來表示。其中data表示值域,用來存儲節點的數值部分。Pl,p2,…,Pill(1n≥1)均為指針域,每個指針域為其對應的後繼元素或前驅元素所在結點的存儲位置。

在數據的順序存儲中,由於每個元素的存儲位置都可以通過簡單計算得到,所以訪問元素的時間都相同;而在數據的鏈接存儲中,由於每個元素的存儲位置保存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到,訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。

『玖』 數據結構的邏輯結構獨立於其存儲結構

邏輯結構就是你在演算法程序中使用的結構,而存儲結構一般指數據在物理介質上的存儲結構一般不與用戶直接打交道,而通過系統自行分配

『拾』 數據結構分為哪幾種詳細一點~~

數據結構分為數據的邏輯結構、數據的物理結構、數據的存儲結構

1、數據的邏輯結構,指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。

2、數據的物理結構,指數據的邏輯結構在計算機存儲空間的存放形式。數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。

3、數據存儲結構,在計算機存儲空問中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。

(10)數據結構是一種計算機存儲擴展閱讀:

邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能,常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。邏輯結構元素還可以是相關的幾個邏輯模塊聯合起來的更復雜的實體。

分析邏輯結構元素的相互作用,應考慮整個系統的操作,研究處理與信息流有關的進程(操作系統中的一個概念,表示程序的一次執行),並決定系統的邏輯資源。

參考資料來源:網路——數據結構