存儲結構分四類：順序存儲、連接存儲、索引存儲 和 散列存儲

存儲結構分四類：順序存儲、連接存儲、索引存儲 和 散列存儲

 

 

存儲結構分四類：順序存儲、連接存儲、索引存儲 和 散列存儲。

順序結構和連接結構適用在內存結構中。    順序表每一個單元都是按物理順序排列的，若是你想訪問那個單元你能夠根據提供的指針等直接訪問到須要的東西，可是鏈表是邏輯連續不是物理連續，你要訪問必須從第一個指針一個一個往下找，直到找到位置
 

索引結構和散列結構適用在外存與內存交互結構。

 

順序存儲：在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素,稱做線性表的順序存儲結構。

特色：

一、隨機存取表中元素。

二、插入和刪除操做須要移動元素。

 

連接存儲：在計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元能夠是連續的,也能夠是不連續的)。它不要求邏輯上相鄰的元素在物理位置上也相鄰.所以它沒有順序存儲結構所具備的弱點,但也同時失去了順序表可隨機存取的優勢。

特色：

一、比順序存儲結構的存儲密度小 (每一個節點都由數據域和指針域組成，因此相同空間內假設全存滿的話順序比鏈式存儲更多)。
二、邏輯上相鄰的節點物理上沒必要相鄰。
三、插入、刪除靈活 (沒必要移動節點，只要改變節點中的指針)。
四、查找結點時鏈式存儲要比順序存儲慢。
五、每一個結點是由數據域和指針域組成。

 

索引存儲：除創建存儲結點信息外，還創建附加的索引表來標識結點的地址。索引表由若干索引項組成。

特色：

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

 

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

散列法存儲的基本思想是：由節點的關鍵碼值決定節點的存儲地址。散列技術除了能夠用於查找外，還能夠用於存儲。

特色：

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