數據結構圖存儲結構

⑴ 數據結構都有哪些結構

1，集合：集合中的每一個數據元素都是相互獨立的，這跟數學里的集合是一致的。（還記得數學里集合的三要素呢，無序性，互異性，確定性）

2，線性結構：數據之間是一對一的關系，我感覺就像是有一條線把數據元素穿了起來。不知道這樣子理解對不對·····

3，樹形結構：數據之間存在一對多的關系。是不是像一個大家庭，我們都有一個祖宗，然後生啊生啊，就有了很多下一代，下一代又生啊生，就又有很多下下一代······

4，圖狀結構或者網狀結構：數據元素間是多對多的關系。

⑵ 在數據結構中，邏輯結構和存儲結構之間的關系

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

一種邏輯結構在計算機里可以用不同的存儲結構實現。比如邏輯結構中簡單的線性結構，可以用數組（順序存儲）或單向鏈表（鏈接存儲）來實現。邏輯結構：指各數據元素之間的邏輯關系。存儲結構：就是數據的邏輯結構用計算機語言的實現。

(2)數據結構圖存儲結構擴展閱讀：

1、邏輯結構

是指數據之間的相互關系。通常分為四類結構：

集合：結構中的數據元素除了同屬於一種類型外，別無其它關系。

線性結構：結構中的數據元素之間存在一對一的關系。

樹型結構：結構中的數據元素之間存在一對多的關系。

圖狀結構：結構中的數據元素之間存在多對多的關系。

2、存儲結構

是指數據結構在計算機中的表示，又稱為數據的物理結構。通常由四種基本的存儲方法實現：

順序存儲方式。數據元素順序存放，每個存儲結點只含一個元素。存儲位置反映數據元素間的邏輯關系。存儲密度大。但有些操作（如插入、刪除）效率較差。

數據元素間的邏輯關系。這種方式不要求存儲空間連續，便於動態操作（如插入、刪除等），但存儲空間開銷大（用於指針），另外不能折半查找等。

索引存儲方式。除數據元素存儲在一組地址連續的內存空間外，還需建立一個索引表，索引表中索引指示存儲結點的存儲位置（下標）或存儲區間端點（下標）。

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

⑶ 圖的存儲結構是什麼

由於圖的結構比較復雜，任意兩個頂點之間都可能存在關系（邊），無法通過存儲位置表示這種任意的邏輯關系，所以，圖無法採用順序存儲結構。這一點同其他數據結構（如線性表、樹）不同。考慮圖的定義，圖是由頂點和邊組成的，所以，分別考慮如何存儲頂點和邊。圖常用的存儲結構有鄰接矩陣、鄰接表、十字鏈表和鄰接多重表。

⑷ 數據的存儲結構可以用什麼和什麼

數據的存儲結構可以用集合、線性結構、樹形結構和圖形結構，具體如下：

（1）集合：數據結構中的元素之間除了「同屬一個集合」的相互關系外，別無其他關系；

（2）線性結構：數據結構中的元素存在一對一的相互關系；

（3）樹形結構：數據結構中的元素存在一對多的相互關系；

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

常用運算：

（1）檢索。檢索就是在數據結構里查找滿足一定條件的節點。一般是給定一個某欄位的值，找具有該欄位值的節點。

（2）插入。往數據結構中增加新的節點。

（3）刪除。把指定的結點從數據結構中去掉。

（4）更新。改變指定節點的一個或多個欄位的值。

（5）排序。把節點按某種指定的順序重新排列。例如遞增或遞減。

以上內容參考：網路-數據結構

⑸ 數據結構的存儲方式有哪幾種

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

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

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

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

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

(5)數據結構圖存儲結構擴展閱讀

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

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

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

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

⑹ 《數據結構》 常見的圖的存儲結構包括了哪些

矩陣，鏈表

⑺ 數據結構分為哪幾種詳細一點~~

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

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

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

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

(7)數據結構圖存儲結構擴展閱讀：

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

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

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

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

邏輯結構指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後件關系，而與他們在計算機中的存儲位置無關。邏輯結構包括：
1、集合結構：數據結構中的元素之間除了「同屬一個集合」
的相互關系外，別無其他關系。
2、線性結構：數據結構中的元素存在一對一的相互關系。
3、樹形結構：數據結構中的元素存在一對多的相互關系。
4、圖形結構：數據結構中的元素存在多對多的相互關系。
存儲結構指數據元素連同其邏輯關系在存儲器上的存放形式，主要的有四類：順序、鏈接、索引、散列。一種數據結構可表示成一種或多種存儲結構。
兩者的關系在於：邏輯結構用於設計演算法，存儲結構用於演算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯系，演算法的實現效率越高、解決問題越方便。

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

⑼ 圖的存儲結構

索引結構和hash結構

⑽ 關於數據結構中圖的儲存方式的選擇

首先你要明白，鄰接鏈表存圖的空間復雜度與圖中邊的數量有關(O(N+E) E表示圖中邊的數目)，而數組存圖空間復雜度與點數有關（O(N^2)N表示點數）
看點的數量，如果點的數量不是很大（比如幾百個左右或者更小）那麼二者都可以選擇。
如果點的數量過大的話，用數組存儲稀疏圖會造成大量的空間浪費，此時選擇使用鄰接表更好。