哈希查找的实现与分析报告(顺序).docx.docxVIP

目 录1 课程设计内容11.1 课程设计目的11.2 课程设计要求11.3 课程设计背景12 概要设计22.1 程序模块结构图22.2 主界面模块说明22.3读取学生信息模块说明23 详细设计33.1 建立哈希表33.2计算哈希值33.3读取文件43.4显示所有学生信息63.5查找学生信息73.6界面显示93.7主函数104 问题与解决12小 结13参考文献131 课程设计内容1.1 课程设计目的课程设计题目：哈希查找的实现与分析（1）掌握哈希函数的构造原则及哈希表的生成方法，并能在解决实际问题时灵活应用。（2）掌握哈希查找的基本过程及其适用场合。（3）巩固在散列查找时解决冲突的方法，并比较各种方法的特点。（4）掌握平均查找长度ASL的计算方法。1.2 课程设计要求程序要求实现的功能有：（1）所有数据从文本文件Hash.txt中读取。（2）根据实际问题自行构造合理的哈希函数，要求采用开放定址法或拉链法，解决Hash表的冲突。（3）严格按照哈希表构造的一般原则进行编程（不能简单地将文件中的数据读到一个数组里，再从数组里完成相应的查找功能）。（4）计算该哈希表查找成功时的ASL，并在课设报告中给出具体分析过程。（5）如果一个班级中有两个同学抽中此题，则要求学号在前面的同学用拉链法，学号在后面的同学用开放定址法来解决冲突。1.3 课程设计背景哈希查找的产生有这样一种背景——有些数据本身