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

,. 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}; enum HAVEORNOT{NULLKEY,HAVEKEY,DELKEY}; //哈希表元素的三种状态,没有记录、有记录、有过记录但已被删除 typedef struct //定

文档评论(0)

1亿VIP精品文档

相关文档