数据结构 3期(KC002) 散列函数的构造方法 散列函数构造方法.pptx

数据结构在线开放课程C语言版散列函数构造方法主讲人李刚Email:191290281@ 除留余数法概念 除留余数法举例02011 除留余数法概念1.顺序栈实例演示基本概念除留余数法是最为简单常用的一种方法它是以表长m来除关键字取余数作为散列地址即 h(key) = key%m该方法的关键就是选取mm取为略大于元素个数的第一个素数若m选的不好容易产生同义词2 除留余数法举例1.顺序栈实例