儲存數據結構有哪些

『壹』 計算機有哪些存儲結構

在計算機中存儲和組織數據的方式被稱之為數據結構，鏈表和數組是較為常見的兩種結構。

1、數組

數組就像一個個緊挨著的小格子，每一個格子都有它們自己的序號，這個序號被稱之為「索引」。與生活中不太相同的是，平時計數習慣以「1」開始，而在計算機中，「0」是開頭的第一個數字。

數組中的數據，在計算機的存儲器中，也是按順序存儲在連續的位置中。當我們尋找需要的數據時，通過格子中的索引，便可以找到數據。

2、鏈表

鏈表的存儲方式有些像地址和住宅的關系，地址可以寫在一張紙上，但是這並不代表住宅也緊密相鄰。鏈表中的數據在計算機中也是分散地存儲在各個地方，但是鏈表裡面除了存儲數據，還存儲了下一個數據的地址，以便於找到下一個數據。

與數組不同的是，鏈表儲存數據不像數組一樣，需要提前設定大小，就像火車的車廂長度是隨著乘客的數量而增加的。

(1)儲存數據結構有哪些擴展閱讀

數據的鏈式存儲結構可用鏈接表來表示。

其中data表示值域，用來存儲節點的數值部分。Pl，p2，…，Pill(1n≥1)均為指針域，每個指針域為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的存儲位置。

通過結點的指針域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點，若一個結點中的某個指針域不需要指向其他結點，則令它的值為空（NULL）。

在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同；而在數據的鏈接存儲中。

由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到，訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。

『貳』 數據結構都有哪些分類呢

常用的數據結構有4種：

1. 集合。2.線性結構。3.樹形結構。4.圖狀結構;
   

1.集合

樹形結構是一層次的嵌套結構。 一個樹形結構的外層和內層有相似的結構， 所以這種結構多可以遞歸的表示。經典數據結構中的各種樹狀圖是一種典型的樹形結構：一顆樹可以簡單的表示為根， 左子樹， 右子樹。 左子樹和右子樹又有自己的子樹。

4.圖狀結構

圖狀結構，簡稱「圖」，是一種復雜的數據結構。圖狀結構中，每個結點的前驅結點數和後續結點數可以任意多個。數據元素間的關系是任意的。其他數據結構(如樹、線性表等)都有明確的條件限制，而圖形結構中任意兩個數據元素間均可相關聯。

『叄』 數據結構的幾種存儲方式

數據的存儲結構是數據結構的一個重要內容。在計算機中，數據的存儲結構可以採取如下四中方法來表現。

1） 順序存儲方式

簡單的說，順序存儲方式就是在一塊連續的存儲區域

一個接著一個的存放數據。順序存儲方式把邏輯上相連的結點存儲在物理位置上相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接掛安息來體現。順序存儲方式也稱為順序存儲結構（ sequential

storage structure ），一般採用數組或者結構數組來描述。

線性存儲方式主要用於線性邏輯結構的數據存放，而對於圖和樹等非線性邏輯結構則不適用。

2） 鏈接存儲方式

鏈接存儲方式比較靈活，其不要求邏輯上相鄰的結點

在物理位置上相鄰，結點間的邏輯關系由附加的引用欄位表示。一個結點的引用欄位往往指導下一個結點的存放位置。

鏈接存儲方式也稱為鏈接式存儲結構（ Linked

Storage Structure ），一般在原數據項中增加應用類型來表示結點之間的位置關系。

3） 索引存儲方式

索引存儲方式是採用附加索引表的方式來存儲結點信

息的一種存儲方式。索引表由若干個索引項組成。索引存儲方式中索引項的一般形式為：（關鍵字、地址）。其中，關鍵字是能夠唯一標識一個結點的數據項。

索引存儲方式還可以細分為如下兩類：

* 稠密索引（ Dense Index ） : 這種方式中每個結點在索引表中都有一個索引項。其中，索引項的地址指示結點所在的的存儲位置；

* 稀疏索引（ Spare Index ）：這種方式中一組結點在索引表中只對應一個索引項。其中，索引項的地址指示一組結點的起始存儲位置。

4） 散列存儲方式

散列存儲方式是根據結點的關鍵字直接計算出該結點

的存儲地址的一種存儲的方式。

在實際應用中，往往需要根據具體數據結構來決定採用哪一種存儲方式。同一邏輯結構採用不同額存儲方法，可以得到不同的存儲結構。而且這四種節本存儲方法，既可以單獨使用，也可以組合起來對數據結構進行存儲描述。

歡迎加入技術學習 QQ 群： 364595326

『肆』 數據的存儲結構可以用什麼和什麼

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

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

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

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

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

常用運算：

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

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

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

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

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

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