记录设计哈希表实现电话号码查询系统c语言版(课程设计报告)

400电话查询  时间:2021-03-19  阅读:()

设计哈希表实现电话号码查询系统C语言版(课程设计报告)

设计哈希表实现电话号码查询系统

一 目的

通过课程设计,巩固和加深对结构体、文件、哈希表等理论知识的理解掌握现实复杂问题的分析建模和解决方法,掌握包括问题描述、系统分析、设计建模、代码实现、结果分析等的方法;提高利用计算机分析解决综合性实际问题的基本能力锻炼个人动手能力历练自身素质。

哈希表实现电话号码查询系统是利用哈希表实现电话系统的快速查询程序实现哈希表建表和查表并实现对没有查找到的内容进行记录。掌握哈希表的工作原理熟悉建立哈希表、对哈希表冲突处理、哈希表查找等功能的实现回顾文件读取、写入,回顾随机函数的作用。

二需求分析

1.输入的形式和输入值的范围

数据输入分两种模式一种是将原有数据记录在old。  t文档中 由程序读入另一种是由程序随机生成,并储存在nw。 txt文档中。数据的格式为:姓名、 电话号码、家庭住址.

用户使用时显示菜单,用户输入菜单选项完成操作。

2.输出的形式

查找的结果显示在屏幕上。未被查找到的内容输出到u 。 tx文档中。在用户需要时,将哈希表显示在屏幕上。

3.程序所能达到的功能

根据用户的选择从原有文档读入数据或随机生成数据,分别以姓名和电话号码做为关键字生成哈希表。生成哈希表后用户可以根据相应关键字进行数据的查找,若查找到对应的数据则将数据输出到屏幕,若没有查找到对应的数据则将用户输入的查找内容输出到ou 。 txt文档.在用户选择显示哈希表时,显示完整的哈希表。

程序使用文字菜单的友好界面在数据输入时对输入内容进行范围控制。

4。初步测试计划

在 d.tt文档中输入 条记录令程序读入并分别以姓名和电话号码做为关键字生成哈希表查找记录中原有的记录查看输出数据,查找记录中没有的记录查看回馈,查看整个哈希表的数据.

令程序随机生成记录,查看n.tx文档分别以姓名和电话号码做为关键字生

设计哈希表实现电话号码查询系统C语言版(课程设计报告)

成哈希表查看整个哈希表的数据,分别查找原有和没有的记录查看回馈。

三概要设计

 。数据类型

定义结构体类型存储每条记录struc  D a

{

char  me s ize na me ;

  ar phon size on 

chr address   i eaddres s]

ol used;

}hahd ata;

2各种函数说明int   _a ke(char* s  r,it s lct  获得关键字vod so(int i //显示每条信息vod Stoec har str/在没有找到时输出未找到的记录打开文件u  xt并将记录储存在文档中v d Allsow( /输出哈希表中的记录void Auof l(  随机生成数据并将数据保存在 。 txvo id uild_H s(int Ha sTp  //建立哈希表vid Findame( /根据姓名查找哈希表中的记录vi F indhone   //根据电话号码查找哈希表中的记录

四详细设计

 。头文件及定义结构体类型

in lu d e< im 。 h〉

inc ude 〈stdi 。 h>

 clud  tr ng 〉

#in lde<s dli 。 h〉

设计哈希表实现电话号码查询系统C语言版(课程设计报告)struc t ata

  tring name;//st ng phn 

   i  ddre s  ;

 ; Dat hah_aa

2。定义长度

define sizehash1 0

define s  ename 20

d   e sizephone15

#d   e sizeadde  s 4

 .获取关键字函数int ge _hahke char s  ,int selec  

in Key0,ReKe,m

  ar tmp[10]

for  nt =0;  〈str  en   t  ;i++

{

 Key+str i ;



y%=sizehash

  f ha s_dta e u e d

 

m=Key;

 Key— 

 if s  ect==1

{

设计哈希表实现电话号码查询系统C语言版(课程设计报告) o  =0 i0 i+)

{

eKe(+Ai]%siea ;

 if  !ah_aa Reey].sed

 

  KeyReKy

b re ak



}

   se  f(  e  e ==2)

{

 Ke=m

  r(i= ;i<100; ++

  ReKe=eKy+1;

 ReKy=ReKy iz ah;

     hash_ata eKey u ed)

 {

  KeReey

 b re ak;





}

}

etu K 

设计哈希表实现电话号码查询系统C语言版(课程设计报告)

4。产生ha 表

oid Bu d_H h     H sTye) {

fo int i0  〈siehas;   s_ ta i .u ed=fa  eFLE* re   rfoe(DataF ile ” ");

i re ade ==NULL

{

rint ( 读取失败\n”,D ataF il);

 fc ose(r dr)

x t(1 ;



ch   1 0

  a sps 

   r *nae  ar p ho ne car*adre  s;

 n ashKey;whi    !  o f(read  

{

 gets s 1 0  ae r

if s   len s)>0

 nstrtk(s sep s);

hon=strtok L,  p s

add s  trt (NL,     );

   f  hy ==1

{

Hashyg askey ae Hasp); }e  e   Hashype=2

设计哈希表实现电话号码查询系统C语言版(课程设计报告)

{

ashKe=et_ashkey(phone HshTy    }

  f ahey=-  

 

print f( ”哈希表过小或哈希碰撞过多" ;

fc lo  red  

ex  1);

   se 

strcy hs h_dta[H hK e y]。 n,na mes  rcp y hahata as hKe]。 p  e p hoe ;

s  c  h  _d a[H s hKy。 ad  s s, dre s s a _dat Hase use= rue;

}





  l  e    d   ;

}

 在没有找到时输出未找到的记录打开文件ou  xt并将记录储存在文档中vod St e  har *str)/将查找失败记录添加到ou 。 tx文件末尾

 LE  =fop en(”ot txt” ”wa )  以追加的方式写入   (p==NLL)/判断文件是否打开成功

 

p nf "创建ut。 tx失败n )

 f los p)

ex t(1 ;

设计哈希表实现电话号码查询系统C语言版(课程设计报告)}

fsaf p,”s  ,     ;

fc  os pf)

6。输出哈希表中的记录

oidAl  sho  

{

 r(int i= ;  izeash +

 

  f( shda  i].used)

{

sho i

 

}

p ntf(”nn");

7。随机生成数据并将数据保存在ew ttvo id Auo_f le )

FLE p=o en("ew t  " ”w”)

writer。 open("ne.t  ”)

iffp=NULL)

pritf ”创ä¡ä建¡§n tx失º¡ì败㨹  \n )  lo e(f);

设计哈希表实现电话号码查询系统C语言版(课程设计报告) ex t  1 ;

chr s 100]={ };

    k= ;

