四種存儲結構及其特點

存儲結構

資料元素之間的關系在計算機的存儲有四種表示方法，分别是順序存儲、鍊式存儲、索引存儲、哈希存儲。

特點

順序存儲

資料元素順序存放，每個結點隻有一個元素。存儲位置反映資料元素間的邏輯關系。存儲密度大，但是插入、删除操作效率較差。

鍊式存儲

每個結點除了包含資料元素資訊外還包含一組指針，指針反映資料元素間的邏輯關系。這種存儲方式不要求存儲空間連續，便于進行插入和删除操作，但是存儲空間使用率較低。另外，由于邏輯上相鄰的資料元素在存儲空間上不一定相鄰，是以不能對其進行随機存取。

索引存儲

除了資料元素存儲在一位址連續的記憶體空間外，尚需建立一個索引表。索引表中的索引訓示結點的存儲位置，兼有動态和靜态的特性。

哈希（散列）存儲

通過哈希函數解決沖突的方法，将關鍵字散列在連續的有限的位址空間内，并将哈希函數的值座位該資料元素的存儲位址，其特點是存取速度快，隻能按關鍵字随機存取，不能順序竄出，也不能折半存取。