資料的儲存結構包括哪四種

推薦教學：windows維運教學

##存儲結構分四類：順序儲存、連結儲存、索引儲存和雜湊儲存。

　　順序結構和連結結構適用在記憶體結構中。

　　索引結構和雜湊結構適用在外存與記憶體互動結構。

一、順序儲存

#　　在電腦中用一組位址連續的儲存單元依序儲存線性表的各個資料元素,稱作線性表的順序儲存結構。

特點：

#　　1、隨機存取表中元素。

　　2、插入和刪除操作需要移動元素。

二、連結儲存

#　　在電腦中以一組任意的儲存單元儲存線性資料表的資料元素(這組儲存單元可以是連續的,也可以是不連續的)。它不要求邏輯上相鄰的元素在物理位置上也相鄰.因此它沒有順序存儲結構所具有的弱點,但也同時失去了順序表可隨機訪問的優點。

特點：

#　　1、比順序儲存結構的儲存密度小(每個節點都由資料域和指標域組成，所以相同空間內假設全存滿的話順序比鍊式儲存更多)。 　　2、邏輯上相鄰的節點物理上不必相鄰。
　　3、插入、刪除靈活 (不必移動節點，只要改變節點中的指標)。
　　4、尋找結點時鍊式儲存要比順序儲存慢。
　　5、每個結點是由資料域和指標域組成。

三、索引儲存

#　　除建立儲存結點資訊外，還建立附加的索引表來標識結點的位址。索引表由若干索引項組成。

特點：

#　　索引儲存結構是用結點的索引號碼來決定結點儲存位址，其優點是檢索速度快，缺點是增加了附加的索引表,會佔用較多的儲存空間。

四、散列存儲

#　　散列存儲，又稱hash存儲，是一種力圖將數據元素的儲存位置與關鍵碼之間建立確定對應關係的查找技術。

　　雜湊法所儲存的基本想法是：由節點的關鍵碼值決定節點的儲存位址。雜湊技術除了可以用於查找外，還可以用於儲存。

特點：

#　　散列是數組儲存方式的一種發展，相較於數組，散列的數據訪問速度要高於數組，因為可以依據存儲數據的部分內容找到數據在數組中的存儲位置，進而能夠快速實現數據的訪問，理想的散列訪問速度是非常迅速的，而不像在數組中的遍歷過程，採用儲存數組中內容的部分元素作為映射函數的輸入，映射函數的輸出就是儲存資料的位置，這樣的存取速度就省去了遍歷數組的實現，因此時間複雜度可以認為是O( 1)，而陣列遍歷的時間複雜度為O(n)。

以上是資料的儲存結構包括哪四種的詳細內容。更多資訊請關注PHP中文網其他相關文章！