四大基本存儲結構

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

存儲結構分四類：順序存儲、連結存儲、索引存儲和散列存儲。順序結構和連結結構適用在內存結構中。索引結構和散列結構適用在外存與內存交互結構。

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