哈希表的概念作用及意义，哈希表的构造方法 本课主题： 哈希表〔一〕 教学目的： 把握哈希表的概念作用及意义，哈希表的构造方法 教学重点： 哈希表的构造方法教学难点： 哈希表的构造方法授课内容： 一、哈希表的概念及作用 一般哈希表的概念作用及意义，哈希表的构造方法 本课主题： 哈希表〔一〕 教学目的： 把握哈希表的概念作用及意义，哈希表的构造方法 教学重点： 哈希表的构造方法教学难点： 哈希表的构造方法授课内容： 一、哈希表的概念及作用 一般的线性表，树中，记录在构造中的相对位置是随机的， 即和记录的关键字之间不存在确定的关系，因此，在构造中 查找记录时需进展一系列和关键字的比较。这一类查找方法 建立在“比较“的根底上，查找的效率依靠于查找过程中所进展的比较次数。 抱负的状况是能直接找到需要的记录，因此必需在记录的存 储位置和它的关键字之间建立一个确定的对应关系 f，使每个关键字和构造中一个唯一的存储位置相对应。 哈希表最常见的例子是以同学学号为关键字的成果表，１号 同学的记录位置在第一条，１０号同学的记录位置在第１０ 条... 假设我们以同学姓名为关键字，如何建立查找表，使得依据 姓名可以直接找到相应记录呢？a b c d e f g h i j k l m n o p q r s t u v w x y z1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
