记录设计哈希表实现电话号码查询系统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

可抵御99%的攻击中国单域版cdn:9元/月7T防御 cloudsecre

官方网站:点击访问CDN客服QQ:123008公司名:贵州青辞赋文化传媒有限公司域名和IP被墙封了怎么办?用cloudsecre.com网站被攻击了怎么办?用cloudsecre.com问:黑客为什么要找网站来攻击?答:黑客需要找肉鸡。问:什么是肉鸡?答:被控的服务器和电脑主机就是肉鸡。问:肉鸡有什么作用?答:肉鸡的作用非常多,可以用来干违法的事情,通常的行为有:VPN拨号,流量P2P,攻击傀儡,...

CloudCone中国春节优惠活动限定指定注册时间年付VPS主机$13.5

CloudCone 商家产品还是比较有特点的,支持随时的删除机器按时间计费模式,类似什么熟悉的Vultr、Linode、DO等服务商,但是也有不足之处就在于机房太少。商家的活动也是经常有的,比如这次中国春节期间商家也是有提供活动,比如有限定指定时间段之前注册的用户可以享受年付优惠VPS主机,比如年付13.5美元。1、CloudCone新年礼物限定款仅限2019年注册优惠购买,活动开始时间:1月31...

RAKsmart推出7.59美元/月,云服务器产品Cloud Server,KVM架构1核1G内存40G硬盘1M带宽基础配置

近期RAKsmart上线云服务器Cloud Server产品,KVM架构1核1G内存40G硬盘1M带宽基础配置7.59美元/月!RAKsmart云服务器Cloud Server位于美国硅谷机房,下单可选DIY各项配置,VPC网络/经典网络,大陆优化/精品网线路,1-1000Mbps带宽,支持Linux或者Windows操作系统,提供Snap和Backup。RAKsmart机房是一家成立于2012年...

400电话查询为你推荐
韩国server作品网易yeahuctoolsDiscuz! X3管理员可以查询某个用户登录IP的历史记录吗?重庆网络公司一九互联网络公司做一个网站大概需要多少钱波音737起飞爆胎一般的客机的起飞速度是多少?重庆电信dnsPSP上网急救!重庆电信的DNS是多少啊?缤纷网谁都可以创造一个属于自己的缤纷世界中的缤纷是什么意思可信网站可信网站认证oa办公软件价格一个oa系统多少钱什么是seoseo怎么学呢?
google电话 主机测评网 windows主机 webhosting 免备案cdn godaddy支付宝 香港新世界电讯 http500内部服务器错误 圣诞节促销 网通ip 毫秒英文 工信部icp备案号 169邮箱 天翼云盘 优酷黄金会员账号共享 域名dns 联通网站 万网主机管理 双线asp空间 阿里云官方网站 更多