《哈希表的概念作用及意义,哈希表的构造方法》由会员分享，可在线阅读，更多相关《哈希表的概念作用及意义,哈希表的构造方法（8页珍藏版）》请在金锄头文库上搜索。
哈希表的概念作用及意义，哈希表的构造方法本课主题： 哈希表一教学目的： 把握哈希表的概念作用及意义，哈希表的构造方法教学重点： 哈希表的构造方法教学难点： 哈希表的构造方法授课内容：一、哈希表的概念及作用一般的线性表，树中，记录在构造中的相对位置是随机的， 即和记录的关键字之间不存在确定的关系，因此，在构造中 查找记录时需进展一系列和关键字的比较。这一类查找方法 建立在“比较“的根底上，查找的效率依靠于查找过程中所进展的比较次数。抱负的状况是能直接找到需要的记录，因此必需在记录的存 储位置和它的关键字之间建立一个确定的对应关系 f，使每个关键字和构造中一个唯一的存储位置相对应。哈希表最常见的例子是以同学学号为关键字的成果表，号 同学的记录位置在第一条，号同学的记录位置在第 条.假设我们以同学姓名为关键字，如何建立查找表，使得依据姓名可以直接找到相应记录呢？abcdefghijklmnopqrstuvwxyz1234567891011121314151617181920212223242526
