数据结构实验报告散列表.docVIP

HUNAN UNIVERSITY 课程实习报告 题 目： 散列表 学生姓名： 学生学号： 专业班级： 指导老师： 完成日期： 需求分析 我们希望在浩瀚的图书中，去发现一本书是否存在。我们不知道书的编号，只知道它的书名。（其实这已经不错了...）。通过书名，来查询它是否存在。 概要设计 抽象数据类型 将用户的数据存入二维字符数组结构中。 算法的基本思想 将需要存入的数据通过哈希函数寻找到其的基位置后，如果该位置没有存数据，则没有冲突，若发生冲突，则搜索基位置的下一个位置直到找到一个空位置为止，插入数据；在查找数据时，也是先通过哈希函数确定其查找的基位置，从该位置开始搜索，没有符合的则搜索其下一个位置，直到搜索到一个空位置时为结束，此时则该散列表中没有该数据。 程序的流程 程序由三个模块构成： 输入模块：将数据存入二维字符数组中。 插入模块：将数据存入散列表中。 搜索模块：判断其查找的数据是否存在于散列表之中。 详细设计 算法的具体步骤 先将数据存入字符数组中，然后调用插入函数，将数据插入到散列表中，散列表通过哈希函数确定其在散列表中的基位置后开始插入，最后调用搜索函数，查找数据是否存在于散列表中。 输入和输出的格式 输入： 先输入一个整数n，代表存入的数据数。 接下来输入n个数据。 再输入一个整数m，代表搜索的数据数。 接下来输入m个数据。 输出： 输出有m行，每一行输出YES表示搜索的数据存在于散列表之中， 输出NO表示搜索的数据不存在与散列表中。 测试结果