博舍

利用哈希表设计快速电话号码查询系统 中医机器人厂家电话号码查询系统官网

利用哈希表设计快速电话号码查询系统

题目:利用哈希表设计快速电话号码查询系统要求:

通过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))

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。

上一篇

下一篇