四大基本儲存結構

四大基本儲存結構是順序儲存、連結儲存、索引儲存和雜湊儲存。

儲存結構分四類：順序儲存、連結儲存、索引儲存和雜湊儲存。順序結構和連結結構適用在記憶體結構中。索引結構和雜湊結構適用在外存與記憶體互動結構。

       順序儲存：在計算機中用一組地址連續的儲存單元依次儲存線性表的各個資料元素,稱作線性表的順序儲存結構。連結儲存：在計算機中用一組任意的儲存單元儲存線性表的資料元素（這組儲存單元可以是連續的，也可以是不連續的）。索引儲存：除建立儲存結點資訊外，還建立附加的索引表來標識結點的地址。索引表由若干索引項組成。雜湊儲存：雜湊儲存，又稱hash儲存，是一種力圖將資料元素的儲存位置與關鍵碼之間建立確定對應關係的查詢技術。