数据结构-实验9-哈希查找.doc

1. 实验目的 1) 复习顺序查找、二分查找、分块查找的基本算法及适用场合； 2) 掌握哈希查找的基本方法及适用场合，并能在解决实际问题时灵活应用； 3) 巩固在散列查找时解决冲突的方法及特点。 2. 实验内容 1) 哈希表查找的实现（用线性探测法解决冲突）； 2) 能对哈希表进行插入和查找。 3. 实验要求 1) 分析算法思想，利用C（C++）语言完成程序设计。 2) 上机调试通过实验程序。 3) 输入数据，进行哈希插入和查找。 4) 给出具体的算法分析，包括时间复杂度和空间复杂度等。 5) 撰写实验报告。 4. 实验步骤与源程序 实验步骤 本程序共设计了五个函数来实现建表，显示，查找，插入，删除这几个主要功能，然 后设计主函数，串接程序，并进行调试，测试实验结果。 源代码 #include <dos.h> #include <conio.h> #include <math.h> #include <stdio.h> #include <stdlib.h> #define MAXSIZE 12 //哈希表的最大容量，与所采用的哈希函数有关 enum BOOL{False,True};