2012年6月6日
c/c++学习笔记(13)
摘要： 表查询 算法采用的是散列查询方法(哈希表),将输入的名字转化为一个很小的非负整数,该整数随后会将作为一个指针数组下标.数组的每个元素指向某个链表的表头,链表中的各个块用于描述具有该散列值的名字.如果没有名字散列到该值,则数组元素的值为NULL. 散列函数能是一个数据序列的访问过程更加迅速有效,这样能将数据元素更快的定位到.通常有以下几种方法：1、直接寻址法(H(key) = a + b * key);2、数字分析法;3、平方取中法;4、折叠法;5、随机数法;6、除留余数法.具体的信息可以参考维基百科.类型定义(typedef) C语言通过它来建立新的数据类型名,例如：typedef in... 阅读全文
posted @ 2012-06-06 06:37 ahl5esoft 阅读(258) 评论(0) 推荐(0)