[C++]實現散列表的分離鏈接法的數據結構

　　散列表,英文叫做Hash Table,因此也叫哈希表,是一種根據關鍵字值來確定主存中存儲位置的數據結構.通過一個散列函數(關於鍵值的函數),來確定存儲該關鍵字的位置. 　　主要的方法有:　　1.分離鏈接法(拉鍊法) 　　分離鏈接法的散列函數爲 position = key % n. 即關鍵字的存儲位置爲關鍵字的值對錶項的數量取模.若表項大小爲13,對於關鍵值爲27的項,存儲在1(27 % 13

>>阅读原文<<