数据结构课设-通讯录系统的设计与实现——哈希表
数据结构课程设计报告---通讯录
数据结构课程设计报告---通讯录## 一、项目背景随着信息科技的发展，现代社会通讯录的应用越来越普遍，满足了人们信息的获取和管理的需求。
本项目的设计目的在于使用面向对象的程序思想，以面向对象的方式它来实现对通讯录信息的管理，进而提高信息的管理效率，提升信息的可靠性和安全性，最终达到为社会实施科学管理的目的。
## 二、系统需求1. 界面美观、格式明确，有良好的友好提示。
2. 系统稳定性强，能承受短时间的高并发量使用。
3. 提供友好的系统操作界面，对用户操作进行一定的约束，方便用户操作。
4.提供有效的联系人信息管理功能，能够实现增删改查等操作。
5.支持联系人信息备份和恢复，以及密码设置。
6.能够防止任何人未经授权而访问系统，或者磁盘信息的泄露。
此系统的设计主要分为三大部分，即界面层、业务逻辑层和数据存储层。
界面层通过展示信息给用户，实现数据的输入及输出;业务逻辑层主要处理用户请求，实现对数据的操作;数据存储层通过文件存储数据，实现对联系人信息的永久保存。
本项目采用C++语言，以链表数据结构为基础，将用户的联系人存储在链表中，充分利用其动态性，实现联系人的增删改查操作.同时，为了提供更进一步的使用，增加了密码功能，对未授权访问进行防止，以及数据备份和恢复功能。
## 四、功能实现1. 界面设计：首先，根据系统所需要的功能，采用控制台方式，以文字提示形式，配以整齐美观的各项参数和信息，实现各项功能。
2. 加密控制：本系统实现授权登陆加密功能，使系统对未经授权的用户隐藏信息，以确保系统的安全性。
3. 测试功能：功能的测试旨在确保程序的完整性和正确性。
4. 管理功能：本系统实现联系人信息的增删改查操作，在这几项功能的实现过程中，使用链表数据结构，更好的实现程序的功能。
5. 修改密码功能：此功能实现用户可以修改自己的密码，以确保用户自己可以比较安全的使用系统，不会受到他人的侵犯。
6. 加载和存储数据：通过使用文件存储，实现数据的存储和读取，以及备份功能，实现对数据永久保存。
数据结构课程设计--哈希表实验报告
福建工程学院课程设计课程：算法与数据结构题目：哈希表专业：网络工程班级：xxxxxx班座号：xxxxxxxxxxxx姓名：xxxxxxx2011年12 月31 日实验题目：哈希表一、要解决的问题针对同班同学信息设计一个通讯录，学生信息有姓名，学号，电话号码等。
以学生姓名为关键字设计哈希表，并完成相应的建表和查表程序。
基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。
完成按姓名查询的操作。
运行的环境：Microsoft Visual C++ 6.0二、算法基本思想描述设计一个哈希表（哈希表内的元素为自定义的结构体）用来存放待填入的30个人名，人名为中国姓名的汉语拼音形式，用除留余数法构造哈希函数，用线性探查法解决哈希冲突。
建立哈希表并且将其显示出来。
通过要查找的关键字用哈希函数计算出相应的地址来查找人名。
通过循环语句调用数组中保存的数据来显示哈希表。
三、设计1、数据结构的设计和说明（1）结构体的定义typedef struct //记录{NA name;NA xuehao;NA tel;}Record;录入信息结构体的定义，包含姓名，学号，电话号码。
typedef struct //哈希表{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<HASHSIZE){if(c%2==0){c++;q=(p+i*i)%HASHSIZE;if(q>=0) return q;else i=c/2+1;}else{q=(p-i*i)%HASHSIZE;c++;if(q>=0) return q;else i=c/2+1;}}return UNSUCCESS;}void benGetTime();}else printf("\n此人不存在，查找不成功!\n");benGetTime();}（4）显示哈希表void ShowInformation(Record* a) //显示输入的用户信息{int i;system("cls");for( i=0;i<NUM_BER;i++)printf("\n第%d个用户信息:\n 姓名：%s\n 学号：%s\n 电话号码：%s\n",i+1,a[i].name,a[i].xuehao,a[i].tel);}（5）主函数的设计void main(int argc, char* argv[]){Record a[MAXSIZE];int c,flag=1,i=0;HashTable *H;H=(HashTable*)malloc(LEN);for(i=0;i<HASHSIZE;i++){H->elem[i]=NULL;H->size=HASHSIZE;H->count=0;}while (1){ int num;printf("\n ");printf("\n 欢迎使用同学通讯录录入查找系统");printf("\n 哈希表的设计与实现");printf("\n 【1】. 添加用户信息");printf("\n 【2】. 读取所有用户信息");printf("\n 【3】. 以姓名建立哈希表(再哈希法解决冲突) ");printf("\n 【4】. 以电话号码建立哈希表(再哈希法解决冲突) ");printf("\n 【5】. 查找并显示给定用户名的记录");printf("\n 【6】. 查找并显示给定电话号码的记录");printf("\n 【7】. 清屏");printf("\n 【8】. 保存");printf("\n 【9】. 退出程序");printf("\n 温馨提示：");printf("\n Ⅰ.进行5操作前请先输出3 ");printf("\n Ⅱ.进行6操作前请先输出4 ");printf("\n");printf("请输入一个任务选项>>>");printf("\n");scanf("%d",&num);switch(num){case 1:getin(a);break;case 2:ShowInformation(a);break;case 3:CreateHash1(H,a); /* 以姓名建立哈希表*/break;case 4:CreateHash2(H,a); /* 以电话号码建立哈希表*/break;case 5:c=0;SearchHash1(H,c);break;case 6:c=0;SearchHash2(H,c);break;case 7:Cls(a);break;case 8:Save();break;case 9:return 0;break;default:printf("你输错了，请重新输入!");printf("\n");}}system("pause");return 0;3、模块结构图及各模块的功能：四、源程序清单：#include<stdio.h>#include<stdlib.h>#include<string.h>#include <windows.h>#define MAXSIZE 20 #define MAX_SIZE 20 #define HASHSIZE 53 #define SUCCESS 1#define UNSUCCESS -1#define LEN sizeof(HashTable)typedef int Status;typedef char NA[MAX_SIZE];typedef struct {NA name;NA xuehao;NA tel;}Record;typedef struct {Record *elem[HASHSIZE]; int count; int size; }HashTable;Status eq(NA x,NA y) {if(strcmp(x,y)==0)return SUCCESS;else return UNSUCCESS;}Status NUM_BER;void getin(Record* a) {int i;system("cls");printf("输入要添加的个数：\n");scanf("%d",&NUM_BER);for(i=0;i<NUM_BER;i++){printf("请输入第%d个记录的姓名:\n",i+1);scanf("%s",a[i].name);printf("请输入%d个记录的学号:\n",i+1);scanf("%s",a[i].xuehao);printf("请输入第%d个记录的电话号码:\n",i+1);scanf("%s",a[i].tel);}}void ShowInformation(Record* a){int i;system("cls");for( i=0;i<NUM_BER;i++)printf("\n第%d个用户信息:\n 姓名：%s\n 学号：%s\n 电话号码：%s\n",i+1,a[i].name,a[i].xuehao,a[i].tel);}void Cls(Record* a){printf("*");system("cls");}long fold(NA s){char *p;long sum=0;NA ss;strcpy(ss,s);strupr(ss);p=ss;while(*p!='\0')sum+=*p++;printf("\nsum====================%d",sum);return sum;}int Hash1(NA str){int m;n=fold(str);m=n%HASHSIZE;return m;}int Hash2(NA str){long n;int m;n = atoi(str);m=n%HASHSIZE;return m;}Status collision(int p,int c){int i,q;i=c/2+1;while(i<HASHSIZE){if(c%2==0){c++;q=(p+i*i)%HASHSIZE;if(q>=0) return q;else i=c/2+1;}else{q=(p-i*i)%HASHSIZE;c++;if(q>=0) return q;else i=c/2+1;}}return UNSUCCESS;}void benGetTime();void CreateHash1(HashTable* H,Record* a){ int i,p=-1,c,pp;system("cls"); benGetTime();for(i=0;i<NUM_BER;i++){p=Hash1(a[i].name);pp=p;while(H->elem[pp]!=NULL) {pp=collision(p,c);if(pp<0){printf("第%d记录无法解决冲突",i+1);continue;}}H->elem[pp]=&(a[i]);H->count++;printf("第%d个记录冲突次数为%d。
数据结构通讯录管理系统课程设计实验报告心得
数据结构通讯录管理系统课程设计实验报告背景随着信息化的快速发展，通讯录管理系统成为了每个人生活中必备的工具之一。
传统的纸质通讯录已经无法满足人们对于信息管理的需求，因此开发一个高效、便捷、用户友好的通讯录管理系统显得尤为重要。
本次课程设计实验的目标是设计一个基于数据结构的通讯录管理系统，实现通讯录的创建、查找、修改、删除等功能。
通过本次实验，我们可以学习和掌握数据结构中的链表、哈希表等基础概念和算法，并将其应用到实际项目中。
分析通讯录管理系统主要有以下几个功能：1.创建通讯录：通讯录是一个存储联系人信息的数据结构，可以存储联系人的姓名、电话号码、邮箱地址等信息。
2.添加联系人：可以向通讯录中添加新的联系人，包括姓名、电话号码、邮箱地址等信息。
3.查找联系人：可以根据姓名或电话号码查找通讯录中的联系人，并显示其详细信息。
4.修改联系人：可以根据姓名或电话号码修改通讯录中的联系人信息。
5.删除联系人：可以根据姓名或电话号码删除通讯录中的联系人。
为了实现上述功能，我们可以使用链表来实现通讯录的存储，每个节点表示一个联系人。
每个节点包含姓名、电话号码、邮箱地址等信息，并且有指向下一个节点的指针。
为了提高查找联系人的效率，我们还可以使用哈希表来实现联系人的快速查找。
哈希表采用键值对的方式存储数据，通讯录中的联系人可以以姓名为键，联系人节点为值存储在哈希表中。
结果实验的最终结果是一个完善的通讯录管理系统，能够实现创建通讯录、添加联系人、查找联系人、修改联系人和删除联系人等功能。
在实现过程中，我们遵循了以下步骤：1.首先，我们设计了联系人节点的数据结构，包括姓名、电话号码、邮箱地址等字段，并定义了节点的操作方法。
2.接着，我们设计了通讯录的数据结构，使用链表来存储联系人节点，并实现了通用的链表操作方法，如插入节点、删除节点等。
3.然后，我们设计了哈希表的数据结构，使用哈希函数将联系人节点存储在哈希表中，并实现了查找联系人的快速算法。
通讯录的制作数据结构课程设计
通讯录的制作数据结构课程设计一、引言随着互联网和移动设备的普及，通讯录的重要性日益凸显。
通讯录不仅是一个人与人之间联系的桥梁，也是个人和组织之间沟通的纽带。
在数据结构课程设计中，我们将探讨如何制作一个高效、易用且具备良好扩展性的通讯录。
二、通讯录的需求分析在设计通讯录时，我们需要考虑以下需求： 1. 支持添加、删除、修改联系人信息的功能； 2. 支持按姓名、电话号码等属性进行搜索的功能； 3. 支持导入、导出通讯录的功能； 4. 支持多用户共享的功能； 5. 支持通讯录的快速访问和响应；6. 支持对联系人信息进行分类和标记的功能。
三、通讯录的数据结构设计为了满足上述需求，我们需要设计一个合适的数据结构来存储通讯录信息。
一种常见的数据结构是哈希表（Hash Table）。
哈希表可以通过将联系人的属性（如姓名、电话号码）进行哈希运算，将其转换为一个唯一的索引，从而实现快速的插入、搜索和删除操作。
3.1 哈希函数的选择在设计哈希表时，选择合适的哈希函数十分关键。
一个好的哈希函数应具备以下特点： - 均匀性：能够将联系人的属性均匀地映射到哈希表的槽位上，避免出现冲突； - 快速性：计算哈希值的过程应尽量简单、高效； - 低冲突率：尽可能避免多个联系人映射到同一个槽位的情况。
3.2 哈希表的实现我们可以使用数组来表示哈希表的槽位，每个槽位存储一个链表。
链表的节点包含联系人的信息。
当发生冲突时，我们可以使用链表来解决。
3.3 哈希表的性能分析哈希表在理想情况下可以达到常数级的时间复杂度，但在最坏情况下可能会退化为线性时间复杂度。
为了降低冲突率，我们可以使用一些解决冲突的技术，如链地址法、开放地址法等。
四、通讯录的功能实现在通讯录中，我们需要实现添加、删除、修改联系人信息的功能，以及按属性进行搜索等功能。
4.1 添加联系人当用户需要添加一个联系人时，我们首先需要计算联系人的哈希值，并找到对应的槽位。
然后将联系人的信息插入到链表的头部。
大数据结构课设-通讯录系统的设计与实现——哈希表
课程设计(论文)任务书软件学院学院软件工程专业班一、课程设计(论文)题目：通讯录管理系统的设计与实现——哈希表二、课程设计(论文)工作自2016 年 1 月 4 日起至 2016 年 1 月 10 日止三、课程设计(论文) 地点: 软件测试中心（北区测试二室）四、课程设计(论文)容要求：1．本课程设计的目的⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合课程的理论知识，编写程序求解指定问题；⑵初步掌握软件开发过程的问题分析、系统设计、编码、测试等基本方法和技能；⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生的理论知识，提升编程水平。
2．课程设计的任务及要求1）基本要求：⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告；⑵在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率；⑶程序设计语言推荐使用C/C++，程序书写规，源程序需加必要的注释；⑷每位同学需提交可独立运行的程序和规的课程设计报告。
2）课程设计论文编写要求⑴理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进行书写和装订；⑵课程设计报告包括中文目录、设计任务、需求分析、概要设计、详细设计、编码实现、调试分析、课设总结、辞、参考文献、附录等；⑶设计部分应包含系统功能模块图，调试分析应包括运行截图等。
3）课程设计评分标准：⑴学习态度：10分；⑵系统设计：20分；⑶编程调试：20分；⑷回答问题：20分；⑸论文撰写：30分。
4）参考文献：⑴严蔚敏冬梅吴伟民著.数据结构(C语言版)[M]. 人民邮电. 2015.2⑵春葆. 数据结构教程上机实验指导[M]. 清华大学. 2013.1⑶何钦铭,燕等. 数据结构课程设计[M]. 大学. 2007.85）课程设计进度安排⑴准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料；⑵程序模块设计分析阶段（4学时）：程序概要设计、详细设计；⑶代码编写调试阶段（8学时）：程序模块代码编写、调试、测试；⑷撰写论文阶段（4学时）：总结课程设计任务和设计容，撰写课程设计论文。
数据结构课程设计-通讯录查询系统的设计与实现
通讯录查询系统的设计与实现一、需求分析1、问题描述为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的电话与地址。
设计散列表存储，设计并实现通讯录查找系统。
2、基本要求a.每个记录有下列数据项：电话号码、用户名、地址；b.从键盘输入各记录，分别以电话号码为关键字建立散列表；c.采用二次探测再散列法解决冲突；d.查找并显示给定电话号码的记录；e.通讯录信息文件保存。
二、概要设计1.数据结构本程序需要用到两个结构体，分别为通讯录message以及哈希表HxList2.程序模块本程序包含两个模块，一个是实现功能的函数的模块，另一个是主函数模块。
系统子程序及功能设计本系统共有三个子程序，分别是：int Hx(long long key,int data)//哈希函数void BulidHx(HxList &L)//建立通讯录int Search(HxList &L)//查找3.各模块之间的调用关系以及算法设计主函数调用BulidHx以及Search函数。
函数BulidHx调用函数Hx。
三、详细设计1.数据类型定义typedef struct{char *name;char *add;long long phonenumber;}message;typedef struct{message *list;int number;//记录数}HxList;2.系统主要子程序详细设计a. 建立通讯录void BulidHx(HxList &L)//建立通讯录{FILE *f = fopen("E:\\tongxunlu.txt", "w");char buf[20]={0},str[20]={0};long long key;cout<<"输入要建立的记录数:";cin>>L.number;L.number+=1;L.list=new message[L.number];//分配哈希表的存储空间for(int i=0;i<L.number;i++){L.list[i].phonenumber=-1;}L.list[L.number-1].name=NULL;L.list[L.number-1].add=NULL;cout<<"输入记录信息(电话号码用户名地址)"<<endl; for(int i=0;i<L.number-1;i++){cin>>key>>buf>>str;int pose=Hx(key,L.number);//获取理论上的存储位置if(L.list[pose].phonenumber==-1){}else{//用二次探测再散列法解决冲突//1^2 -1^2 2^2 -2^2int di,count=1;xunhuan: if(count%2==0)di=-(count/2)*(count/2);elsedi=((count/2)+1)*((count/2)+1);int site=Hx(key+di,L.number);if(site>=0){if(L.list[site].phonenumber==-1){pose=site;}else{count++;goto xunhuan;}}else{site=L.number-abs(site);if(L.list[site].phonenumber==-1){pose=site;}else{count++;goto xunhuan;}}}L.list[pose].phonenumber=key;fprintf(f,"%lld",key);fprintf(f," ");L.list[pose].name=new char[strlen(buf)+1];strcpy(L.list[pose].name,buf);fprintf(f,"%s",buf);fprintf(f," ");L.list[pose].add=new char[strlen(str)+1];strcpy(L.list[pose].add,str);fprintf(f,"%s",str);fprintf(f,"\n");}}b.查找int Search(HxList &L)//查找{long long key;cout<<"输入要查找记录的关键字(电话号码):";cin>>key;int pose=Hx(key,L.number);//计算理论上的位置if(L.list[pose].phonenumber==key){}else{int count=1,di;//二次探测再散列,查找xunhuan: if(count%2==0){di=-(count/2)*(count/2);}else{di=((count/2)+1)*((count/2)+1);}int site=Hx(key+di,L.number);if(site>=0){if(L.list[site].phonenumber==key){pose=site;}else{count++;if(L.list[site].phonenumber==-1){cout<<"没有找到"<<endl;return -1;//没有找到}goto xunhuan;}}else{site=L.number-abs(site);if(L.list[site].phonenumber==key){pose=site;}else{count++;if(L.list[site].phonenumber==-1){cout<<"没有找到"<<endl;return -1;//没有找到}goto xunhuan;}}}if(L.list[pose].phonenumber==key){cout<<"电话号码\t"<<"用户名\t"<<"地址"<<endl;cout<<L.list[pose].phonenumber<<"\t"<<L.list[pose].name<<"\t"<<L.list[pose].add< <endl;return pose;}}四、测试与分析1.显示主菜单，运行程序可以显示出如下界面。
数据结构课程设计通讯录管理系统报告
数据结构课程设计通讯录管理系统报告前言通讯录管理系统是一种常见的应用程序，用于帮助用户有效地组织和管理他们的联系人信息。
本报告旨在介绍和分析一个基于数据结构设计的通讯录管理系统，其中实现了基本的通讯录功能，并且通过合适的数据结构和算法进行优化。
功能需求通讯录管理系统需要实现以下基本功能： - 添加联系人信息 - 查找联系人信息 - 删除联系人信息 - 更新联系人信息 - 显示所有联系人信息数据结构选择为了实现通讯录管理系统的功能，我们选择使用链表作为数据结构。
链表是一种简单而灵活的数据结构，可以动态地添加或删除节点，非常适合存储联系人信息这种动态的数据。
在这里，我们采用双向链表，使得查找、插入和删除操作更加高效。
算法设计添加联系人信息添加联系人信息时，我们需要遍历链表找到合适的位置插入新节点，这里的算法复杂度为O(n)，其中n表示链表的长度。
查找联系人信息查找联系人信息时，我们需要遍历链表查找目标节点，这里的算法复杂度为O(n)。
删除联系人信息删除联系人信息时，我们同样需要遍历链表找到目标节点并删除，其算法复杂度为O(n)。
更新联系人信息更新联系人信息时，我们首先需要查找到目标节点，然后进行更新操作，其算法复杂度也为O(n)。
系统优化为了提高系统的性能，我们可以通过以下几种方式进行优化： - 使用哈希表索引联系人信息，减少查找联系人的时间复杂度； - 引入缓存机制，减少频繁的IO 操作。
总结通过本报告的介绍和分析，我们了解了一个基于数据结构设计的通讯录管理系统的实现原理和优化方法。
在实际应用中，针对具体需求和场景，我们可以进一步优化系统性能，提升用户体验。
通讯录管理系统作为一种简单而实用的应用程序，将在日常生活中发挥重要作用。
数据结构课程设计-哈希表及其应用
学号：************课程设计题目哈希表及其应用教学院计算机学院专业09网络工程班级09网络工程（1）班姓名吴浪指导教师刘志远年月日课程设计任务书2010 ～2010 学年第 1 学期学生姓名：吴浪专业班级： 09网络工程指导教师刘志远工作部门：计算机学院一、课程设计题目哈希表及其应用二、课程设计内容建立一个小型信息管理系统（可以是图书、人事、学生、物资、商品等任何信息管理系统）。
要求：1.使用哈希查找表存储信息；2.实现查找、插入、删除、统计、输出等功能；三、进度安排1．初步完成总体设计，搭好框架；2．完成最低要求：尝试使用多种哈希函数和冲突解决方法，并通过实际运行测试给出自己的评价四、基本要求1．界面友好，函数功能要划分好2．程序要加必要的注释3．要提供程序测试方案教研室主任签名：年月日1 概述 (4)2 设计目的 (4)3 设计功能说明 (4)4 详细设计说明 (5)5 流程图 (5)6 程序代码 (6)7 程序运行结果 (15)8 总结 (19)参考文献 (19)成绩评定表 (20)数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁，只有进行实际操作，将理论应用于实际中，才能确实掌握书中的知识点。
通过课程设计，不仅可以加深学生对数据结构基本概念的了解，巩固学习成果，还能够提高实际动手能力。
为学生后继课程的学习打下良好的基础。
2 设计目的《数据结构》课程设计是在教学实践基础上进行的一次大型实验，也是对该课程所学理论知识的深化和提高。
因此，要求学生能综合应用所学知识，设计与制造出具有较复杂功能的应用系统，并且在实验的基本技能方面上进行一次全面的训练。
通过程序的编译掌握对程序的调试方法及思想，并且让学生学会使用一些编程技巧。
促使学生养成良好的编程习惯。
1.使学生能够较全面地巩固和应用课堂中所学的的基本理论和程序设计方法，能够较熟练地完成程序的设计和调试。
2.培养学生综合运用所学知识独立完成程序课题的能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课程设计(论文)任务书软件学院学院软件工程专业班一、课程设计(论文)题目：通讯录管理系统的设计与实现——哈希表二、课程设计(论文)工作自2016 年 1 月 4 日起至 2016 年 1 月 10 日止三、课程设计(论文) 地点: 软件测试中心（北区测试二室）四、课程设计(论文)内容要求：1．本课程设计的目的⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合课程的理论知识，编写程序求解指定问题；⑵初步掌握软件开发过程的问题分析、系统设计、编码、测试等基本方法和技能；⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生的理论知识，提升编程水平。
2．课程设计的任务及要求1）基本要求：⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告；⑵在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率；⑶程序设计语言推荐使用C/C++，程序书写规范，源程序需加必要的注释；⑷每位同学需提交可独立运行的程序和规范的课程设计报告。
2）课程设计论文编写要求⑴理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进行书写和装订；⑵课程设计报告包括中文目录、设计任务、需求分析、概要设计、详细设计、编码实现、调试分析、课设总结、谢辞、参考文献、附录等；⑶设计部分应包含系统功能模块图，调试分析应包括运行截图等。
3）课程设计评分标准：⑴学习态度：10分；⑵系统设计：20分；⑶编程调试：20分；⑷回答问题：20分；⑸论文撰写：30分。
⑴严蔚敏李冬梅吴伟民著.数据结构(C语言版)[M]. 人民邮电出版社. 2015.2⑵李春葆. 数据结构教程上机实验指导[M]. 清华大学出版社. 2013.1⑶何钦铭,冯燕等. 数据结构课程设计[M]. 浙江大学出版社. 2007.85）课程设计进度安排⑴准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料；⑵程序模块设计分析阶段（4学时）：程序概要设计、详细设计；⑶代码编写调试阶段（8学时）：程序模块代码编写、调试、测试；⑷撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文。
学生签名：2016 年 1 月4 日6）课程设计题目具体要求：任务：利用哈希表完成通讯录的一般性管理工作：(1) 添加信息；(2) 显示信息：可以按照手机或联系人的姓名拼音排序显示；(3) 查找：用名字和手机号分别作为查找的依据，进行查找；(4) 编辑信息；(5) 删除信息；(6) 保存到文件；要求：(1)每条记录至少包括姓名、手机、QQ、电子邮箱、城市、邮编等信息。
(2)界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。
课程设计(论文)评审意见（1）学习态度（10分）：优（）、良（）、中（）、一般（）、差（）；（2）系统设计（20分）：优（）、良（）、中（）、一般（）、差（）；（3）编程调试（20分）：优（）、良（）、中（）、一般（）、差（）；（4）回答问题（20分）：优（）、良（）、中（）、一般（）、差（）；（5）论文撰写（30分）：优（）、良（）、中（）、一般（）、差（）；（6）格式规范性及考勤是否降等级：是（）、否（）评阅人：职称：讲师2016 年1 月12 日目录一.设计任务------------------------------------------------------------------------------- 1二.需求分析------------------------------------------------------------------------------- 1三.系统设计------------------------------------------------------------------------------- 2四.编码实现------------------------------------------------------------------------------- 6五.调试分析------------------------------------------------------------------------------- 10六.课设总结------------------------------------------------------------------------------- 15七.谢辞------------------------------------------------------------------------------------- 15八.参考文献-------------------------------------------------------------------------------- 15一、设计任务通讯录管理系统的设计与实现——哈希表任务：利用哈希表完成通讯录的一般性管理工作：(1)添加信息；(2)显示信息：可以按照手机或联系人的姓名拼音排序显示；(3)查找：用名字和手机号分别作为查找的依据，进行查找；(4)编辑信息；(5)删除信息；(6)保存到文件；要求：(1)每条记录至少包括姓名、手机、QQ、电子邮箱、城市、邮编等信息。
(2)界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。
二、需求分析本问题的关键和难点在于如何解决散列的问题。
由于结点的个数无法的知，并且如果采用线性探测法散列算法，删除结点会引起“信息丢失”的问题。
所以采用链地址法散列算法。
采用拉链法，当出现同义词冲突时，使用链表结构把同义词链接在一起，即同义词的存储地址不是散列表中其他的空地址。
首先，解决的是定义链表结点，在拉链法中，每个结点对应一个链表结点，它由三个域组成，而由于该程序需要分别用电话号码和用户名为关键字建立哈希表，所以该链表结点它是由四个域组成.name[16] 、num[11]和address[20]都是char浮点型，输入输出都只能是浮点型的。
采用拉链法，其中的所有同义词构成一个单链表，再由一个表头结点指向这个单链表的第一个结点。
这些表头结点组成一个一维数组，即哈希表。
数组元素的下标对应由散列函数求出的散列地址。
其次，设计散列函数，本程序需要设计两个散列函数才能解决问题，程序需要分别为以电话号码和用户名为关键字建立哈希表。
所以要分别以用户名、号码为关键字建立两个散列函数，对于以号码为关键字的散列函数，是将十一个数字全部相加，然后对20求余。
得到的数作为地址。
对于以用户名为关键字的散列函数，是将所有字母的ASCLL 码值相加，然后对20求余。
再次，需要实现添加结点的功能，则其中必须包括一个输入结点信息、添加结点的函数；需要实现查找函数，则必须包括一个查找结点的函数；需要对文件进行保存，则必需要包括保存文件函数。
还需要包括一个主菜单和一个主函数。
三、系统设计在拉链法中，每个结点对应一个链表结点，它由三个域组成，而由于该程序需要分别用电话号码和用户名为关键字建立哈希表，所以该链表结点它是由四个域组成，链地址法结点结构如图：name[16] num[11] address[20] next其中name[16]和num[11]是分别为以电话号码和用户名为关键字域，存放关键字；address[20] 为结点的数据域，用来存储用户的地址。
Next指针是用来指向下一个结点的地址。
主要算法的流程图如下：初始化散列链表（1）并为其动态分配内存空间初始化散列链表（2）并为其动态分配内存空间Hash：SASH2:Apend()FIND:首先定义结点结构体类型，在拉链法中，每个结点对应一个链表结点，它由三个域组成，而由于该程序需要分别用电话号码和用户名为关键字建立哈希表，所以该链表结点它是由四个域组成，链地址法结点结构如图：name[16] num[11] a ddress[20] next其中name[16]和num[11]是分别为以电话号码和用户名为关键字域，存放关键字；address[20]为结点的数据域，用来存储用户的地址。
next指针是用来指向下一个结点的地址。
#include<fstream> 用来输入/输出文件流类包含的文件是fstream。
unsigned int 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函数计算的地址，在链表的动态申请的数组范围之内，则创建一个文件流对象，并将结点信息保存在该文件中。