哈希表实现通讯录-数据结构与算法课程设计报告
合肥学院
计算机科学与技术系
课程设计报告
2009～2010学年第二学期
课程数据结构与算法
课程设计名称哈希表实现通讯录
题目：（哈希表的设计与实现的问题）
设计哈希表实现电话号码查询系统。设计程序完成以下要求：（1）设每个记录有下列数据项：电话号码、用户名、地址；（2）从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；（3）采用再哈希法解决冲突；（4）查找并显示给定电话号码的记录；（5）查找并显示给定用户的记录。
一、问题分析和任务定义
此程序需要完成如下要求：设计哈希表实现电话号码查询系统。
实现本程序需要解决以下几个问题：
（1）设计结点使该结点包括电话号码、用户名、地址。
（2）利用再哈希法解决冲突。
（3）分别以电话号码和用户名为关键字建立哈希表。
（4）实现查找并显示给定电话号码的记录。
（5）查找并显示给定用户的记录。
本问题的关键和难点在于如何解决散列的问题。由于结点的个数无法的知，并且如果采用线性探测法散列算法，删除结点会引起“信息丢失”的问题。所以采用链地址法散列算法。采用拉链法，当出现同义词冲突时，使用链表结构把同义词链接在一起，即同义词的存储地址不是散列表中其他的空地址。
首先，解决的是定义链表结点，在拉链法中，每个结点对应一个链表结点，它由三个域组成，而由于该程序需要分别用电话号码和用户名为关键字建立哈希表，所以该链表结点它是由四个域组成.name[8] 、num[11]和address[20]都是char浮点型，输入输出都只能是浮点型的。
采用拉链法，其中的所有同义词构成一个单链表，再由一个表头结点指向这个单链表的第一个结点。这些表头结点组成一个一维数组，即哈希表。数组元素的下标对应由散列函数求出的散列地址。
其次，设计散列函数，本程序需要设计两个散列函数才能解决问题，程序需要分别为以电话号码和用户名为关键字建立哈希表。所以要分别以用户名、号码为关键字建立两个散列函数，
对于以号码为关键字的散列函数，是将十一个数字全部相加，然后对20求余。得到的数作为地址。对于以用户名为关键字的散列函数，是将所有字母的ASCLL码值相加，然后对20求余。
再次，需要实现添加结点的功能，则其中必须包括一个输入结点信息、添加结点的函数；需要实现查找函数，则必须包括一个查找结点的函数；需要对文件进行保存，则必需要包括保存文件函数。还需要包括一个主菜单和一个主函数。
最后，当程序设计出来后的测试数据为：
1、姓名：付杰电话号码：136********地址：安徽蚌埠
2、姓名：宁兵电话号码：138********地址：安徽安庆
3、姓名：张文学电话号码：187********地址：安徽阜阳
二、概要设计和数据结构选择
在拉链法中，每个结点对应一个链表结点，它由三个域组成，而由于该程序需要分别用电话号码和用户名为关键字建立哈希表，所以该链表结点它是由四个域组成，链地址法结点结构如图：
name[8]、num[11] 、address[20]、next
其中name[8]和num[11]是分别为以电话号码和用户名为关键字域，存放关键字；address[20] 为结点的数据域，用来存储用户的地址。Next指针是用来指向下一个结点的地址。
主要算法的流程图如下：
初始化散列链表（1）并为其动态分配内存空间
初始化散列链表（2）并为其动态分配内存空间
下列为各个函数的流程图：
（1）、Input:
(2)、hash：
（3）、HASH2：
（4）、Add()
（5）、Search_name/Search_num
三、详细设计和编码
首先定义结点结构体类型，在拉链法中，每个结点对应一个链表结点，它由三个域组成，而由于该程序需要分别用电话号码和用户名为关键字建立哈希表，所以该链表结点它是由四个域组成，链地址法结点结构如图：
name[8] num[11] address[20] next
其中name[8]和num[11]是分别为以电话号码和用户名为关键字域，存放关键字；address[20]
为结点的数据域，用来存储用户的地址。next指针是用来指向下一个结点的地址。
#include
key 和unsigned int key2由于题目要求分别以电话号码和用户名为关键字，所以在此设计两个关键字。
其次，设计两个hash（）函数，以电话号码为关键字建立哈希函数hash(char num[11])。哈希函数的主旨是将电话号码的十一位数字全部加起来，然后在对20求余。将计算出来的数作为该结点的地址赋给key。以用户名为关键字建立哈希函数hash2(char name[8])。利用强制类型转换，将用户名的每一个字母的ASCLL码值相加并且除以20后的余数。将计算出来的数作为该结点的地址赋给key2。
再次，建立结点，并添加结点，利用拉链法解决冲突。建立结点应包括动态申请内存空间。向结点中输入信息。同时将结点中的next指针等于null。添加结点，首先需要利用哈希函数计算出地址即关键字，其次将该结点插入以关键字为地址的链表后，当然由于分别以用户名和电话号码为关键字，所以分两种情况，如果以用户名为关键字则调用void hash2(char name[8])函数，并且将结点插入对应的散列链表中，如果以电话号码为关键字则调用void hash(char num[11])函数，并且将结点插入对应的散列链表中。
并且，需要两个建立散列链表的函数，分别动态申请一定的空间，用于动态申请散列链表。void create()用来动态创建以电话号码为关键字的链表数组，void create2()用来动态创建以用户名为关键字的链表数组。
同样，需要两个显示链表的函数，利用for循环和while语句将表中信息按要求输出来。
想要实现查找功能，同样需要两个查找函数，无论以用户名还是以电话号码为关键字，首先，都需要利用hash函数来计算出地址。再依次对比，如果是以电话号码为关键字，比较其电话号码是否相同，如果相同则输出该结点的所有信息，如果以用户名为关键字，则比较用户名是否相同，如果相同则输出该结点的所有信息。如果找不到与之对应相同的，则输出“无记录”。
同时需要一个保存文件的函数，利用一个for循环，当用hash函数计算的地址，在链表的动态申请的数组范围之内，则创建一个文件流对象，并将结点信息保存在该文件中。
最后，需要创建一个主菜单和一个主函数，主菜单便于用户的使用，主函数中，包括所有功能对应的数值，使之和主菜单相吻合。
当程序设计出来后的测试数据为：
1、姓名：付杰电话号码：136********地址：安徽蚌埠
2、姓名：宁兵电话号码：138********地址：安徽安庆
3、姓名：张文学电话号码：187********地址：安徽阜阳
可以首先，实现添加结点，将1中的的信息从键盘输入，然后在主菜单中选择保存
文件，再将2、3的信息从键盘输入，然后在主菜单中，选择保存文。到此已实现了对
信息的储存。可在主菜单中，选择散列、查找等功能。
四、上机调试
1、语法错误及修改：由于本算法使用了链表结构和拉链法解决冲突的问题，所以程序可以相对来说得到简化，语句相对简洁。并且冲突得到很好的解决。所以出现的语法问题主要在于子函数和变量的定义，括号的配对，关键字和函数名称的书写，以及一些库函数的规范使用。这些问题均可以根据编译器的警告提示，对应的将其解决。
2、逻辑问题修改和调整：链表结构方法虽然方便了运行，但是增加了对算法过程的认识难度。在本程序中每一个函数中都需要涉及到指针的操作。所以需要仔细分析函数中的指针指向。在插入结点，查找结点时尤为突出。对于主菜单和主函数的对应，一定要一致，这样才能保证运行时不会出错。
3、时间，空间性能分析：
散列法本质上是一种通过关键字直接计算存储地址的方法。在理想情况下，散列函数可以把结点均匀地分布到散列表中，不发生冲突，则查找过程无需比较，其时间复杂度O（n）=1。但在实际使用过程中，为了将范围广泛的关键字映射到一组连续的存储空间，往往会发生同义词冲突，这时在查找过程中就需要进行关键字比较。因此散列法的查找性能取决于3个因素：散列函数、冲突处理方法和填充因子。拉链法可以从根本上杜绝二次聚集，从而提高散列表的均匀度，提高查找性能。当散列函数和冲突处理办法固定时，散列法的查找性能就取决于散列表的填充因子。填充因子a=表中已有的结点数/表的长度。填充因子a标志表的添满程度。很显然，a越小则发生冲突的机会就越小；反之，a越大冲突的机会就越大，查找的性能也就越低。哈希表链地址法查找成功的平均查找长度SNc=1+a/2。链地址法查找不成功的平均查找长度Un满足：Unc=a+e-a.由以上可以看出，散列表的平均查找长度是填充因子的函数，和散列表的长度没有关系，因此在实际应用中，我们应该选择一个适当的填充因子，以便把平均查找长度控制在一个尽量小的范围内。
4、经验和体会：
最初拿到这个问题，因为以前在做C语言课程设计的时候做过类似的题目，所以很熟悉，但是数据结构课上多用的是C，所以用C来设计并且参考了以前做的题目，联系了数据结构课本上和题目要求做出了设计。因为电话号码的存储不是固定的一成不变的，所以需要建立动态链表，并且如果采用线性探测法散列算法解决冲突问题，删除结点会引起“信息丢失”的问题。因此当删除了一个结点后，由于标志数组被更新，其后的同义词也将不再被查找到。而采用拉链法，当出现同义词冲突时，使用链表结构把同义词链接在一起，即同义词的存储地址不是散列表中其他的空地址。
五、使用说明
本程序运行过程时带有提示性语句，由于address[20]、name[8]和num[11]可以看出地址可输入的最大字符数是20，姓名可输入的最大字符数是8，电话号码都为11位。在输入的时候，用户特别注意电话号码的位数。
实现添加结点，将信息从键盘输入，然后在主菜单中选择保存
文件，再将其它信息从键盘输入，然后在主菜单中，选择保存文。到此已实现了
对信息的储存。可在主菜单中，选择散列、查找等功能。
六、测试结果
主截面：
输入并存储结点信息：
C语言课程设计报告—手机通讯录管理系统
C程序课程设计报告 --手机通讯录管理系统 姓名:谢骏 学院:珠宝学院 学号:649 班级:141082
一课程设计目的和内容概述 1.目的：加深对《C语言》课程所学知识的理解，进一步巩固C语言编程方法。学会编制结构清晰、风格良好、数据结构适当的C语言程序，从而具备解决综合性实际问题的能力，加强动手能力。 2.内容：设计一个简易的手机通讯录管理系统。该题目要求在熟练掌握C语言的基本知识：数据类型（整形、实型、字符型、指针、数组、结构等）；运算类型（算术运算、逻辑运算、自增自减运算、赋值运算等）；程序结构（顺序结构、判断选择结构、循环结构）；大程序的功能分解方法（即函数的使用）等。进一步掌握各种函数的应用，包括时间函数、、绘图函数，以及文件的读写操作等。 其中结构体，函数的调用，算法的设计是尤为重要的。 二题目 手机通讯录管理系统。 [问题描述] 该系统模拟手机通讯录管理系统,实现对手机中的通讯录进行管理 [基本要求] 要能提供以下几种功能: (1)查看功能:选择此功能时,列出下列三类选择：
A:办公类B:个人类C:商务类 (2)当选中某类时,显示出此类所有数据中的姓名和电话号码 (3)添加数据功能:能录入新数据,每个结点包括:姓名,电话号码,分类(可能选项有:w为办公类p为个人类b为商务类),电子邮件。例如:杨春商务类 当录入重复的姓名和电话号码时，则提示数据录入重复并取消录入；当通讯录中超过15条信息时，存储空间已满，不能再录入新数据；录入的新数据能按递增的顺序自动进行条目编号。(4)修改功能：选中某个人的姓名时，可对此人的相应数据进行修改。 (5)删除功能：选中某个人的姓名时，可对此人的相应数据进行删除，并自动调整后续条目的编号。 三程序设计 1.总体设计 首先，因为每个个体有多种信息，所以要建立结构体来储存和整合各个信息。然后利用模块来分别实现程序的各个功能。各个模块用函数来实现。在通过通过主函数来判断输入字母，从而调动函数，实现所需功能。最后将输入的文件保存在文件里，以便重复使用。 2.详细设计
通讯录管理系统的设计与实现精选文档
通讯录管理系统的设计与实现精选文档 TTMS system office room 【TTMS16H-TTMS2A-TTMS8Q8-
大连民族大学 计算机科学与工程学院实验报告 实验题目：1. 学生信息管理系统的设计与实现 2. 暴力算法在旅行商问题中的应用 课程名称：信息系统开发案例 实验类型：□演示性□验证性□操作性□设计性综合性 专业：软件工程班级：144 学生姓名：赵耀学号：30 实验日期：2017年3月6日—4月27日 实验地点：金石滩校区I303机房 实验学时：24学时实验成绩： 指导教师：赵戈
通讯录管理系统的设计与实现 摘要 本项目用C++语言开发了一个简单的通讯录管理系统，该系统能对联系人 信息进行“增删改查”。系统的UI设计基于Windows系统自带的控制台。测试结 果表明该通讯录管理系统可以稳定正确运行，具有较高的可靠性。 关键词：通讯录管理系统；C++语言；Windows 控制台 目录
1.选题的背景和意义 当今时代，计算机已经成为人们生活中不可或缺的一部分，它打破了地域时间限制，改变了人们的工作和生活方式。人们之间的联系越来越便捷，这就使得要经常与很多人保持着联系，而单纯依靠人脑已经很难记住所有人的联系方式还有其各做附加信息。通讯录系统能方便用户的需求，满足用户迅速、准确的查找修改或者删除联系人信息，把各个联系人信息以文件保存。本文介绍了c++编写简易通讯录管理：系统的分析，功能模块的设计，系统的流程图及运行界面。此系统的主要管理的信息由：联系人的姓名、性别、电话号码，加深对c++语言程序设计的理解，提高算法设计的能力，锻炼编程的能力。用c 语言编程一个通讯录管理系统软件，要求能实现通讯录管理系统中的增加信息，删除信息，显示通讯里的所有信息，按名字查询信息，保存通讯录，退出系统。。 2.需求分析 用例图 通讯录管理系统的用例图如下图所示：
通讯录管理系统课程设计报告完整版
通讯录管理系统课程设 计报告 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
设计课题题目 一、课程设计目的与要求 1.课程设计目的 （1）综合运用之前所学知识（选择控制，循环控制，数组，函数，指针，结构体和文件等）来完成一个简单的信息管理程序的设计。 （2）充分体现和体会函数在程序设计中的必要性和实用性，并反映主函数main （）在程序设计中的实现思路和方法。 2. 课程设计要求 制作一个通讯录系统。 (1)该程序具有查找、添加、修改、删除功能。 (2)通讯录包括：姓名、电话、街道、城市、省、邮编等。 二、总体设计 根据系统的要求，系统总体设计如图1所示。 1
printf("\t--------------------\n"); printf("\t请您选择(0-7):"); scanf("%d",&c); }while(c>7&&c<0); return(c); } int Input(struct date per[10],int n) { int i=0; char sign,x[10]; while(sign!='n'&&sign!='N') { printf("\t姓名:"); scanf("%s",per[n+i].name); printf("\t电话号码:"); scanf("%s",per[n+i].phone); printf("\t电子邮箱:"); scanf("%s",per[n+i].email); printf("\tQQ:"); scanf("%s",per[n+i].QQ); gets(x); printf("\n\t是否继续添加?(Y/N)"); fflush(stdin); ame,per[i-1].phone,per[i-1].QQ,per[i-1].email); if(i>1&&i%10==0) { printf("\t-----------------------------------\n"); printf("\t"); system("pause"); printf("\t-----------------------------------\n"); } } printf("----------------------------------------------------------------------\n"); system("pause"); } int Delete_a_record(struct date per[10],int n) { char s[20]; int i=0,j; printf("\t请输入想删除记录中的名字:"); scanf("%s",s); while(strcmp(per[i].name,s)!=0&&i 二〇〇八~ 二〇〇九学年第二学期 信息科学与工程学院课程设计报告书 课程名称：C语言课程设计 班级： 学号： 姓名：薛其乐 指导老师： 二〇〇九年九月 通讯录管理系统 一．需求分析 设计题目及要求： ◆建立通讯录信息，信息至少包含编号、姓名、年龄、电话、通讯地址、电子 邮箱等； ◆能够提供添加、删除和修改通讯录信息的功能； ◆能够提供安不同方式查询的功能；如按姓名或年龄、电话等查询； ◆将通讯录保存在文件中； ◆能够按表格方式输出通讯录信息。 系统功能需求分析： 主要包含一下多种功能： 添加：添加通讯录记录 显示：显示通讯录记录 删除：删除通讯录记录 查询：查询通讯录记录 修改：修改通讯录记录 保存：将信息保存到文件 二．概要设计 系统功能模块图： 添加：可以添加通讯录记录，依次输入编号、姓名、年龄、电话号码、通讯地址、电子邮箱后，会提示是否继续添加。 显示：可以以表格形式输出所有通讯录里的记录 删除：输入欲删除的那个人的名字后，会自动删除他（她）的记录内容 查询：可以选择用姓名、电话、地址三种方式查询 修改：输入欲修改的那个人的名字后，再依次输入编号、姓名、年龄、电话号码、通讯地址、电子邮箱即可完成修改 保存：，输入文件名（带后缀名）后，即可将通讯录信息保存到文件 三．详细设计 (1).通讯录： typedef struct { char score; /*编号*/ char name[10]; /*姓名*/ char num[15]; /*号码*/ char email[20]; /*邮箱*/ char age[8]; /*年龄*/ char adds[20]; /*住址*/ }Person; void main() /*主函数*/ { int n=0; for(;;) { switch(menu_select()) { case 1: printf("\n\t添加记录到通讯录\n"); /*添加记录*/ n=Input(pe,n); break; case 2: printf("\n\t\t\t 通讯录记录表\n"); /*显示记录*/ Display(pe,n); break; case 3: printf("\n\t从通讯录中删除记录\n"); 课程设计(论文)任务书 软件学院学院软件工程专业班 一、课程设计(论文)题目：通讯录管理系统的设计与实现——哈希表 二、课程设计(论文)工作自2016 年 1 月 4 日起至 2016 年 1 月 10 日止 三、课程设计(论文) 地点: 软件测试中心（北区测试二室） 四、课程设计(论文)内容要求： 1．本课程设计的目的 ⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合课程的理论知识，编写程序求解指定问题； ⑵初步掌握软件开发过程的问题分析、系统设计、编码、测试等基本方法和技能； ⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生的理论知识，提升编程水平。 2．课程设计的任务及要求 1）基本要求： ⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告； ⑵在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率； ⑶程序设计语言推荐使用C/C++，程序书写规范，源程序需加必要的注释； ⑷每位同学需提交可独立运行的程序和规范的课程设计报告。 2）课程设计论文编写要求 ⑴理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进行书写和装订； ⑵课程设计报告包括中文目录、设计任务、需求分析、概要设计、详细设计、编码实现、调试分析、课设总结、谢辞、参考文献、附录等； ⑶设计部分应包含系统功能模块图，调试分析应包括运行截图等。 3）课程设计评分标准： ⑴学习态度：10分； ⑵系统设计：20分； ⑶编程调试：20分； ⑷回答问题：20分； ⑸论文撰写：30分。 3.6 实例6 通讯录程序 本实例希望设计一个通讯录程序，要求实现通讯录信息的录入，并具有添加、查询、删除、显示等功能；使用结构体存储通讯录中记录信息；使用链表来实现通讯录信息的添加、删除、查询及显示等操作；通讯录程序可实现文件读写，在通讯录信息录入结束之后，可存入文件中，在下次程序运行时可将通讯录中的记录读取到程序中。通讯录程序可采用基于Win32控制台程序构建或采用基于MFC应用向导.EXE的应用程序，下面对这两种方法进行详细介绍。 3.6.1. 设计目的 1、掌握结构体的基本工作原理和工作方式。 2、熟悉结构体与链表的使用方法。 3、熟悉C语言下数据的输入与输出。 4、掌握C语言下对TXT文件的读写操作。 5、熟悉函数的设计方法及调用方法。 3.6.2. 基本要求 1、本实例要求实现对通讯录信息的查找、添加、删除、显示等功能，每个功能模块均能实现随时从模块中退出，可以通过键盘对功能进行选择，完成一个通讯录管理系统的运行。 2、要使用结构体来实现对通讯录信息的存储。 3、使用链表来实现对通讯录信息的查找、添加、删除、浏览显示。 4、使用文件对记录进行存储，程序运行时还可以从文件中读取记录。 5、系统设计完成后应实现类似下图所示界面。 3.6.3 设计结构及算法分析 在进行程序设计时，选择一种合理的数据存储结构是非常关键的。本实例根据题目要求，采用结构体来存放通讯录中的信息，并采用文件存储通讯录中的信息。 1、存储结构 本实例存储数据时，除了采用最常用的基本类型存储外，采用结构体的方式来存储通讯录中的个人信息，结构体如下所 示： struct stu { char name[20]; /*人名*/ char telephone[20]; /*电话*/ char sex[4]; /*性别*/ char company[20]; /*单位*/ struct stu *next; /*链表节点*/ }; typedef struct stu STU; 2、main（）主函数 采用模块化设计，功能放在各模块函数中实现。主函数是程序的入口，在其中采用循环结构，根据用户的键盘输入，依次调用各功能函数。 3、mycreate（）函数------创建链表函数 函数根据用户输入的信息，存储到结构体中，并建立链表结构，函数返回链表的头指针。链表建立完成后，可根据链表的头指针来添加后续指针。 4、myadd（）函数------添加学生信息记录函数 函数根据用户输入信息，分配内存，将数据存储到结构体中，并建立新的链表节点，链接到已经建立好的链表尾部。 5、mydelete（）函数------删除链表节点 合肥学院 计算机科学与技术系 课程设计报告 2009～2010学年第二学期 课程数据结构与算法 课程设计名称哈希表实现通讯录 题目：（哈希表的设计与实现的问题） 设计哈希表实现电话号码查询系统。设计程序完成以下要求：（1）设每个记录有下列数据项：电话号码、用户名、地址；（2）从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；（3）采用再哈希法解决冲突；（4）查找并显示给定电话号码的记录；（5）查找并显示给定用户的记录。 一、问题分析和任务定义 此程序需要完成如下要求：设计哈希表实现电话号码查询系统。 实现本程序需要解决以下几个问题： （1）设计结点使该结点包括电话号码、用户名、地址。 （2）利用再哈希法解决冲突。 （3）分别以电话号码和用户名为关键字建立哈希表。 （4）实现查找并显示给定电话号码的记录。 （5）查找并显示给定用户的记录。 本问题的关键和难点在于如何解决散列的问题。由于结点的个数无法的知，并且如果采用线性探测法散列算法，删除结点会引起“信息丢失”的问题。所以采用链地址法散列算法。采用拉链法，当出现同义词冲突时，使用链表结构把同义词链接在一起，即同义词的存储地址不是散列表中其他的空地址。 首先，解决的是定义链表结点，在拉链法中，每个结点对应一个链表结点，它由三个域组成，而由于该程序需要分别用电话号码和用户名为关键字建立哈希表，所以该链表结点它是由四个域组成.name[8] 、num[11]和address[20]都是char浮点型，输入输出都只能是浮点型的。 采用拉链法，其中的所有同义词构成一个单链表，再由一个表头结点指向这个单链表的第一个结点。这些表头结点组成一个一维数组，即哈希表。数组元素的下标对应由散列函数求出的散列地址。 其次，设计散列函数，本程序需要设计两个散列函数才能解决问题，程序需要分别为以电话号码和用户名为关键字建立哈希表。所以要分别以用户名、号码为关键字建立两个散列函数， 对于以号码为关键字的散列函数，是将十一个数字全部相加，然后对20求余。得到的数作为地址。对于以用户名为关键字的散列函数，是将所有字母的ASCLL码值相加，然后对20求余。 再次，需要实现添加结点的功能，则其中必须包括一个输入结点信息、添加结点的函数；需要实现查找函数，则必须包括一个查找结点的函数；需要对文件进行保存，则必需要包括保存文件函数。还需要包括一个主菜单和一个主函数。 最后，当程序设计出来后的测试数据为： JIANGXI AGRICULTURAL UNIVERSITY JA V A课程设计报告 题目：通讯录系统 二0一二年十二月 摘要 随着Internet速度的提高和使用的普及，网络上各式各样的应用层出不穷,通讯录系统就是其中的一种。在现实生活中，我们管理通讯录有多种方式，为了进一步提高管理通讯录的效率以及及时更新通讯录，特开发通讯录系统来方便用户使用和管理通讯录。 本系统采用Ecilpse编写程序，具有良好的程序结构和人机交互界面,通用性强。本文将从开发技术、需求分析、系统设计、编码实现和设计总结这几个方面，详细介绍 通讯录系统的设计和实现过程。 关键词：通讯录系统；JA V A；Eclipse；需求分析。 目录 1 绪论 (2) 1.1 概述 (2) 2 开发技术与工具选择 (2) 2.1 Eclipse介绍 (2) 2.1.1 Eclipse的基本概念 (2) 2.1.2 Eclipse 插件开发环境 (2) 2.1.3 Eclipse的主要组成 (2) 3 需求分析 (3) 3.1 概要说明 (3) 3.2 产品描述 (3) 3.3 系统功能列表 (3) 3.4 系统功能说明 (3) 3.4.1 <添加模块> (3) 3.4.2 <查询模块> (3) 3.4.3 <修改模块> (4) 3.4.4 <删除模块> (4) 3.5系统质量需求 (4) 4 系统设计 (4) 4.1说明 (4) 4.2总体设计结构图 (4) 4.3 总用例图 (5) 4.4 流程图 (5) 5 编码与实现 (8) 5.1包结构图 (8) 5.2主界面 (9) 5.3组操作的页面 (9) 5.4 好友操作界面 (10) 6 项目设计总结 (11) 6.1系统概述 (11) 6.2关键问题的分析和解决 (11) 6.3 系统展望 (11) 6.4 自身收获 (11) 致谢 (12) 参考文献 (13) 大连民族大学 计算机科学与工程学院实验报告 实验题目： 1. 学生信息管理系统的设计与实现 2. 暴力算法在旅行商问题中的应用 课程名称：信息系统开发案例 实验类型：□演示性□验证性□操作性□设计性 综合性 专业：软件工程班级：144 学生姓名：赵耀学号：2014082430 实验日期：2017年3月6日—4月27日 实验地点：金石滩校区I303机房 实验学时：24学时实验成绩： 指导教师：赵戈 通讯录管理系统的设计与实现 摘要 本项目用C++语言开发了一个简单的通讯录管理系统，该系统能对联系人信 息进行“增删改查”。系统的UI设计基于Windows系统自带的控制台。测试结 果表明该通讯录管理系统可以稳定正确运行，具有较高的可靠性。 关键词：通讯录管理系统；C++语言；Windows 控制台 目录 1.选题的背景和意义 (3) 2.需求分析 (3) 2.1 用例图 (3) 2.2 用例文本 (4) 3.总体设计 (5) 3.1 通讯录管理系统功能模块图 (5) 3.2 主控main函数执行流程图 (6) 3.3 执行流程图的解释说明 (6) 3.4 存储结构设计 (7) 4.详细设计 (8) 5程序运行结果 (9) 6总结和展望 (9) 7附录 (10) 程序源代码： (10) 1.选题的背景和意义 当今时代，计算机已经成为人们生活中不可或缺的一部分，它打破了地域时间限制，改变了人们的工作和生活方式。人们之间的联系越来越便捷，这就使得要经常与很多人保持着联系，而单纯依靠人脑已经很难记住所有人的联系方式还有其各做附加信息。通讯录系统能方便用户的需求，满足用户迅速、准确的查找修改或者删除联系人信息，把各个联系人信息以文件保存。本文介绍了c++编写简易通讯录管理：系统的分析，功能模块的设计，系统的流程图及运行界面。此系统的主要管理的信息由：联系人的姓名、性别、电话号码，加深对c++语言程序设计的理解，提高算法设计的能力，锻炼编程的能力。用c语言编程一个通讯录管理系统软件，要求能实现通讯录管理系统中的增加信息，删除信息，显示通讯里的所有信息，按名字查询信息，保存通讯录，退出系统。。 2.需求分析 2.1 用例图 通讯录管理系统的用例图如下图所示： 图2.1 用例图 大学 课程设计说明书 课程名称管理信息系统题目通讯录管理系统 学院 班级 学生姓名 指导教师 日期 目录 1.需求分析 (3) 2.系统分析 (4) 2.1.系统的可行性研究 (4) 2.2.功能需求分析 (4) 3.系统设计 (5) 3.1.系统模块设计 (5) 3.2.数据库设计 (5) 4.系统实施 (7) 4.1.开发环境 (7) 4.2.建立数据库 (7) 4.2.1.数据库创建代码 (7) 4.2.2.数据库表创建代码 (8) 4.3.程序设计 (10) 4.3.1.主程序的设计 (10) 4.3.2.登录界面的设计 (12) 4.4.系统测试 (19) 5.课程设计总结 (25) 6.参考文献 (26) 1.需求分析 随着社会的发展,人际关系变得越来越重要，为了保持良好的人际关系，必须 经常与亲戚、朋友、同学、同事保持联系，但是有时候存在着许多的限制条件，比如怎样找到交流对象的各种信息？可能你会想到现实生活中的手机等通讯工具，由于这些工具的单一性，不可能在第一时间找到自己想要的信息资料，因此，为了能够快速查找到联系人的信息，节省查找时间，开发通讯录管理系统。 通讯录管理系统是一个基于SQL数据库储存和JAVA界面模式的个人通讯录管理系统。它是将自己的联系人的具体信息集中管理，成为一个方便人们使用的小软件。在开发过程中主要运用Java, SQL Server技术,由于开发工具和数据库之间的良好使用，可以为开发带来方便，使之成为一个可施行的系统。从而达到开发的目的-----实现对通讯录信息的管理。 通过采用相关技术，以及老师的辅导和同学们的帮助，将系统设计的功能全部实现。功能包括：用户的登录, 添加联系人信息，修改联系人信息，删除联系人信息，查询联系人信息，可以浏览全部通讯的联系人，并且可以根据数据表的各字段来查询你所要找的联系人等功能。 2.系统分析 2.1. 系统的可行性研究 目的：可行性研究的目的是用最小的代价在尽可能少的时间内确定问题是否能够解决。而该系统正式用比较简单的VFP语言来编写的小型的、实用的通讯录信息管理系统，既能很好地完成对用户信息的管理，又比较经济实惠。本系统采用的是VFP语言，在技术难度方面，由于有指导老师的指导和相关参考文献，特别是网上也有很丰富的相关资料，通过参考一些功能模块程序的设计，实现该系统是完全可以的。 本系统的设计是在windows XP中文版环境下，使用Visual开发的。它是可以运行于windows XP相关平台的数据库开发系统。Visual不仅可以简化数据库管理，而且应用程序的开发流程更为合理，它使组织数据，定义数据库规则和建立应用程序的工作变得简单易行，利用可视化的设计工具和向导，用户可以快速的创建表单、查询等。 2.2. 功能需求分析 本系统主要实现对通讯录信息进行管理，需要实现以下几个方面的管理功能: (1)通讯录管理信息:信息的添加、删除、浏览、修改和查询等操作。 (2)系统维护:包括用户登录，用户修改密码，数据的修改、浏览、添加、删除以及按姓名、联系方式、地址进行查询。 数据结构课程设计报告 专业：计算机科学与技术 年级： 课题名称：通讯录 小组成员1： 小组成员2： 小组成员3： 信息技术学院专业教研室一 一、问题描述 设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，结合C语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。 设计内容：本系统应完成一下几方面的功能： 1) 输入信息——enter(); 2) 显示信息———display( ); 3) 查找以姓名作为关键字———search( ); 4) 删除信息———delete( ); 5) 存盘———save ( ); 6) 装入———load( ) ; 设计要求： 1) 每条信息至包含：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项 2) 作为一个完整的系统，应具有友好的界面和较强的容错能力 3) 上机能正常运行，并写出课程设计报告 二、需求分析 A,添加: 系统将提示用户输入新添加人员信息,输入到文件中,人员信息数据包括姓名（name）,街道（street）,城市（city），邮编（eip）,国家（state）. B,删除: 首先由用户输入要删除的人员的姓名,然后调用删除函数,删除该人员的所有相关资料. C,显示所有人员信息: 该功能将显示已经保存的所有人员的姓名,街道,城市,邮编及国家. D,查询: 可由用户输入要查找的人员姓名,然后系统用查找函数查找,接着系统使用相关文件命令输出所查找的人员的全部信息. E,退出系统 关闭通讯录管理系统. 三、概要设计 六个函数的实现： void enter(); 新添纪录 C++面向对象程序设计 课程设计报告 》 设计题目：通讯录系统 学生学号： P P 学生姓名: 王元波次仁多布杰 专业班级：2009级计算机科学与技术（3）班学生成绩： 指导教师：蔡正琦 ] 计算机科学与信息工程学院 2010-6-26 一、设计任务分析 实现以下功能： · 1) 通讯录编辑（添加、删除）； 2) 按不同的项进行查找； 3) 对已存在的通讯录按不同的项排序； 4) 将通讯录写入文件； 5) 从文件读入通讯录。 二、模块设计 本次程序设计主要设计了六个模块（主要是：()，()，()，()，()，()，()）()函数用于通讯录中的信息进行添加，主要流程如下： — ()函数用于通讯录中的信息进行删除，主要流程如下： ()函数用于通讯录中的信息进行修改，主要流程如下： ()函数用于通讯录中的信息进行查找，主要流程如下： ~ ()函数用于通讯录中的信息进行排序，主要流程如下： ()函数用于从文本文件中读取信息，主要流程如下： ()函数用于将信息写入文本文件，主要流程如下： 三、… 四、主要数据结构 结构数组： struct student o< 福建工程学院 课程设计 课程：算法与数据结构 题目：哈希表 专业：网络工程 班级：xxxxxx班 座号：xxxxxxxxxxxx 姓名：xxxxxxx 2011年12 月31 日 实验题目：哈希表 一、要解决的问题 针对同班同学信息设计一个通讯录，学生信息有姓名，学号，电话号码等。以学生姓名为关键字设计哈希表，并完成相应的建表和查表程序。 基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。 运行的环境：Microsoft Visual C++ 6.0 二、算法基本思想描述 设计一个哈希表（哈希表内的元素为自定义的结构体）用来存放待填入的30个人名，人名为中国姓名的汉语拼音形式，用除留余数法构造哈希函数，用线性探查法解决哈希冲突。建立哈希表并且将其显示出来。通过要查找的关键字用哈希函数计算出相应的地址来查找人名。通过循环语句调用数组中保存的数据来显示哈希表。 三、设计 1、数据结构的设计和说明 （1）结构体的定义 typedef struct //记录 { NA name; NA xuehao; NA tel; }Record; { Record *elem[HASHSIZE]; //数据元素存储基址 int count; //当前数据元素个数 int size; //当前容量 }HashTable; 哈希表元素的定义，包含数据元素存储基址、数据元素个数、当前容量。 2、关键算法的设计 （1）姓名的折叠处理 long fold(NA s) //人名的折叠处理 { char *p; long sum=0; NA ss; strcpy(ss,s); //复制字符串，不改变原字符串的大小写 strupr(ss); //将字符串ss转换为大写形式 p=ss; while(*p!='\0') sum+=*p++; printf("\nsum====================%d",sum); return sum; } （2）建立哈希表 1、用除留余数法构建哈希函数 2、用线性探测再散列法处理冲突 int Hash1(NA str) //哈希函数 { long n; int m; n=fold(str); //先将用户名进行折叠处理 m=n%HASHSIZE; //折叠处理后的数，用除留余数法构造哈希函数 return m; //并返回模值 }Status collision(int p,int c) //冲突处理函数，采用二次探测再散列法解决冲突{ int i,q; i=c/2+1; while(i 攀枝花学院课程设计 题目：通讯录 院（系）：数学与计算机学院 年级专业： 12网络工程 姓名：杨莎 学号： 201210803040 指导教师：何全庆 二〇一三年十二月三十日 攀枝花学院教务处制 攀枝花学院本科学生课程设计任务书 注：任务书由指导教师填写。 摘要 通讯工具在平常百姓家中已经是非常常见。用Java语言开发这个强大通讯录以实现我们对大量的人员的通信信息予以记录。以便我们使用方便。我们可以往这个通信录系统中添加数据，也可以对记录进行修改，删除。这样大大提高了我们的通信管理效率。 随着人们生活水平的提高，通讯工具在平常百姓家中已经是非常常见。要记 住所有的联系方式似乎有些困难，所以我们希望设计一个通讯录系统，记录所有 的联系方式，并且能方便的查找，增加和删除，方便大家记录联系人。 当前计算机软件技术和网络技术正飞速发展，软件系统日趋大型化、复杂化， 软件对于一个计算机系统是至关重要的。因此社会对软件开发者提出了比以往更 高的要求，相应的系统要求也有了很大的提高。本系统用C++作为程序语言，设 计出的系统功能强大，操作方便灵活。 关键词:通讯录；java; 数据；查询； -Ⅰ- 目录 摘要 (Ⅰ) 1需求分析 (6) 1.1需求来源 (6) 1.2设计目的 (6) 1.3设计要求 (6) 2 功能需求描述 (6) 3 总体设计 (6) 3.1 功能介绍 (7) 3.2 系统模块结构 (7) 3.3 系统总设计流程图 (7) 4 概要设计 (8) 4.1登录功能界面 (8) 4.2添加功能界面 (9) 4.3删除功能界面 (9) 4.4查询功能界面 (10) 4.5统计功能界面 (10) 5程序与分析 (11) 5.1登陆系统 (11) 5.2增加纪录 (13) 5.3 删除记录 (14) 5.4修改记录 (15) 5.5查找记录 (17) 致谢 (18) 参考文献 (19) 通讯录系统的设计与实现桂林电子科技大学电信三班傅得耕 3.1系统的需求分析 通讯录系统作为一个应用软件将为人民提供一个可以串联人与人之间的信息的一个平台。根据系统界面的提示信息对通讯录进行查询、初始化等操作。 系统功能需求分析描述如下： （1）创建联系人。 （2）显示所有联系人：显示可以进行的操作。 （3）删除联系人。 （4）查询：根据姓名进行查询，并可显示所有关于该人的信息。 (5) :退出。 3.2系统的设计 3.2.1 系统的总体设计 下面从系统的整体流程的功能模块、系统界面及数据结构进行总体设计。 (1)总体思想 本系统主要设计思想是实现通讯录系统信息的创建联系人、删除、查找等主要功能。系统的设计方法是结构化实际方法，系统用C语言进行开发用户可以清晰的了解联系人的情况。 （2）系统模块结构图 根据需求分析结果，通讯录系统可以分为五大模块:创建联系人模块、显示功能模块、查找联系人功能模块、删除联系人模 块以及退出模块。 ㈡查询人物信息 进入此菜单功能模块，输入您要查询的图书的名字。 图书查询模块流程如图: 3.3 创建 删除系统 3.4 源代码 #include #include 榆林学院14届课程设计 《散列表的设计与实现》 课程设计说明书 学生姓名： 学号： 院系：信息工程学院 专业：计算机科学与技术 班级：计14本1 指导教师： 答辩时间：2015年 12 月 31 日 摘要 (1) Abstract (2) 第一章绪论 (3) 1. 数据结构简介 (3) 2. 应用技术领域及范围 (3) 3.设计的原理、方法和主要内容 (3) 第二章需求分析 (4) 1. 任务需求 (4) 2. 功能需求 (4) 3. 设计目的 (4) 4. 设计要求 (4) 第三章系统设计 (6) 1. 设计思想 (6) 2. 实现方法 (6) 3. 主要模块 (6) 4. 系统功能设计 (6) 第四章系统实现及调试 (8) 1. 系统功能流程 (8) 2. 功能模块实现及调试 (9) 总结 (11) 参考文献 (11) 散列表的设计与实现所涉及到的操作算法都是以链表或顺序表的基本运算作为基础的，此程序通过通讯录实现，包括建立通讯录，添加记录，查询记录，删除记录，显示记录，修改记录。通过顺序表存储结构实现数据的输入，实现各子程序过程的演示，对异常输入信息报错。 关键字：新建通讯录，添加记录，查询记录，修改记录，删除记录，显示记录，散列表，散列函数，处理冲突 Abstract The design and implementation of the hash table are based on the basic operations of the list or sequence table. This program is implemented by the address book, including the establishment of the address book, adding records, record, delete records, record, modify records. Through sequential table storage structure to achieve data input, to achieve the process of the subroutine, the exception of the input information. Key words: new address book, add records, record, modify records, delete records, display records, hash table, hash function, handling conflict. c语言课程设计学生通讯 录管理系统 Last revision date: 13 December 2020. 题目：学生通讯录管理系统 任务说明： 主要利用c语言的文件操作能力设计开发一个小型的通讯录管理系统，至少具有如下功能： ①记录通讯录内的人员的学号、姓名、地址、电话号码。 ②显示所有人员的信息。 ③通过输入姓名查找人员信息。 ④通过输入姓名查找到要删除的人员信息，然后可以进行删除。 ⑤通过输入姓名查找到要修改的人员信息，然后可以进行修改。 ⑥添加人员信息。 系统功能描述： 本程序的功能是为用户提供简单的通讯录进行管理，通过该程序存储联系人信息，提供关键字（只能是英文关键字进行查找）查找功能，可以对数据进行修改、删除、添加等操作。 各按钮的功能如下： 查找记录：以姓名为关键字，查找并显示该记录。若查找不到，则显示“好象没有”； 添加记录：将当前记录按姓名序加入通讯录，然后显示第一条记录； 修改记录：修改当前记录，显示当前记录。姓名为关键字，不允许修改； 删除记录：删除当前记录，然后显示第一条记录； 第一条记录：将当前记录指针移动至首节点，若已为首节点，则不移动； 前一条记录：将当前记录指针向前移动一个节点，若已为首节点，则不移动； 后一条记录：将当前记录指针向后移动一个节点，若已为尾节点，则不移动； 最后一条记录：将当前记录指针移动至尾节点，若已为尾节点，则不移动； 加载：从文件中掉入已保存的通讯录数据； 保存：保存通讯录数据； 退出：退出系统； 设计思路： 根据要求，电话录数据以文本文件存放在文件中，故需要提供文件的输入、输出等操作；还需要保存记录以进行修改，删除，查找等操作；另外还应提供键盘式选择菜单实现功能选择。 图1 系统功能模块图 软件中使用的结构体和结构体数组，如： struct callmember { char name[20]; char address[20]; char code[20]; char callnumber[20]; }; 对用户的信息进行保存，他们都以二进制的形式读写。 其中： char name[20]; 课程名称： 程序设计基础课程设计 学院名称： 计算机科学与工程学院 专 业： 计算机科学与技术 课程设计报告 装 订 线 目录 一、绪论 (3) 二、设计内容 (4) 1、选题 (4) 2、系统功能 (4) 3、应用到的技术 (4) 三、设计要求 (4) 四、设计环境 (5) 1、操作系统 (5) 2、开发工具 (5) 3、PC机配置 (5) 五、系统结构图 (5) 六、功能实现 (6) 1、系统运行 (6) 2、添加联系人 (6) 3、修改联系人 (7) 4、删除联系人 (8) 5、查找联系人 (8) 6、查看所有联系人 (8) 7、对联系人在文件中的存储位置进行排序 (9) 8、系统运行结束 (9) 七、遇到的问题和解决的方法 (9) 八、设计心得 (10) 九、参考文献 (11) 十、附件 (12) 1、头文件 (12) 2、主函数 (12) 3、函数实现文件 (13) 需求分析 在这个信息化的时代，手机已成为继固话之后最为通俗的交流工具。在这个人与人关系愈加密切的时代，“通讯”成了生活中的必需品。这就有这么一个系统记录下人与人之间的多样联系方式——手机通讯系统。通过系统记录下对方的联系方式，既减轻了大脑的负担，又不在受各种条件的约束，做到便捷随身管理相关的联系信息，摆脱了传统电话簿，名片的累赘。从长远利益来看，可是意义重大的环保之举。 根据市场需求，手机通讯录管理系统所记录的信息一般分为个人、商业、办公三类。清晰了机主的联系方向。针对性的分门别类，使系统具有了方便了机主的存储和快速查阅优势功能，大大减少了在电话簿，名片上机械翻阅查找过程的时间。于此同时又根据手机随身携带的特殊性，在一定程度上比一般的制作文件又其次，因为手机是随身携带的通讯工具，这与记事本相比将在一定程度上保障联系人信息的安全性，相对避免了个人隐私信息外泄从而带来的损失。 综上所述，手机通讯录管理系统是一个高效、实时、绿色环保的管理系统。 友元重载常函数构造函数析构判断数据链表 手机通讯录管理系统 一、主要功能 模拟手机通信录管理系统，要求： （1）查看功能：选择此功能时，列出下列三类选择： A 办公类 B 个人类 C 商务类，当选中某类时，依次显示出此类所有数据中的姓名和电话号码 （2）增加功能：能录入新数据（包括：姓名、电话号码、分类（可选项有：A 办公类 B 个人类 C 商务类）、电子邮件）。 ?当录入了重复的姓名和电话号码时，提示数据录入重复并取消录入； ?通信录容量限定在15条以内。 ?当存储信息超出存储空间，提示存储空间已满，不能再录入新数据； ?录入的新数据能按递增的顺序自动进行条目编号。 （3）拔号功能：能显示出通信录中所有人的姓名，当选中某个姓名时，屏幕上模拟打字机的效果依次显示出此人的电话号码中的各个数字，并伴随相应的拔号声音。 （4）修改功能：选中某个人的姓名时，可对此人的相应数据进行修改 （5）删除功能：选中某个人的姓名时，可对此人的相应数据进行删除，并自动通讯录管理系统课程设计报告书(C语言)
数据结构课设-通讯录系统的设计与实现——哈希表
C语言通讯录程序课程设计报告书
哈希表实现通讯录-数据结构与算法课程设计报告
java通讯录课程设计报告
通讯录管理系统的设计与实现
通讯录课程设计报告
数据结构课程设计报告通讯录.doc
C++-通讯录课程设计报告
数据结构课程设计--哈希表实验报告
通讯录课程设计 Java
C语言通讯录系统课程设计报告
基于散列表的电话号码查询系统 完整版
数据结构课程设计-散列表的设计与实现
c语言课程设计学生通讯录管理系统
手机通讯录系统课程设计报告