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

RackNerd:美国便宜VPS,洛杉矶DC-02/纽约/芝加哥机房,4TB月流量套餐16.55美元/年

racknerd怎么样?racknerd美国便宜vps又开启促销模式了,机房优秀,有洛杉矶DC-02、纽约、芝加哥机房可选,最低配置4TB月流量套餐16.55美元/年,此外商家之前推出的最便宜的9.49美元/年套餐也补货上架,同时RackNerd美国AMD VPS套餐最低才14.18美元/年,是全网最便宜的AMD VPS套餐!RackNerd主要经营美国圣何塞、洛杉矶、达拉斯、芝加哥、亚特兰大、新...

阿里云金秋上云季,云服务器秒杀2C2G5M年付60元起

阿里云(aliyun)在这个月又推出了一个金秋上云季活动,到9月30日前,每天两场秒杀活动,包括轻量应用服务器、云服务器、云数据库、短信包、存储包、CDN流量包等等产品,其中Aliyun轻量云服务器最低60元/年起,还可以99元续费3次!活动针对新用户和没有购买过他们的产品的老用户均可参与,每人限购1件。关于阿里云不用多说了,国内首屈一指的云服务器商家,无论建站还是学习都是相当靠谱的。活动地址:h...

美国云服务器 2核4G限量 24元/月 香港云服务器 2核4G限量 24元/月 妮妮云

妮妮云的来历妮妮云是 789 陈总 张总 三方共同投资建立的网站 本着“良心 便宜 稳定”的初衷 为小白用户避免被坑妮妮云的市场定位妮妮云主要代理市场稳定速度的云服务器产品,避免新手购买云服务器的时候众多商家不知道如何选择,妮妮云就帮你选择好了产品,无需承担购买风险,不用担心出现被跑路 被诈骗的情况。妮妮云的售后保证妮妮云退款 通过于合作商的友好协商,云服务器提供2天内全额退款到网站余额,超过2天...

400电话查询为你推荐
magento既然magento那么强大,为什么还有那么多用zencart的?zencart还有发展的空间吗?outlookexpressoutlook express 是什么?asp.net网页制作如何用DREAMWEAVER ASP.NET 做网页flashftp下载《蔓蔓青萝(全)》.TXT_微盘下载重庆网站制作我想做个网站,我是重庆的人。想在本地找个做网站的公司,请教一下在重庆那个公司比较好一点,,,,谢谢netshwinsockresetwin7系统我在输入netsh winsock reset后错误代码11003求大神解决上不了网netshwinsockreset电脑开机老是出现wwbizsrv.exe 应用程序错误 怎么处理360防火墙在哪里设置电脑或电脑360有联网防火墙吗,在哪里设置资费标准联通所有套餐介绍抢米网抢小米手机需要下什么软件 速求
美国服务器租用 中文域名查询 淘宝二级域名 赵容 t楼 raksmart 狗爹 韩国空间 视频存储服务器 美国便宜货网站 老左博客 日本空间 中国智能物流骨干网 最好的qq空间 美国独立日 香港亚马逊 空间购买 杭州电信宽带优惠 徐州电信 可外链的相册 更多