原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构课程设计
1、课程设计目的
上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少
的一个教学环节。实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设
计、程序设计基本技能和技巧以至一整套软件工作规范的训练和科学作风的培养。希望通过本
次课程设计，使学生能够独立地完成从问题分析到文档撰写一整套的软件设计过程，达到学以
致用的目的。
二、课程设计内容
课题一哈希表查找的设计
问题描述：
设哈希表长为20，用除留余数法构造一个哈希函数，以开放定址法中的线性探测再散列法
作为解决冲突的方法，编程实现哈希表查找、插入和建立算法。
测试数据
关键字组为｛19,01,23,14,55,20,84,27,68,11,10,77｝，哈希函数为H(key)=key%13
##详细设计
#includestdio.h
inthashTable[20];//哈希表长为20
voidinit(){
inti;
for(i0;i20;i++){
hashTable[i]-1;//初始化哈希表为-1
}
}
inlineinthashFunc(intx){
returnx%13;//哈希函数，并返回x值
}
voidinsert(intx){//在哈希表中插入元素
intd0;
while(hashTable[hashFunc(x+d)]!-1)//再散列法解决冲突
d++;
hashTable[hashFunc(x+d)]x;
}
intfind(intx){
intd0;
while(hashTable[hashFunc(x+d)]!xd12)
d++;
if(hashTable[hashFunc(x+d)]x)
returnhashFunc(x+d);//查找一个数，若不存在返回-1
return-1;
}//存在则返回地址
voidprintHashTable(){//输出哈希表
inti;
printf(HashTable:\n);
for(i0;i20;i++)
printf(%d\t,hashTable[i]);
printf(\n);
}
intmain(){
printf(************************数据结构课程设计
****************************************\n);
printf(**************************哈希表查找设计
****************************************\n);
printf(********************************************************************************
init();//调用init函数
inti,key,n;inttmp,res,t;
printf(inputnumofkeys:);
scanf(%d,n);
for(i1;in;i++){
printf(inputkey%d:,i);//输出哈希表
scanf(%d,key);
insert(key);
}
printHashTable();
printf(inputanumbertofind:);
文档评论（0）