利用哈希表设计快速电话号码查询系统
题目:利用哈希表设计快速电话号码查询系统要求:
通过Internet或知网等工具查找文献,论述哈希表和哈希查找的相关应用综述,字数不少于1500字。请你为自己手机的电话簿以电话号码作为关键字建立哈希表,然后依据电话号码进行哈希查找,并采用合适的冲突处理方法处理冲突。查找成功显示姓名与号码,查找失败则进行插入。电话簿初始从文本文档中逐个读入,然后动态生成哈希表。采用C语言、C++、python等程序语言实现,要求具有简单的人机交互界面。完成课程设计报告,要求涉及问题描述与分析、数据结构与算法设计,代码实现、结果分析等。数据结构与算法课程设计报告
题目:姓名:学号:班级:
一、哈希查找技术应用综述(不少于1500字)
二、哈希电话号码查询系统设计2.1问题的表述与分析
2.2问题的设计
2.3代码设计与注释
2.4结果分析与总结
#include#include#include#include#defineSIZE20inthashCode(longlongkey){returnkey%SIZE;}structDataItem*search(longlongkey){//getthehashinthashIndex=hashCode(key);//moveinarrayuntilanemptywhile(hashArray[hashIndex]!=NULL){if(hashArray[hashIndex]->key==key)returnhashArray[hashIndex];//gotonextcell++hashIndex;//wraparoundthetablehashIndex%=SIZE;}//notfind:insertitreturnNULL;}voidinsert(longlongkey,char*data){structDataItem*item=(structDataItem*)malloc(sizeof(structDataItem));item->data=(char*)malloc(20*sizeof(char))