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

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

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

特點：

1、隨機存取表中元素。

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

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

特點：

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

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

特點：

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

雜湊儲存：雜湊儲存，又稱hash儲存，是一種力圖將資料元素的儲存位置與關鍵碼之間建立確定對應關係的查詢技術。

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

特點：

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