数据结构设计报告--哈希查找与实现.docVIP

数 据 结 构 课程设计报告书 班级 BX1001 专业 计算机科学与技术 学号 101003020139 姓名 赵冠博 课题描述： 哈希表的查找与实现分析 需求分析： 哈希表的建立和查找，具体内容如下： 建立哈希函数，从而根据用户输入的数据元素个数和各元素的值建立哈希表，即数据的添加和存储。如果输入的元素个数超出规定范围，则打印出错信息，并提示重新输入信息。 哈希表建立好之后，用户可以输入想要查找的值，屏幕显示相应信息。如果存在此值，屏幕显示该值信息；如果不存在，则显示该值不存在；如果想退出系统，则按提示输入命令。 总体结构设计： 一个哈希表结构hashtable， 2一个main（）主函数（完成数据输入和函数调用）、 3五个功能函数： Initialhash（）//初始化哈希表 Printhash（）//输出哈希表的所有元素及其位置 Searchhash（）//查找哈希表 inserthash（）//查找哈希表 deletehash（）//查找哈希表 各子模块设计： 构成如下图所示： 【设计思想】 选取某个函数，依该函数按关键字计算元素的存储位置，并按此存放；查找时，由同一个函数对给定值kx计算地址，将kx与地址单元中元素关键字进行比较，确定查找是否成功，这就是哈希方法。哈希方法中使用的转换函数称为哈希函数。程序首先通过插入操作建立哈希表，接着显示数据，然后运用哈希查找找到数据，如没有找到则显示查找错误，找到则显示查找成功。 【实验程序主要代码】： #define MAXSIZE 12 //哈希表的最大容量，与所采用的哈希函数有关 enum BOOL{False,True}; enum HAVEORNOT{NULLKEY,HAVEKEY,DELKEY}; //哈希表元素的三种状态，没有记录、有记录、有过记录但已被删除 typedef struct //定义哈希表的结构 { int elem[MAXSIZE]; //数据元素体 HAVEORNOT elemflag[MAXSIZE];//元素状态，没有记录、有记录、有过记录但已被删除 int count; // 哈希表中当前元素的个数 }HashTable; typedef struct { int keynum; // 记录的数据域，只有关键字一项 }Record; void InitialHash(HashTable); // 初始化哈希表 void PrintHash(HashTable); // 显示哈希表中的所有元素 BOOL SearchHash(HashTable,int,int); // 在哈希表中查找元素 BOOL InsertHash(HashTable,Record); // 在哈希表中插入元素 BOOL DeleteHash(HashTable,Record); // 在哈希表中删除元素 int Hash(int); // 哈希函数 void main() { HashTable H; // 声明哈希表H char ch,j=y; int position,n,k; Record R; BOOL temp; InitialHash(H); while(j!=n) { printf(\n\t 哈 希 查 找 ); printf(\n\t**************************************); printf(\n\t* 1-----建 表 *); printf(\n\t* 2-----显 示 *); printf(\n\t* 3-----查 找 *); printf(\n\t* 4-----插 入 *); printf(\n\t* 5-----删 除