1.鏈接存儲:在計算機中使用壹組任意的存儲單元來存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
例如:鏈條。
2.順序存儲:在計算機中,用壹組具有連續地址的存儲單元來順序存儲線性表的每個數據元素,稱為線性表的順序存儲結構。
例如:數組、鏈。
3.索引存儲:除了存儲節點信息,還建立了壹個附加的索引表來標識節點的地址,索引表由若幹個索引項組成。
例如:線索樹。
4.哈希存儲:哈希存儲也稱哈希存儲,是壹種試圖在數據元素的存儲位置和關鍵代碼之間建立某種對應關系的搜索技術。
示例:堆棧(通過順序存儲或通過隨機存儲)。
順序存儲和鏈接存儲的基本原理;
在順序存儲中,每個存儲空間都包含被存儲元素本身的信息,元素之間的邏輯關系是壹個簡單由數組下標位置計算的線性表的順序存儲。如果對應數組中存儲的某個元素的下標位置為I,則它的前壹個元素在對應數組中的下標位置為i-1,它的後壹個元素在對應數組中的下標位置為i+1。
在鏈式存儲結構中,存儲節點不僅包含被存儲元素本身的信息,還包含元素之間邏輯關系的信息。
在數據的順序存儲中,由於每個元素的存儲位置可以通過簡單的計算得到,所以訪問元素的時間是相同的。
在數據的鏈接存儲中,由於每個元素的存儲位置都存儲在它的前任或後繼節點中,所以在訪問它的前任或後繼節點後,只能根據指針進行訪問,訪問任何元素的時間都與元素節點在鏈接存儲結構中的位置有關。