电话号码查找系统

目录摘要......................................................................................................................1前言......................................................................................................................2正文......................................................................................................................31.采用类c语言定义相关的数据类型..........................................................32.各模块的伪码算法......................................................................................33.函数的调用关系图.....................................................................................64.调试分析.....................................................................................................75.测试结果.....................................................................................................8总结........................................................................................................................9参考文献...........................................................................................................11致谢......................................................................................................................12附件1部分源程序代码.................................................................................131摘要在本设计实验中，我所采用的是散列列表作为电话号码查询结构，根据线性表、树、图的基本概念、逻辑结构、查询结构算法的应用，用不同的功能模块对电话号码信息进行编辑和查询。电话号码的查询程序的目的是为人们提供各种信息查询服务：即查询客户的电话号码，依据电话号码查询客户信息等。电话号码的查询时用散列列表实现的。散列列表的设计与实现实现了用户的信息和电话号码的查询。关键词：电话号码的查询，散列列表，散列列表的实现2前言随着计算机科学的迅速发展，计算机已深入到人类社会的各个领域，它的应用已不再局限于科学计算，以解决一些数学问题，而且可以解决一些抽象化的具体问题，更多地用于控制，管理及数据处理等非数值计算的处理工作，这便为我们的日常生活提供了很多的方便。我们在对一些问题进行求解时，会发现有些问题很难找到规律，或者根本无规律可寻。对于这样的问题，可以利用计算机运算速度快的特点，先搜索查找所有可能出现的情况，再根据题目条件从所有可能的情况中，删除那些不符合条件的解。电话号码的查询系统马祖了人们查询和储存电话号码的功能。从而方便了人们查询电话号码。从电话号码查询客户信息的功能。3正文1.采用类c语言定义相关的数据类型函数有：voidgetin(();//输入信息函数voidShowInformation();)//显示输入的用户信息voidCreateHash1();//建表函数voidSearchHash1();//查询函数voidoutput();/*输出函数*/voidmain()/*主函数*/类有：#defineMAXSIZE20//电话薄记录数量#defineMAX_SIZE20//人名的最大长度#defineHASHSIZE53//定义表长intHash1(NAstr){//散列函数2.各模块的伪码算法intHash1(NAstr){//散列函数longn;intm;4n=fold(str);//先将用户名进行折叠处理m=n%HASHSIZE;//折叠处理后的数，用除留余数法构造散列函数returnm;//并返回模值}intHash2(NAstr){//散列函数longn;intm;n=atoi(str);//把字符串转换成整型数.m=n%HASHSIZE;//用除留余数法构造散列函数returnm;//并返回模值}Statuscollision(intp,int&c){//冲突处理函数，采用二次探测再散列法解决冲突inti,q;i=c/2+1;while(iHASHSIZE){if(c%2==0){c++;q=(p+i*i)%HASHSIZE;if(q=0)returnq;elsei=c/2+1;}5else{q=(p-i*i)%HASHSIZE;c++;if(q=0)returnq;elsei=c/2+1;}}returnUNSUCCESS;}printf(\n建表完成!\n此散列表容量为%d,当前表内存储的记录个数为%d.\n,HASHSIZE,H-count);benGetTime();}61.函数的调用关系图主函数（main）输入函数输入用户信息说明函数记录函数记录函数查询函数输出函数73.调试分析a、调试中遇到的问题及对问题的解决方法遇到的问题：在调试时，有时会把值输错，导致超出范围，输出错误结果或程序直接结束。或者有时候还会在错误的环境下运行。解决方法：首先注意值的范围，输入在范围内的任意值。其次注意运行环境，有中文的一定要在中文运行环境中进行。b、算法的时间复杂度和空间复杂度时间复杂度O（n2）。空间复杂度O(n2)84.测试结果9总结通过这次数据结构的编程题目，使我对C语言有了更深的了解，明白了在C10中数据的流动和转移方法。从最初的不知道从何入手到最后编写程序的完成，虽然耗费了我们一定的时间跟精力，但同时我们也收获硕果累累，一方面使我对函数的运用有了更加深刻的了解，对面向对象语言更深层次的掌握和应用。在初始编程的过程中，出现了许多的错误，但通过改正，借阅书本，对程序的运行方式有了进一步体会。11参考文献1严蔚敏，吴伟民.《数据结构（C语言版）》.清华大学出版社.2严蔚敏，吴伟民.《数据结构题集（C语言版）》.清华大学出版社.3《DATASTRUCTUREWITHC++》.WilliamFord,WilliamTopp.清华大学出版社（影印版）.4谭浩强.《c语言程序设计》.清华大学出版社.5．数据结构与算法分析（Java版）,APracticalIntroductiontoDataStructuresandAlgorithmAnalysisJavaEditionCliffordA.Shaffer,张铭,刘晓丹译电子工业出版社2001年1月12致谢在本次设计的过程中我遇到了很多困难，衷心的感谢卢鹏丽老师和同学在课设期间对我的辛勤指导和帮助,老师的引导与点拨使我在学习过程中少走了许多的弯路,而且增加了不少的经验，学会了许多课本上没有的东西，同学的帮助同样也让我进步了很多。才使我在顺利完成设计项目的同时又加深了对数据结构这门学问的理解,并且发现了自己的不足。许多同学也对我给予了许多帮助，向我推荐了一些好的书籍，它们给我提供了许多优秀的设计思路和简洁而精辟的算法，使我在整体设计的基础上得以完善各个模块的设计，从而设计了一个比较合理的道路查询程序,在这里一并致谢。我还要感谢我所参考的那几本书的编者，它们对我的帮助也不小，总之我要对所有在这次课设中帮助过我的人说声谢谢！13附件Ⅰ部分源程序代码#includestdio.h#includestdlib.h#includestring#includewindows.h#defineMAXSIZE20//电话薄记录数量#defineMAX_SIZE20//人名的最大长度#defineHASHSIZE53//定义表长#defineSUCCESS1#defineUNSUCCESS-1#defineLENsizeof(HashTable)typedefintStatus;typedefcharNA[MAX_SIZE];typedefstruct{//记录NAname;NAtel;NAadd;}Record;typedefstruct{//散列表14Record*elem[HASHSIZE];//数据元素存储基址intcount;//当前数据元素个数intsize;//当前容量}HashTable;Statuseq(NAx,NAy){//关键字比较，相等返回SUCCESS；否则返回UNSUCCESSif(strcmp(x,y)==0)returnSUCCESS;elsereturnUNSUCCESS;}StatusNUM_BER;//记录的个数voidgetin(Record*a){//键盘输入各人的信息printf(输入要添加的个数：\n);scanf(%d,&NUM_BER);inti;for(i=0;iNUM_BER;i++){printf(请输入第%d个记录的用户名:\n,i+1);scanf(%s,a[i].name);15printf(请输入%d个记录的电话号码:\n,i+1);scanf(%s,a[i].tel);printf(请输入第%d个记录的地址:\n,i+1);scanf(%s,a[i].add);//gets(str2);??????}}voidShowInformation(Record*a)//显示输入的用户信息{inti;for(i=0;iNUM_BER;i++)printf(\n第%d个用户信息:\n姓名：%s\n电话号码：%s\n联系地址：%s\n,i+1,a[i].name,a[i].tel,a[i].add);}voidCls(Record*a){printf(*);system(cls);}longfold(NAs){//人名的折叠处理char*p;longsum=0;16NAss;strcpy(ss,s);//复制字符串，不改变原字符串的大小写strupr(ss);//将字符串ss转换为大写形式p=ss;while(*p!='\0')sum+=*p++;printf(\nsum====================%d,sum);returnsum;}intHash1(NAstr){//散列函数longn;intm;n=fold(str);//先将用户名进行折叠处理m=n%HASHSIZE;//折叠处理后的数，用除留余数法构造散列函数returnm;//并返回模值}intHash2(NAstr){//散列函数longn;intm;17n=atoi(str);//把字符串转换成整型数.m=n%HASHSIZE;//用除留余数法构造散列函数returnm;//并返回模值}Statuscollision(intp,int&c){//冲突处理函数，采用二