哈希表—课程设计.docVIP

成绩 南京工程学院 课程设计说明书 (论文) 题 目 哈希表的设计与性能分析 课 程 名 称 数据结构 院（系、部、中心）通信工程学院 专 业 信息工程 班 级 K信息091 学 生 姓 名 翟珂 学 号 240092610 设 计 地 点 信息楼C213 指 导 教 师 吴海涛 设计起止时间：2011年 8月29日至 2011年 9 月 9 日 目 录 1．功能描述（或设计目标） 2．总体设计（或概要设计） 2．1数据结构描述与定义 2．2模块设计 3．测试结果与分析 8 4．课程设计总结 9 参考文献: 10 附录： 11  1．功能描述（或设计目标） 哈希表的设计与性能分析 要求：（1）数据结构的定义 （2）哈希表中，哈希函数构造方法多种多样，同时对于同一哈希函数解决冲突的方法也可以不同。两者是影响查询算法性能的关键因素。对于几种典型的哈希函数构造方法，做实验观察，不同的解决冲突方法对查询性能的影响(平均查找长度). 　处理冲突的实际含义是：为产生冲突的地址寻找下一个哈希地址。 （1）开放定址法 　　为产生冲突的地址H(key)求得一个地址序列： 　　H0, H1, H2, …, Hs 1≤s≤m-1 　　其中：H0 = H(key) 　　Hi = ( H(key) + di ) MOD m i=1, 2, …,s 　 （2）链地址法 　　将所有哈希地址相同的记录都链接在同一链表中。 线性探测容易产生二次聚集，链地址肯定不会产生二次聚集。一次聚集的产生主要取决于哈希函数，在哈希函数均匀的前提下，可以认为没有一次聚集。　 2．总体设计（或概要设计） 2．1数据结构描述与定义 除数余留法 #define hashlen 11 //哈希表长 Int h[hashlen]={0}; //初始哈希表 int status[hashlen]={0}; //状态数组 用链地址法数据结构定义： typedef struct employee { int key_code; struct employee *next; }Employee; typedef struct hashtable { int key; struct employee *next; }HashTable[MAX]; 2．2模块设计 系统共分几个模块，每个模块的算法描述及流程图（核心模块） 除数余留法： Hash_Create: Hash_Serach: 链地址法： Hash_Create: :Hash_Serach: 3．测试结果与分析 ： 4．课程设计总结 为期4天的数据结构课程设计结束了，时间真的很快，觉得自己这次真的获得了很多。 数据结构是计算机科学的基础理论知识，也是软件设计的技术基础。本课程设计的以及综合运用的能力进行复杂程序设计的技能和培养良好的程序设计习惯培养良好的程序设计习惯 开始拿到这个课题觉得挺简单的，可认真想了会觉得挺烦的，尤其是用链地址法造哈希表是的数据结构定义就懵了。还好有图的基础，对较难的数据结构定义也好把握，其实用链地址法造哈希表和图挺像的。觉得自己感受最深的就是再难也要坚持写，哪怕一点点也好。这次课程设计巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。培养独立思考，深入研究，分析问题、解决问题的能力。通过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。 根据我在实习中遇到得问题，我将在以后的学习过程中注意以下几点 1、认真上好专业实验课，多在实践中锻炼自己。 2、写程序的过程中要考虑周到，严密。 3、在做设计的时候要有信心，有耐心，切勿浮躁。 4、认真的学习课本知识，掌握课本中的知识点，并在此基础上学会灵活运用。 5、在课余时间里多写程序，熟练掌握在调试程序的过程中所遇到的常见错误，以便能节省调试程序的时间。 、 参考文献: 1．严蔚敏，吴伟民．数据结构（C语言版）．北京：清华大学出版社，1997 2．朱战立 ．数据结构．西安：西安电子科技大学出版社,2004 3．严蔚敏，吴伟民． 数据结构题集（C语言版）．北京：清华大学出版社,2000