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

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