散列結構

散列結構          散列結構是一種爲保證增刪效率和查詢效效率的數據結構。常見形式是數組+鏈表。          散列結構的稱呼:散列、哈希、雜湊。  1.名詞解釋          1.散列表/hash表:散列結構中的數組,就是所說的散列表、hash表          2.hash函數/散列函數:用來計算一個元素應該存放在hash表中的哪個位置,比如取餘法(模地址發),對關鍵信息和ha
相關文章
相關標籤/搜索