Hash表的建立和查找.docVIP

Hash表的建立和查找 摘要：本人设计的是一个关于Hash表的建立于查找系统，其主要功能是，用户可以手工输入Hash表元素的个数和各个元素的数据内容后，系统便相应地建立一个Hash表，当输入错误时，系统会现实输入错误，并提示重新输入；对已建立的Hash表可进行多次查找，系统输出查找到的信息，用户可以按提示信息退出系统。Hash表采用结构体数组进行存储，Hash函数由除留余数法建立，冲突的解决采用线性探针。 关键字：Hash表，结构体数组，除留余数法，线性探测 0.引言 随着时代的进步，科技的发展，信息时代已经来临，在这样的时代背景之下，人们迫要对信息进行存储和查找，而数据结构成为了信息技术中极为重要的一门学科，发挥着关键作用。信息资料之多﹑之杂﹑之广，使如何存储和高效查找信息成为了一个很严肃的问题。本次课程设计中，我设计了一个小程序对用户输入的数据利用Hash表进行存储。存储完成后，用户可利用Hash表查找数据，速度十分快，可多次查找，也可按提示信息退出。typedef struct hashtable { int key; //定义关键字 int cn; //定义查找次数 }; //定义哈希表类型 该函数利用除留余数法实现“函数” const int m=19; //不大于表长的最大质素int hash (int key) { //哈希函数 return key%m;//除留余数法 } int Serch_hash(hashtable h[],int key) {//哈希表查找函数 int d,i,d1; i=0; d1=hash(key); d=hash(key);//求哈希地址 h[d].cn=0;//定义查找次数 while((h[d].key!=key)(i20)) {//元素位置冲突时，进行线性探测 i++ ;//寻求下一个单元 h[d].cn++;//求找次数加1 d=(d1+i)%m;//线性探测记录的插入位置 } if(h[d].cn=20) {//hash表已满，插入失败，返回unsuccess coutthe hashtable is full!endl; return(unsuccess); } return(d);//若h[d]的关键字等于key说明查找成功 }//Serch_hush 3.3 数据输入函数 int Insert_hash(hashtable h[20],int key) {//hash插入函数,插入成功返回success，插入不成功返回unsuccess //查找不成功时，将给定关键字key插入到哈希表中 int d; d= Serch_hash(h, key); if(h[d].key==0) {//插入成功 h[d].key=key; coutInsert success!endl; return(d ); } else {//插入不成功 coutUnsuccess!endl; return(unsuccess); } }//Insert_hush 3.4 建立哈希表函数 void Set_hash(hashtable h[]) {//根据用户输入的信息建立一个哈希表 int n=0; int i; int key1; coutInput the number of the element(less than the length of the list 20 and no less than 0):endl; //提示输入规定范围内的长度 cinn; //输入数据个数 if(n=20) //输入不合理的个数 coutPlease input a length less than 20:endl;//数据个数大于等于表长20 else { if(n0) coutPlease input a length no less than 0:endl;//数据个数小于0 } while(n0||n=20) { cinn; if(n=20)