摘要：
1.哈希表的概念:哈希是一种重要的存储方法，也是一种重要的查找方法。它的基本思想是：以关键字K为自变量，通过一个确定的函数f，计算出对应的函数值f(k)，把这个值解释为关键字等于K的结点的存储地址。查找时，再根据要查找的关键字用同样的函数计算地址，然后到相应的存储单元取出要查找的结点。按这个思想建立的表，称为哈希表，称函数f为哈希函数，称f(k)的值为哈希地址。哈希表实例：已知线性表的关键字集合为：S={and,begin,do,end,for,go,if,then,until}则可设哈希表为：charHT[26][8]哈希函数H(key)的值，可取关键字key中第一个字母在字母表中的序号（0 阅读全文