sran t ime 0) ;

fr it  ; <   i++)

 

meset s,0, 0 );

=0;

//随?机¨²产¨²生¦¨²用®?户¡ì名

 or(int j=0;j8 j++ k++

s k ='a’rnd     



//随机¨²产¨²生¦¨²电Ì话¡ã号码?

s k+ \t ;

 f  (j=0;j<12 ++,+)

{

s[k]=’   ran(%10

}

//随?机¨²产¨²生¦¨²地Ì址¡¤

s[k++ ='\t’  

设计哈希表实现电话号码查询系统C语言版(课程设计报告)fr(j=0;j<20 j+ k+

 

s  =  ’+rnd( 2 

}

fpr ntff  "s",  )

if(i  =49

    nt (p,  \n 

}fcls(fp ;

}

 .根据姓名查找哈希表中的记录in Fnd_y_nme s  r ng nam 

{

i  =0;

in 1

intky;chr* ;for(ey ,p=nam 0];p +)

ey=key+ 

keyky%  

whi  (  

{

 if(  ig k  == 0’&ey 〈=  

 ky+;j++ if as h_ata[e].nme==nme

 reu  k e y

 e   e

€4.99/月Contabo云服务器,美国高性价比VPS/4核8G内存200G SSD存储

Contabo是一家运营了20多年的欧洲老牌主机商,之前主要是运营德国数据中心,Contabo在今年4月份增设新加坡数据中心,近期同时新增了美国纽约和西雅图数据中心。全球布局基本完成,目前可选的数据中心包括:德国本土、美国东部(纽约)、美国西部(西雅图)、美国中部(圣路易斯)和亚洲的新加坡数据中心。Contabo的之前国外主机测评网站有多次介绍,他们家的特点就是性价比高,而且这个高不是一般的高,是...

GreenCloudVPS$20/年多国机房可选,1核@Ryzen 3950x/1GB内存/30GB NVMe/10Gbps端口月流量2TB

GreencloudVPS此次在四个机房都上线10Gbps大带宽VPS,并且全部采用AMD处理器,其中美国芝加哥机房采用Ryzen 3950x处理器,新加坡、荷兰阿姆斯特丹、美国杰克逊维尔机房采用Ryzen 3960x处理器,全部都是RAID-1 NVMe硬盘、DDR4 2666Mhz内存,GreenCloudVPS本次促销的便宜VPS最低仅需20美元/年,支持支付宝、银联和paypal。Gree...

Gigsgigscloud($9.8)联通用户优选日本软银VPS

gigsgigsCloud日本东京软银VPS的大带宽配置有100Mbps、150Mbps和200Mbps三种,三网都走软银直连,售价最低9.8美元/月、年付98美元。gigsgigscloud带宽较大延迟低,联通用户的好选择!Gigsgigscloud 日本软银(BBTEC, SoftBank)线路,在速度/延迟/价格方面,是目前联通用户海外VPS的最佳选择,与美国VPS想比,日本软银VPS延迟更...

400电话查询为你推荐
accessdenied网页打开显示Access Denied,怎么解决centos6.5centos 6.5 无法启动了,不知道是哪里的问题。重庆网络公司一九互联重庆网络公司,重庆网络优化,重庆页面制作性价比高且便宜的网络公司有哪些?outlookexpress系统自带的outlook express有什么用?怎么用?什么是支付宝支付宝是什么概念?netshwinsockreset电脑开机老是出现wwbizsrv.exe 应用程序错误 怎么处理腾讯公司电话腾讯公司总部电话多少温州商标注册温州注册商标需要注册公司吗网站后台密码破解如何破解网站后台密码社区动力如何建立一个论坛?就是社区动力discuz论坛 这个discuz!是不是一个软件?关于建立论坛给个系统的的教
香港虚拟空间 windows虚机 阿里云搜索 新世界机房 主机评测 BWH 国外私服 gomezpeer php免费空间 北京主机 ibrs 免费ftp空间申请 vip购优汇 搜索引擎提交入口 电信主机 四核服务器 免费私人服务器 个人免费主页 服务器是干什么用的 韩国代理ip 更多