哈希表设计与实现课程设计报告.docVIP

 TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc287725796 一 : 需求分析  PAGEREF _Toc287725796 \h 2  HYPERLINK \l _Toc287725797 三: 详细设计（含代码分析）  PAGEREF _Toc287725797 \h 4  HYPERLINK \l _Toc287725798 1. 程序描述:  PAGEREF _Toc287725798 \h 4  HYPERLINK \l _Toc287725799 2具体步骤  PAGEREF _Toc287725799 \h 4  HYPERLINK \l _Toc287725800 四 调试分析和测试结果  PAGEREF _Toc287725800 \h 7  HYPERLINK \l _Toc287725801 五，总结  PAGEREF _Toc287725801 \h 9  HYPERLINK \l _Toc287725802 六.参考文献;  PAGEREF _Toc287725802 \h 10  HYPERLINK \l _Toc287725803 七.致谢  PAGEREF _Toc287725803 \h 10  HYPERLINK \l _Toc287725804 八.附录  PAGEREF _Toc287725804 \h 10  一 : 需求分析 问题描述：设计哈希表实现电话号码查询系统。 基本要求 1、设每个记录有下列数据项：电话号码、用户名、地址 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、采用再哈希法解决冲突； 4、查找并显示给定电话号码的记录； 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。 二: 概要设计 进入主函数,用户输入1或者2,进入分支选择结构:选1:以链式方法建立哈希表,选2:以再哈希的方法建立哈希表,然后用户输入用户信息,分别以上述确定的方法分别以用户名为检索以及以以电话号码为检索将用户信息添加到哈希表,.当添加一定量的用户信息后,用户接着输入用户名或者电话号码分别以用户名或者电话号码的方式从以用户名或电话号码为检索的哈希表查找用户信息.程序用链表的方式存储信息以及构造哈希表。 具体流程图如下所示: 主函数 输入1 输入2 链式法构造哈希表表 再哈希法构造哈希表 输入用户信息 输入用户信息 分别以电话和姓名为检索将信息存储到哈希表 分别以电话和姓名为???索将信息存储到哈希表 输入1 输入2 输入1 输入2 以电话为索引查找用户信息 输入电 话 输 入 姓 名 输入电 话 输 入 姓 名 以姓名为索引查找用户信息 以电话为索引查找用户信息 以姓名为索引查找用户信息 程序结束 三: 详细设计（含代码分析） 程序描述: 本程序以要求使用哈希表为工具快速快速查询学生信息，学生信息包括电话号码、用户名、地址；用结构体存储 struct node { string phone; //电话号码 string name; //姓名 string address;//地址 node *next; //链接下一个地址的指针 }; 2具体步骤 1. 要求主要用在哈希法解决冲突，并且至少尝试用两种方法解决冲突，定义两个指针数组存储信息node *infor_phone[MAX]; node *infor_name[MAX];前者以电话号码为关键字检索哈希表中的信息，后者以姓名为关键字检索哈希表中的信息 用链式法和再哈希法解决冲突： int hash(string key) //以姓名或者电话号码的前四位运算结果作为哈 { //希码 int result=1,cur=0,i; if(key.size()=4) i=key.size()-1; else i=4; for(;i=0;i--) { cur=key[i]-0; result=result*9+cur; } result%=(MOD); return result; } 2.得到输入信息的哈希码以后，将相应的信息插入对应的地址，若产生冲突，则循环到这个地址的最后一个节点，然后再将节点插入到这个位置，这样就避免了冲突,在查找的时候便可直接找到这个地址然后快速的查找到信息: void add_infor_phone(string phone,string name,string address) { int v