设计散列表实现通讯录查找系统

合集下载

基于散列表电话管理系统

1 实验目的：熟练并掌握查找的过程、方法和应用2 实验内容：问题描述：设计一个电话号码查找程序，为来查询人提供电话号码的查询服务。

基本要求：（1）以你所在的班级为查询范围，假设人名为中国人姓名的汉语拼音形式。

人数不能少于10人。

（2）完成根据人名来查找相应的电话号码。

测试数据：由同学们根据实际情况指定3 实验要求：任选一种高级程序语言编写源程序，并调试通过，测试正确。

源代码：#include<iostream>#include<cstring>using namespace std;const int MaxSize = 10000;const int MOD = 9973;struct User{ // 每个用户的数据结构。

char name[20];char tel_num[20];};struct Node{ // hash表内每个结点的数据结构。

User user;Node *next;};int user_num;Node *hashtable[MaxSize]; // hash表的表头指针数组。

int ELFhash(char *key){ // hash函数：著名的ELFhash算法。

unsigned long h = 0;while(*key){h = (h<<4) + *key++;unsigned long g = h&0Xf0000000L;if(g) h ^= g>>24;h &= ~g;}return h % MOD;}void add_record(char *name, char *tel_num){ // 添加一个记录。

int key = ELFhash(name);Node *node = new Node;strcpy(node->, name);strcpy(node->user.tel_num, tel_num);node->next = hashtable[key];hashtable[key] = node;}bool query(char *name, char *tel_num){ // 查询一个记录。

散列表实现电话号码查找系统

printf(" haha !!%s\n",person[j].name);
printf("input person %d tel:",i+1);
scanf("%d",&person[j].tel);
scanf("%d",&choice);
}
else{
switch(choice){
case 1:INPUT();break;
case 2:DISPLAY();break;
case 3:SORT();break;
case 0:EXIT(0);break;
}
else{ printf("apple!\n");
for(j=y+1;j<=y+5;j++){
if(person[j].name[0]=='\0'){
strcpy(person[j].name,a);//把字符数组a复制给散列表；
y=x%29;
if(person[y].name!='\0'&&person[y].tel!='\0'&&person[y].addr!='\0'){ //判断是否有信息；
if(strcmp(person[y].name,a)==0){
{
printf(" 1---input telephoto infoumantion.\n");
printf(" 2---display all students informantion.n\n");

通讯录查询系统的设计与实现

通讯录查询系统的设计与实现目录一、设计要求（包括内容描述）------------------------------------------------3二、设计作用与目的-------------------------------------------------------------- 3三、所用软件------------------------------------------------------------------------3四、系统设计----------------------------------------------------------------------- 34.1系统总体设计（附系统总体结构框图）------------------------------- 3 4.2 各子模块设计（附程序流程图）--------------------------------------- 4 4.3相关函数分析--------------------------------------------------------- -------8 4.4 源程序设计------------------------------------------------------------------ 9五、实验调试结果（附运行效果图）----------------------------------------- 13六、设计中的问题及解决方法-------------------------------------------------- 17七、设计心得----------------------------------------------------------------------- 18八、参考文献----------------------------------------------------------------------- 18一、设计要求设计一通讯录程序，包括通讯人的：姓名、性别、手机号码、工作单位、邮箱、等信息。

E41514068_周永涛_通讯录查询系统的设计与实现

if(H->elem[pp]!=NULL && bj(tel,H->elem[pp]->tel) == 1)
{
printf("\n\t\t\t 查找成功\n\n");
printf("\t 姓名 :
%s\n\n\t 电话号码 :
址: %s\n",H->elem[pp]->name,H->elem[pp]->tel,H->elem[pp]->add);
}
else
printf("\n\t 此人不存在，失败!\n");
printf("\n\t 按 Esc 键，返回主菜单");
FRI tel;
int p,pp;
printf("\n\t 输入要查找的号码: ");
gets(tel);
p = HASH(tel);
pp = p;
while(H->elem[pp]!=NULL && bj(tel,H->elem[pp]->tel) == 0)
pp = collision(p,c);
void Menu() {
system("cls"); int n; printf("\n\n\n\n\n\n\n\n\n\t\t\t 输入 1（汉语）、 2（英语）选择语言: "); scanf("%d",&n); system("cls"); if(n == 1) {
Pr1(); Pr2(); } }
void Pr6() {
printf("\n\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n"); printf("\t\t\t\t 删除某人的信息\n\n"); printf("\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n\n"); }

基于散列表的电话号码查询系统完整版

#include<iostream> //cout,cin语句的头文件#include<stdlib.h> //清屏函数头文件：使用csl时调用system#include<string> //字符串头文件#include<stdio.h>#include<fstream>#define MAXSIZE 100 //电话薄记录的数量#define MAX_SIZE 50 //用户名、电话号码、地址的最大长度#define HASHSIZE 400 //定义表长#define SUCCESS 1 //查找#define UNSUCCESS -1#define LEN sizeof(HashTable) // 哈希表的长度using namespace std;typedef int Status;//typedef用来定义类型的别名。

此处用status作为int别名，目的表达int 变量是一个状态变量。

typedef char NA[MAX_SIZE]; //NA作为char的别名typedef struct{ // 自定义一个记录用户名、电话号码、联系地址的结构体的别名recordNA name,tel,add,way;}Record;Record a[HASHSIZE];typedef struct{ //散列表Record *elem[HASHSIZE]; //数据元素存储地址int count; //数据元素个数int size; //容量}HashTable;Status eq(NA x,NA y){ //关键字比较，相等返回SUCCESS；否则返回UNSUCCESSif(strcmp(x,y)==0)//2个字符串的大小比较s1=s2，strcmp(s1,s2) == 0; s1>s2, strcmp(s1,s2) == 1; s1<s2, strcmp(s1,s2) == -1;return SUCCESS;elsereturn UNSUCCESS;}Status NUM_BER; //记录的个数void getin(Record* a){ // 键盘输入联系人的信息,Record*调用Record函数；a是参数cout<<"请输入要添加的联系人的个数：\n";cin>>NUM_BER;int i;for(i=0;i<NUM_BER;i++){cout<<"请输入第"<<i+1<<"个记录的用户名:\n";cin>>a[i].name;cout<<"请输入第"<<i+1<<"个记录的电话号码:\n";cin>>a[i].tel;cout<<"请输入第"<<i+1<<"个记录的地址:\n";cin>>a[i].add;}}void ShowInformation(Record* a)//显示输入的用户信息{int i;for( i=0;i<NUM_BER;i++)cout<<"\n第"<<i+1<<"个用户信息:\n 姓名："<<a[i].name<<"\n 电话号码："<<a[i].tel<<"\n 联系地址："<<a[i].add<<"\n--------\n";}long fold(NA s) //人名的折叠处理:将关键字分割成位数相同的几部分，最后一部分位数可以不同，然后取这几部分的叠加和（去除进位）作为散列地址{char *p;long sum=0;NA ss;strcpy(ss,s);//复制字符串，不改变原字符串的大小写strupr(ss);//将字符串ss转换为大写形式p=ss;while(*p!='\0')sum+=*p++;return sum;}int Hash1(NA str){//哈希函数long n;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;}int searchHash( HashTable * &H, NA key, int &p, int &c ,int way ){if( way == 1 ){p=Hash1( key );while(H->elem[p]!=NULL && !eq( key, H->elem[p]->name ) )//若哈希地址冲突，进行冲突处理collision( p ,++c );if( eq( key, H->elem[p]->name ) )return 1;elsereturn 0;}else{p=Hash2( key );while(H->elem[p]!=NULL && !eq( key, H->elem[p]->tel ) )//若哈希地址冲突，进行冲突处理collision( p ,++c );if( eq( key, H->elem[p]->tel ) )return 1;elsereturn 0;}}// 建表,若哈希地址冲突，进行冲突处理void CreateHash(HashTable* H ,Record* a){cout<<"\n 〓〓〓〓〓〓建立散列表〓〓〓〓〓〓〓";cout<<"\n ⑴. 以姓名建立散列表(再散列法解决冲突) ";cout<<"\n ⑵. 以电话号码建立散列表(再散列法解决冲突) ";cout<<"\n ☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆";cout<<"请输入选择:";int num,i,p=-1,c;cin>>num;for(i=0;i<NUM_BER;i++){c=0;if( num==1 ){p=Hash1( a[i].name );while(H->elem[p]!=NULL && !eq( a[i].name, H->elem[p]->name ) )//若哈希地址冲突，进行冲突处理collision( p ,++c );}else{p=Hash2( a[i].tel );while(H->elem[p]!=NULL && !eq( a[i].tel, H->elem[p]->tel ) )//若哈希地址冲突，进行冲突处理collision( p ,++c );}H->elem[p]=a+i; //求得哈希地址，将信息存入H->count++;cout<<"第"<<i+1<<"个记录冲突次数为"<<c<<"。

数据结构课程设计-通讯录查询系统的设计与实现

通讯录查询系统的设计与实现一、需求分析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 操作。

总结通过本报告的介绍和分析，我们了解了一个基于数据结构设计的通讯录管理系统的实现原理和优化方法。

在实际应用中，针对具体需求和场景，我们可以进一步优化系统性能，提升用户体验。

通讯录管理系统作为一种简单而实用的应用程序，将在日常生活中发挥重要作用。

[数据结构课程设计通讯录查询系统实验报告范文及源代码]数据结构通讯录

[数据结构课程设计通讯录查询系统实验报告范文及源代码]数据结构通讯录工程名称：停车管理系统姓名：学号：专业：软件工程1.需求分析为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的与地址。

设计散列表存储，设计并实现通讯录查找系统。

1.根本要求〔1〕每个记录有以下数据项：号码、用户名、地址；〔2〕从键盘输入各记录，分别以号码为关键字建立散列表；〔3〕采用二次探测再散列法解决冲突；〔4〕查找并显示给定号码的记录；〔5〕通讯录信息文件保存。

2.重点、难点重点：〔1〕通过实验深入理解哈希表既是一种存储形式，又是一种查找方法；〔2〕哈希表的构造；〔3〕哈希冲突方案的设计。

难点：哈希表的构造与哈希冲突方案的设计输入的形式和输入值的范围；输入三个字符串：分别是号码，姓名，地址，每行一个数据字符串长度适当如：号码〔纯数字〕姓名地址输出的形式；如：姓名号码地址程序所能到达的功能。

1：并且通过号码为关键字，用二次再散列法寻找地址储存在哈希表中。

2：3：4：5：显示通讯录6：把通讯录写入文件储存。

2.概要设计(1)数据结构tructlit{chara[12];charname[15];charadd[15];intf=0;};用连续的内存空间构建哈希表tructqtack{tructlit某bae;inti;};(2)程序模块1：构建二次再散列：inti;for(i=1;i<25;i++)d[2某i]=-1某i某i;for(i=1;i<25;i++)/某构造二次再散列某/d[i+i-1]=i某i;2：主菜单：voidinterface(){inti;printf("某某某某某某某某某某某某某某某某某某某某\n");printf("某某某某某某某某某某某某某某某某某某某某\n");canf("%d",&i);witch(i){cae0:return;break;cae1:huru();break;cae2:print();break;cae3:each();break;cae4:del();break;cae5:change();break;cae6:write();break;};}3：输入voidhuru()4：存入哈希表，采用二次探测再散列法解决冲突；voidtore(char某a,char某name,char某add)voideach()；voidchange()Voiddel〔〕；voidwrite()(3)各模块之间的调用关系以及算法设计3.详细设计4.测试与分析主界面：构建哈希表，允许号码重复可以支持姓名，，地址三个关键字的查找可以按照姓名地址删除写文件：创立文件通讯录.t某t 如图：5.附录3.cpp#include<tdio.h>#include<tdlib.h>#include<tring.h>#include<iotream>#include<tring.h>uingnamepacetd;intd[50];/某再散列某/tructlit{chara[12];charname[15];charadd[15];intf=0;};tructqtack{tructlit某bae;inti;};tructqtackS;voidtore(char某a,char某name,char某add){intkey;key=int(a[0])+int(a[3])+int(a[7]);/某以号码的第1,4,8位作为关键字构造哈希函数某/S.i=key%20;intj=1;while(true){if((S.bae+S.i)->f==0){trcpy((S.bae+S.i)->a,a);trcpy((S.bae+S.i)->name,name);trcpy((S.bae+S.i)->add,add);(S.bae+S.i)->f=1;break;}S.i=(key%20+d[j])%20;j++;}}voidhuru(){voidinterface();cout<<"请输入：\n例如：\n小王\n安徽省合肥市\n输入0结束\n"; chara[12];charname[15];charadd[15];while(true){canf("%",a);if(a[0]=='0')break;canf("%",name);canf("%",add);printf("%已保存\n",name);tore(a,name,add);/某将输入保存到哈希表某/}interface();}voidprint(){voidinterface();inti;printf("姓名号码地址\n");for(i=0;i<20;i++){if((S.bae+i)->f==1){printf("%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);}}interface();}voideach(){voidinterface();inti;intff=0;intb;chara[15];printf("输入1按号码查找，输入2按姓名查找，输入3按地址查找\n");canf("%d",&b);witch(b){cae1:printf("请输入号码\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->a)==0){printf("%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add); ff=1;}if(ff==0)printf("找不到该用户\n");break;cae2:printf("请输入姓名\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->name)==0){printf("%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add); ff=1;}if(ff==0)printf("找不到该用户\n");break;cae3:printf("请输入地址\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->add)==0){printf("%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add); ff=1;}if(ff==0)printf("找不到该用户\n");break;}interface();}voiddel(){voidinterface();inti;intff=0;chara[15];printf("输入1按号码删除，输入2按姓名删除，输入3按地址删除\n");canf("%d",&b);witch(b){cae1:printf("请输入号码\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->a)==0){(S.bae+i)->f=0;Print(“已删除：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);ff=1;}if(ff==0)printf("找不到该用户\n");cae2:printf("请输入姓名\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->name)==0){(S.bae+i)->f=0;printf("已删除：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);ff=1;}if(ff==0)printf("找不到该用户\n");break;cae3:printf("请输入地址\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->add)==0){(S.bae+i)->f=0;printf("已删除：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);ff=1;}if(ff==0)printf("找不到该用户\n");break;}interface();}voidchange(){voidinterface();inti;intff=0;intb;chara[15];printf("请输入姓名\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->name)==0){printf("您要修改的是：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);printf("请输入新信息\n");canf("%",(S.bae+i)->a);canf("%",(S.bae+i)->name);canf("%",(S.bae+i)->add);printf("已修改成：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);ff=1;}if(ff==0)printf("找不到该用户\n");interface();}voidwrite()voidinterface();inti=0;FILE某fp;if((fp=fopen("通讯录.t某t","wb"))==NULL){printf("openfileerror\n");e某it(1);}for(i=0;i<=20;i++){intch=32;if((S.bae+i)->f==1){fprintf(fp,"%",(S.bae+i)->name);fputc(ch,fp); fprintf(fp,"%",(S.bae+i)->a);fputc(ch,fp);ch=10;fprintf(fp,"%",(S.bae+i)->add);fputc(ch,fp); }fcloe(fp);interface();}voidinterface(){inti;printf("某某某某某某某某某某某某某某某某某某某某\n"); printf("某某某某某某某某某某某某某某某某某某某某\n"); canf("%d",&i);witch(i){cae0:return;break;cae1:huru();break;cae2:print();break;cae3:each();break;cae4:del();break;cae5:change();break;cae6:write();break;}intmain(){ytem("color70");//可以写成red调出颜色组S.bae=(tructlit某)malloc(20某izeof(tructlit)); ytem("date/T");ytem("TIME/T");inti;for(i=1;i<25;i++)d[2某i]=-1某i某i;for(i=1;i<25;i++)/某构造二次再散列某/d[i+i-1]=i某i;interface();}6.用户使用手册根据主菜单提示选择所想要的操作0：结束程序小华安徽合肥可以根据姓名，，地址分别作为关键字进行查询谢谢使用!。

数据结构课程设计题目及要求

数据结构课程设计题目及要求一、要求本次课程设计可以从以下的题目中任选其一，每个题目基本实现的要求是：有菜单功能有读写数据存盘功能成品应包括以下内容：程序设计书（Word格式）。

包括程序设计目标、问题描述、需求分析、概要设计、详细设计、源程序清单（要求格式整齐400行以上，要有注释说明）、软件说明书（给出软件如何使用，使用时的注意事项）、测试报告（每个函数的功能测试，输入条件，输出结果）和课程设计总结。

2、可执行程序源代码。

3、答辩时使用的ppt。

二、设计题目题目一：仓库管理系统（线性表应用）[问题描述]建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物以及建立新的仓库存储系统。

[实现提示]可以采用双向链表的存储结构，如可定义如下的存储结构：typedef struct dnode /*定义双向链表结构体*/{int number; /*货物编号*/char name[max]; /*货物名称*/int counter; /*货物数量*/struct dnode *prior,*next; /*定义两指针，分别指向其前驱和后继*/}dlnode;题目二：单位员工通讯录管理系统（线性表应用）[问题描述]为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。

其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。

[实现提示]可以采用单链表的存储结构，如可定义如下的存储结构：typedef struct { /*员工通讯信息的结构类型定义*/char num[5]; /*员工编号*/char name[10]; /*员工姓名*/char phone[15]; /*办公室电话号码*/char call[15]; /*手机号码*/}DataType;/*通讯录单链表的结点类型*/typedef struct node{ DataType data; /*结点的数据域*/struct node *next; /*结点的指针域*/}ListNode,*LinkList;题目三: 哈夫曼编码/译码系统（树应用）[问题描述]利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。

数据结构课程设计通讯录管理系统

数据结构课程设计通讯录管理系统一、系统需求分析通讯录管理系统的主要目标是提供一个方便、高效的方式来管理联系人信息。

具体需求包括：1、能够添加联系人，包括姓名、电话号码、电子邮件、地址等基本信息。

2、可以对联系人信息进行修改和删除操作。

3、支持按照姓名、电话号码等关键字进行快速查找。

4、能够以列表形式展示所有联系人的信息。

二、数据结构选择为了实现上述功能，我们需要选择合适的数据结构来存储联系人信息。

考虑到联系人信息的多样性和动态性，链表是一个不错的选择。

链表可以方便地进行插入、删除和修改操作，并且能够灵活地调整存储空间。

另外，为了提高查找效率，我们可以结合使用哈希表。

通过将联系人的关键信息（如姓名或电话号码）进行哈希运算，快速定位到对应的联系人节点。

三、系统功能实现1、添加联系人功能当用户选择添加联系人时，系统会提示用户输入联系人的各项信息。

这些信息被封装成一个结构体，并通过链表的插入操作添加到链表中。

同时，将关键信息映射到哈希表中，以便后续快速查找。

2、修改联系人功能用户输入要修改的联系人的关键字，系统通过哈希表快速找到对应的联系人节点。

然后，提示用户输入修改后的信息，并更新链表和哈希表中的数据。

3、删除联系人功能与修改功能类似，通过关键字找到联系人节点，从链表和哈希表中删除相应的节点和信息。

4、查找联系人功能用户输入查找关键字，系统通过哈希表进行快速定位，如果找到匹配的联系人，则显示其详细信息。

5、展示所有联系人功能遍历链表，将所有联系人的信息以列表形式输出到屏幕上。

四、系统界面设计为了提高用户体验，系统设计了简洁直观的界面。

主界面提供了添加、修改、删除、查找和展示所有联系人等功能选项。

用户通过选择相应的选项，进入对应的操作流程。

五、代码实现示例以下是部分关键代码的示例：｀｀｀c／／联系人结构体typedef struct Contact ｛char name50;char phoneNumber20;char email50;char address100;struct Contact next;｝ Contact;／／哈希表节点结构体typedef struct HashNode ｛char key50;Contact contact;struct HashNode next;｝ HashNode;／／链表插入联系人void insertContact(Contact head, Contact newContact) ｛newContact>next ＝ head;head ＝ newContact;｝／／哈希函数unsigned int hashFunction(const char key) ｛unsigned int hash ＝ 0;while （key) ｛hash ＝（hash ＜＜ 5) ＋ key+＋；｝return hash ％ HASH_TABLE_SIZE;｝／／查找联系人Contact findContact(Contact head, const char key, HashNode hashTable) ｛unsigned int hashValue ＝ hashFunction(key)；HashNode node ＝ hashTablehashValue;while （node) ｛if （strcmp(node>key, key) ＝＝ 0) ｛return node>contact;｝node ＝ node>next;｝Contact current ＝ head;while （current) ｛if （strcmp(current>name, key) ＝＝ 0 ｜｜strcmp(current>phoneNumber, key) ＝＝ 0) ｛／／更新哈希表HashNode newNode ＝（HashNode ）malloc(sizeof(HashNode)）；strcpy(newNode>key, key)；newNode>contact ＝ current;newNode>next ＝ hashTablehashValue;hashTablehashValue ＝ newNode;return current;｝current ＝ current>next;｝return NULL;｝｀｀｀六、系统测试在完成系统的开发后，需要进行全面的测试以确保系统的稳定性和可靠性。

软件工程通讯录查询系统

《数据结构》课程设计报告计算机学院软件工程专业题目:通信录查询系统（查找应用）班级：软件102班第11组组长：姓名：李伟学号：22组员：姓名：李呢学号：19姓名：李强学号：21指导老师：xxx日期：2011 年 12月 30日程序设计书目录一、程序设计目标二、问题描述三、需求分析（说明课程设计的任务）四、概要设计（说明课程设计中用到的抽象数据类型的定义、主程序的流程以及各程序模块之间的调用关系等）五、详细设计（实现程序模块的具体算法）六、软件说明书（给出软件应如何使用，使用时的注意事项）七、源程序清单（要求400行以上，要有注释说明）八、测试报告（调试过程中遇到的问题及解决方法，并列出测试结果，包括输入和输出）九、课程设计总结一、程序设计目标通过本次课设进一步的了解哈希表函数及哈希表等有关概念，掌握哈希表查找的过程及方法。

复习巩固大一时期学过的c语言知识。

进一步加深对c语言、数据结构、离散数学等基础技能的理解和掌握。

让我们有一个既动手又动脑，独立实践的机会，可以让我们将课本上的理论知识和实际邮寄的结合起来，锻炼我们的分析解决实际问题的能力。

提高我们实践编程能力。

通过本项课程设计，掌握工程软件设计的基本方法，强化上机动手编程能力，闯过理论与实践相结合的难关！更加了解了c 语言的好处和其可用性！同时增加了同学之间的团队合作精神！更加也体会到以后在工作中团队合作的重要性和必要性！通过C语言课程设计，使学生了解高级程序设计语言的结构，掌握基本的程序设计过程和技巧，掌握基本的分析问题和利用计算机求解问题的能力，具备初步的高级语言程序设计能力。

为后续各门计算机课程的学习和毕业设计打下坚实基础。

二、问题描述设计散列表实现通讯录查找系统。

(1) 设每个记录有下列数据项：电话号码、用户名、地址；(2) 从键盘输入各记录，分别以电话号码为关键字建立散列表；(3) 采用二次探测再散列法解决冲突；(4) 查找并显示给定电话号码的记录；(5) 通讯录信息文件保存；(6) 要求人机界面友好，使用图形化界面；三、需求分析一.查询：用户有一个电话号码，但不知道此电话号码是谁的，则需要输入号码来查询该号码是不是此通讯录中已记录的人的号码，若是即显示该号码及姓名、所在地，若不是则显示“无记录”。

数据结构课程设计-简易手机通讯录管理系统

一、课题名称简易手机通讯录管理系统（线性表、查找、排序）二、主要内容简易手机通讯录管理系统的设计主要是实现对手机通讯录的管理和相关操作。

基本功能如下：（1）联系人信息录入、添加功能:包括手机号(此处用短号，5位，不能重复)、姓名、家庭住址的录入和添加。

（2）联系人信息查询功能：能①按手机号进行查询。

②按联系人姓名进行查询。

（3）排序：①能按手机号升序进行排序；②能按姓名进行升序排序，姓名相同时按手机号从小到大进行排序（4）联系人信息的修改、删除功能：①按手机号进行联系人信息的修改和删除。

②按姓名进行联系人信息的修改和删除，多个姓名时，再指定具体的号码。

（5）统计功能：统计自己的联系人有多少个。

三、课题设计的基本思想，原理和算法描述（1）本次课程设计题目为简易手机通讯录管理系统，主要运用到线性表中顺序表的相关知识，以及顺序查找的思想和冒泡排序算法。

（2）界面设计//菜单函数int menu(){int c;printf("\n\n\t☆☆☆☆☆☆☆手机通讯录信息管理系统☆☆☆☆☆☆☆☆\n\n");printf("******************************************************************* ***\n");printf(" 1.添加联系人信息\n");printf(" 2.查询联系人信息\n");printf(" 3.对联系人信息进行排序\n");printf(" 4.修改联系人信息\n");printf(" 5.删除联系人信息\n");printf(" 6.统计联系人个数\n");printf(" 0.退出信息管理系统\n");printf("******************************************************************* ***\n\n");printf("★请输入您的选择(0-6):");while(1){scanf("%d",&c);if(c<0||c>6)printf("\n▲输入错误！请重新选择：");elsebreak;}return c;}//主函数void main(){SqList * L;InitList(L);system("color 3f");while(1){switch(menu()){case 1:system("cls");printf("\n\t\t\t信息的增加\n");ListAdd(L);break;case 2:system("cls");printf("\n\t\t\t信息的查询\n");Search(L);break;case 3:system("cls");printf("\n\t\t\t对信息进行排序\n");Paixu(L);break;case 4:system("cls");printf("\n\t\t\t信息的修改\n");ListModify(L);break;case 5:system("cls");printf("\n\t\t\t信息的删除\n");Delete(L);break;case 6:system("cls");printf("\n\t\t\t统计联系人个数\n");ListLength(L);break;case 0:printf("再见！\n");return;default:printf("\n▲输入错误！请重新选择：");break;}}}（3）功能模块的实现初始化顺序表void InitList(SqList *&L)L=(SqList *)malloc(sizeof(SqList));L->length=0;}②增加信息函数。

数据结构课程设计-利用散列表做一个电话号码查找系统

数据结构课程设计-利⽤散列表做⼀个电话号码查找系统【基本要求】（1）设每个记录有下列数据项：电话号码、⽤户名、地址；（2）从键盘输⼊各记录，分别以电话号码和⽤户名为关键字建⽴散列表；（3）采⽤⼀定的⽅法解决冲突；（4）查找并显⽰给定电话号码的记录；（5）查找并显⽰给定⽤户名的记录。

【选做内容】（1）系统功能的完善；（2）设计不同的散列函数，⽐较冲突率；　（3）在散列函数确定的前提下，尝试各种不同类型处理冲突的⽅法，考察平均查找长度的变化。

⽤的C++开发，基本实现了3种哈希函数+3种解决冲突的⽅法。

因为要求同时有姓名散列与按号码散列，所以⽤了flag标记每次的散列类型，针对不同的要求对散列函数做了个别优化。

哈希表类的结构如下1class HashTable{2public:3 HashTable(int size = MAXSIZE-1);4 ~HashTable(){ delete[]E; delete[]tag; delete[]E2; delete[]tag2; }5int hash1(string name, int flag);//哈希函数1 除数求余法6int hash2(string tel);//哈希函数2 折叠法7int hash3(string tel);//哈希函数3 数字分析法8int solve1(int hashVal, int flag);//线性探测法解决冲突9int solve2(int hashVal, int flag);//⼆次探测法解决冲突10 Node* solve3(int hashVal, int flag);//拉链法解决冲突11 User input();//往电话薄中添加⽤户12void creat(int flag); //创建散列表13void show(int flag); //列出电话薄所有元素14void search(int flag,string at); //搜索指定⽤户15void searchByNode(int flag, string at); //拉链法搜索指定⽤户16void insert(int flag, User newUser); //插⼊17void del(int flag, string by);//删除18void save(int flag);//将电话薄保存⾄本地⽂件19int length; //要创建的电话本长度20 Node** ht;21private:22 User* E; //⽤户数组按姓名散列23 User* E2; //⽤户数组2 按电话号码散列24int* tag; //标记散列表1每个桶的存储状态 0为空 1为实25int* tag2;//标记散列表2每个桶的存储状态26int flag; //1表⽰是按姓名 2表⽰按电话号码新建的哈希表27int maxSize; //哈希表最⼤长度28int f;//⽐例因⼦主要⽤于折叠法29 };View CodeUser类的结构class User{public:string name;string tel;string address;bool operator==(const User&target){if (this->name == &&this->address == target.address&&this->tel == target.tel)return true;elsereturn false;}};哈希函数1int HashTable::hash1(string name,int flag) //除留求余法{int hashValue; long a = 0;switch (flag){case1:for (int i = 0; i < name.length(); i++)a += int(name[i]);hashValue = a%maxSize;break;case2:int temp = atof(name.c_str());hashValue = temp%maxSize;break;}return hashValue;};哈希函数2int HashTable::hash2(string tel) //折叠法--移位法{int hashValue;int temp; //移位法求和temp = atof(tel.substr(0, 3).c_str()) + atof(tel.substr(3, 3).c_str())+ atof(tel.substr(6, 3).c_str()) + atof(tel.substr(9, 2).c_str());//取计算之后的数的最后三位if (temp >= 999){char p[10];sprintf(p, "%d", temp);string lastThree = p;lastThree = lastThree.substr(lastThree.length() - 3, 3);hashValue = atof(lastThree.c_str());return hashValue;}hashValue = temp;return hashValue;};哈希函数3int HashTable::hash3(string tel)//数字分析法做哈希函数{int hashValue;hashValue = atof(tel.substr(8, 3).c_str()); //因为电话号码⼀般后4位不同return hashValue;};解决冲突的⽅法1.线性探测法int HashTable::solve1(int hashVal,int flag) //线性探查法处理冲突{int output = hashVal;switch (flag){case1:for (int j = 1; j < MAXSIZE; j++){output = (hashVal + j) % MAXSIZE;if (tag[output] == 0){tag[output] = 1;return output;}}return -1;break;case2:for (int j = 1; j < MAXSIZE; j++){output = (hashVal + j) % MAXSIZE;if (tag2[output] == 0){tag2[output] = 1;return output;}}return -1;default:break;}};2.⼆次探查法int HashTable::solve2(int hashVal, int flag) //⼆次探查法解决冲突{int i = hashVal; //i为初始桶号int k = 0; //k为探查次数int odd = 0; //odd为控制加减的标志int save; //缓存上⼀次的桶号switch (flag){case1:while (tag[i]==1){if (odd == 0){k++; save = i;i = (i + 2 * k-1) % MAXSIZE;odd = 1;}else{i = (save - 2 * k+1) % MAXSIZE;odd = 0;if (i<0){i = i + MAXSIZE;}}}return i;break;case2:while (tag2[i] == 1){if (odd == 0){k++; save = i;i = (i + 2 * k - 1) % MAXSIZE;odd = 1;}else{k++;i = (save - 2 * k + 1) % MAXSIZE;odd = 0;if (i<0){i = i + MAXSIZE;}}}return i;break;default:break;}};3.拉链法Node* HashTable::solve3(int hashVal, int flag)//拉链法解决冲突{int i = hashVal; //第i条链Node*p = ht[i]; //该链上的头指针while (p!=NULL)p = p->next;//往后遍历直到找到⼀个空节点⽤于存放userreturn p;};所有代码如下1 #include <iostream>2 #include <string>3 #include <fstream>45using namespace std;67const int MAXSIZE = 12;//默认最⼤表长89101112//存储项13class User{14public:15string name;16string tel;17string address;18bool operator==(const User&target)19 {20if (this->name == &&this->address == target.address&&this->tel == target.tel) 21return true;22else23return false;24 }25 };2627//⽤于拉链法28struct Node{29 User user;30 Node* next;31 };32class HashTable{33public:34 HashTable(int size = MAXSIZE-1);35 ~HashTable(){ delete[]E; delete[]tag; delete[]E2; delete[]tag2; }36int hash1(string name, int flag);//哈希函数1 除数求余法37int hash2(string tel);//哈希函数2 折叠法38int hash3(string tel);//哈希函数3 数字分析法39int solve1(int hashVal, int flag);//线性探测法解决冲突40int solve2(int hashVal, int flag);//⼆次探测法解决冲突41 Node* solve3(int hashVal, int flag);//拉链法解决冲突42 User input();//往电话薄中添加⽤户43void creat(int flag); //创建散列表44void show(int flag); //列出电话薄所有元素45void search(int flag,string at); //搜索指定⽤户46void searchByNode(int flag, string at); //拉链法搜索指定⽤户47void insert(int flag, User newUser); //插⼊48void del(int flag, string by);//删除49void save(int flag);//将电话薄保存⾄本地⽂件50int length; //要创建的电话本长度51 Node** ht;52private:53 User* E; //⽤户数组按姓名散列54 User* E2; //⽤户数组2 按电话号码散列55int* tag; //标记散列表1每个桶的存储状态 0为空 1为实56int* tag2;//标记散列表2每个桶的存储状态57int flag; //1表⽰是按姓名 2表⽰按电话号码新建的哈希表58int maxSize; //哈希表最⼤长度59int f;//⽐例因⼦主要⽤于折叠法60 };6162 HashTable::HashTable(int size)63 {64 maxSize = size; //⽤作除数65 E = new User[MAXSIZE];66 E2 = new User[MAXSIZE];67 tag = new int[MAXSIZE];68 tag2 = new int[MAXSIZE];69for (int i = 0; i < MAXSIZE; i++)70 {71 tag[i] = 0;72 tag2[i] = 0;73 }74 f = maxSize / 512; //⽤于折叠法产⽣的哈希值过⼤保留3位数的地址范围为0~51175 ht = new Node*[maxSize]; //存放节点的⼀维数组拉链法76 };7778int HashTable::hash1(string name,int flag) //除数求余法79 {80int hashValue; long a = 0;81switch (flag)82 {83case1:84for (int i = 0; i < name.length(); i++)85 a += int(name[i]);86 hashValue = a%maxSize;87break;88case2:89int temp = atof(name.c_str());90 hashValue = temp%maxSize;91break;9293 }94return hashValue;95 };9697int HashTable::hash2(string tel) //折叠法--移位法98 {99int hashValue;100int temp; //移位法求和101 temp = atof(tel.substr(0, 3).c_str()) + atof(tel.substr(3, 3).c_str())102 + atof(tel.substr(6, 3).c_str()) + atof(tel.substr(9, 2).c_str());103//取计算之后的数的最后三位104if (temp >= 999)105 {106char p[10];107 sprintf(p, "%d", temp);108string lastThree = p;109 lastThree = lastThree.substr(lastThree.length() - 3, 3);110 hashValue = atof(lastThree.c_str());111return hashValue;112 }113 hashValue = temp;114return hashValue;115 };116117int HashTable::hash3(string tel)//数字分析法做哈希函数118 {119int hashValue;120 hashValue = atof(tel.substr(8, 3).c_str()); //因为电话号码⼀般后4位不同121return hashValue;122 };123124int HashTable::solve1(int hashVal,int flag) //线性探查法处理冲突125 {126int output = hashVal;127switch (flag)128 {129case1:130for (int j = 1; j < MAXSIZE; j++)131 {132 output = (hashVal + j) % MAXSIZE;133if (tag[output] == 0)134 {135 tag[output] = 1;136return output;137 }138 }139return -1;140break;141case2:142for (int j = 1; j < MAXSIZE; j++)143 {144 output = (hashVal + j) % MAXSIZE;145if (tag2[output] == 0)146 {147 tag2[output] = 1;148return output;149 }150 }151return -1;152default:153break;154 }155156 };157158int HashTable::solve2(int hashVal, int flag) //⼆次探查法解决冲突159 {160int i = hashVal; //i为初始桶号161int k = 0; //k为探查次数162int odd = 0; //odd为控制加减的标志163int save; //缓存上⼀次的桶号164switch (flag)165 {166case1:167while (tag[i]==1)168 {169if (odd == 0)170 {171 k++; save = i;172 i = (i + 2 * k-1) % MAXSIZE;173 odd = 1;174 }175else176 {177 i = (save - 2 * k+1) % MAXSIZE;178 odd = 0;179if (i<0)180 {181 i = i + MAXSIZE;182 }183 }184 }185return i;186break;187case2:188while (tag2[i] == 1)189 {190if (odd == 0)191 {192 k++; save = i;193 i = (i + 2 * k - 1) % MAXSIZE;194 odd = 1;195 }196else197 {198 k++;199 i = (save - 2 * k + 1) % MAXSIZE;200 odd = 0;201if (i<0)202 {203 i = i + MAXSIZE;204 }205 }206 }207return i;208break;209default:210break;211 }212213 };214215/*216Node* HashTable::solve3(int hashVal, int flag)//拉链法解决冲突217218{219 int i = hashVal; //第i条链220221 Node*p = ht[i]; //该链上的头指针222 while (p!=NULL)223 p = p->next;//往后遍历直到找到⼀个空节点⽤于存放user 224 return p;225};226227void HashTable::searchByNode(int flag, string at)//调⽤拉链法搜索228{229 int i = hash1(at,1);230 Node** ht = new Node*[maxSize]; //存放节点的⼀维数组231 Node*p = ht[i]; //该链上的头指针232 while (p!=NULL&&p->!=at)233 {234 p = p->next;235 }236};237*/238 User HashTable::input()239 {240 User user;241 cout << "请输⼊姓名：" << endl;242 cin >> ;243 cout << "请输⼊电话号码：" << endl;244 cin >> user.tel;245 cout << "请输⼊地址：" << endl;246 cin >> user.address;247return user;248 };249250void HashTable::creat(int flag)251 {252switch (flag)253 {254case1: //按姓名哈希创建哈希表255for (int i = 0; i < length; i++)256 {257 User newUser = input();258int val = hash1(,1);259if (tag[val] == 1)260 val = solve1(val,1);//线性探测法解决冲突261 E[val] = newUser;262 tag[val] = 1;263 }264break;265case2: //按电话号码哈希创建哈希表266for (int i = 0; i < length; i++)267 {268 User newUser = input();269int val = hash1(newUser.tel,2);270if(tag2[val] == 1)271 val = solve1(val,2);//线性探测法解决冲突272 E2[val] = newUser;273 tag2[val] = 1;274 }275break;276 }277 };278void HashTable::show(int flag)279 {280switch (flag)281 {282case1:283for (int i = 0; i < MAXSIZE; i++)284 {285if (tag[i] == 1)286 cout << E[i].name << "" << E[i].tel << "" << E[i].address << " 位于： " << i << endl; 287 }288break;289case2:290for (int i = 0; i < MAXSIZE; i++)291 {292if (tag2[i] == 1)293 cout << E2[i].name << "" << E2[i].tel << "" << E2[i].address << " 位于： " << i << endl; 294 }295break;296 }297298 };299300void HashTable::search(int flag,string at) //at表⽰索引内容301 {302int i = 0;303switch (flag)304 {305case1: //调⽤线性探测法查找姓名306 i = hash1(at,1);307if (tag[i] == 1 && E[i].name != at)308 i = solve1(i, 2);309if (i < 0 || tag2[i] == 0)310 {311 cout << "查⽆此⼈！" << endl;312return;313 }314if (tag[i] == 1 && E[i].name == at)315 cout << E2[i].name << "" << E2[i].tel << "" << E2[i].address << endl;316break;317case2: //调⽤⼆次探测法查找电话号码318 i = hash2(at);319if (tag2[i] == 1&&E2[i].tel!=at)320 i = solve2(i,2);321if (i < 0||tag2[i]==0)322 {323 cout << "查⽆此⼈！" << endl;324return;325 }326if (tag2[i] == 1 && E2[i].tel==at)327 cout << E2[i].name << "" << E2[i].tel << "" << E2[i].address << endl;328break;329 }330 };331332void HashTable::insert(int flag, User newUser){333int i = -1;334switch (flag)335 {336case1:337 i = hash1(,1);338if (tag[i] == 1||E[i]==newUser)339 i = solve1(i, 1);340if (i < 0)341 {342 cout << "表满！插⼊失败！" << endl;343return;344 }345if (tag[i] == 0)346 {347 E[i] = newUser;348 tag[i] = 1;349 length++;350 cout << "插⼊成功" << endl;351 }352case2:353 i = hash1(newUser.tel,2);354if (tag2[i] == 1 || E2[i] == newUser)355 i = solve1(i, 2);356if (i < 0)357 {358 cout << "表满！插⼊失败！" << endl;359return;360 }361if (tag2[i] == 0)362 {363 E2[i] = newUser;364 tag2[i] = 1;365 length++;366 cout << "插⼊成功" << endl;367 }368default:369break;370 }371 };372373void HashTable::del(int flag, string by) //by表⽰按照何种标签进⾏删除374 {375int i = -1;376int select;//选择是否删除377switch (flag)378 {379case1: //调⽤线性探测法查找姓名380 i = hash1(by,1);381if (tag[i] == 1 && E[i].name != by)382 i = solve1(i, 2);383if (i < 0 || tag2[i] == 0)384 {385 cout << "查⽆此⼈！" << endl;386return;387 }388if (tag[i] == 1 && E[i].name == by)389 {390 cout << E2[i].name << "" << E2[i].tel << "" << E2[i].address << endl; 391 cout << "是否删除 0.删了 1.算了" << endl;392 cin >> select;393if (select == 0)394 tag[i] = 0;//伪删除395 }396break;397case2: //调⽤⼆次探测法查找电话号码398 i = hash2(by);399if (tag2[i] == 1 && E2[i].tel != by)400 i = solve2(i, 2);401if (i < 0 || tag2[i] == 0)402 {403 cout << "查⽆此⼈！" << endl;404return;405 }406if (tag2[i] == 1 && E2[i].tel == by)407 {408 cout << E2[i].name << "" << E2[i].tel << "" << E2[i].address << endl; 409 cout << "是否删除 0.删了 1.算了" << endl;410 cin >> select;411if (select == 0)412 tag2[i] = 0;//伪删除413 }414break;415 }416 };417418void HashTable::save(int flag)419 {420 fstream out1("电话薄（姓名散列）.txt", ios::out);421 fstream out2("电话薄（号码散列）.txt", ios::out);422switch (flag)423 {424case1:425for (int i = 0; i < maxSize; i++)426 {427if (tag[i] == 1)428 out1 << E[i].name << "" << E[i].tel << "" << E[i].address << endl; 429 }430 cout << "已存⾄电话薄（姓名散列）.txt" << endl;431return;432break;433case2:434for (int i = 0; i < maxSize; i++)435 {436if (tag2[i] == 1)437 out2 << E2[i].name << "" << E2[i].tel << "" << E2[i].address << endl; 438 }439 cout << "已存⾄电话薄（号码散列）.txt" << endl;440return;441break;442default:443break;444 }445446 };hashtable.h1 #include <iostream>2 #include <string>3 #include <fstream>4 #include "hashtable.h"5using namespace std;67//菜单8void menu()9 {10 cout << " ****************************" << endl;11 cout << "|| 0.建表 ||" << endl;12 cout << "|| 1.查看 ||" << endl;13 cout << "|| 2.搜索 ||" << endl;14 cout << "|| 3.添加 ||" << endl;15 cout << "|| 4.删除 ||" << endl;16 cout << "|| 5.保存 ||" << endl;17 cout << "|| 6.退出 ||" << endl;18 cout << " ****************************" << endl;1920 }2122int main()23 {24 User user;25int size;//第⼀次创建的数据量⼤⼩26int select;//主菜单选项27int select_;//⼦菜单选项28 cout << "欢迎使⽤电话簿" << endl;29 HashTable ht;30while (1)31 {32 menu();33 cin >> select;34switch (select)35 {36case0:37 cout << "第⼀次使⽤，请输⼊要新建的电话本⼤⼩：" << endl;38 cin >> size;39 ht.length = size;40 cout << "1.姓名散列 2.电话号码散列" << endl;41 cin >> select_;42 ht.creat(select_);43break;44case1:45 cout << "1.姓名散列 2.电话号码散列" << endl;46 cin >> select_;47 ht.show(select_);48break;49case2:50 cout << "1.按姓名查找 2.按电话号码查找" << endl;51 cin >> select_;52if (select_==1)53 {54 cout << "输⼊姓名" << endl;55string name;56 cin >> name;57 ht.search(1, name);58 }59else if (select_ == 2)60 {61 cout << "输⼊号码" << endl;62string tel;63 cin >> tel;64 ht.search(2, tel);65 }66else67 cout << "不合法操作" << endl;68break;69case3:70 user = ht.input();71 cout << "1.插⼊到姓名散列表 2.插⼊到电话号码散列" << endl;72 cin >> select_;73 ht.insert(select_,user);74break;75case4:76 cout << "1.根据姓名删除 2.根据电话号码删除" << endl;77 cin >> select_;78if (select_ == 1)79 {80 cout << "输⼊姓名" << endl;81string name;82 cin >> name;83 ht.del(1, name);84 }85else if (select_ == 2)86 {87 cout << "输⼊号码" << endl;88string tel;89 cin >> tel;90 ht.del(2, tel);91 }92else93 cout << "不合法操作" << endl;94break;95case5:96 cout << "1.保存姓名散列表到本地 2.保存电话号码散列表到本地" << endl;97 cin >> select_;98 ht.save(select_);99case6:100return0;101 }102 }103 }main.cpp通过这次课程设计,总结如下1. C++技艺不精，语法不熟悉，⽐如模版类与运算符重载，指针更是不⼤熟练。

(完整版)设计散列表实现通讯录查找系统

设计散列表实现通讯录查找系统#include<stdio.h>#include<stdlib.h>#include<string>#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 tel;NA add;}Record;typedef struct{//哈希表Record *elem[HASHSIZE]; //数据元素存储基址int count; //当前数据元素个数int size; //当前容量}HashTable;Status eq(NA x,NA y){//关键字比较，相等返回SUCCESS；否则返回UNSUCCESS if(strcmp(x,y)==0)return SUCCESS;else return UNSUCCESS;}Status NUM_BER; //记录的个数void getin(Record* a){//键盘输入各人的信息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].tel);printf("请输入第%d个记录的地址:\n",i+1);scanf("%s",a[i].add); //gets(str2);??????}}void ShowInformation(Record* a)//显示输入的用户信息{int i;for( i=0;i<NUM_BER;i++)printf("\n第%d个用户信息:\n 姓名：%s\n 电话号码：%s\n 联系地址：% s\n",i+1,a[i].name,a[i].tel,a[i].add);}void Cls(Record* a){printf("*");system("cls");}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;}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%HAreturn 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){//建表，以人的姓名为关键字，建立相应的散列表//若哈希地址冲突，进行冲突处理benGetTime();int i,p=-1,c,pp;for(i=0;i<NUM_BER;i++){c=0;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. 了解数据库的基本操作，实现通讯录信息的存取。

技能目标：1. 能够运用所学知识，独立设计并实现一个通讯录查询系统；2. 通过编程实践，提高问题分析、设计和解决问题的能力；3. 学会使用调试工具，对程序进行调试和优化；4. 培养团队协作和沟通能力，共同完成项目任务。

情感态度价值观目标：1. 激发学生对计算机科学的兴趣和热情，培养主动学习的习惯；2. 培养学生的创新意识，敢于尝试新方法解决问题；3. 增强学生的责任感，认识到技术对社会的重要性；4. 引导学生关注通讯技术在生活中的应用，体会科技发展的价值。

本课程针对高年级学生，结合教材内容，以实用性为导向，旨在提高学生的编程实践能力和问题解决能力。

课程通过设计一个通讯录查询系统，将理论知识与实践相结合，使学生能够将所学知识运用到实际项目中。

课程目标分解为具体的学习成果，以便于教学设计和评估，确保学生能够达到预期学习效果。

二、教学内容1. 通讯录查询系统概述：介绍通讯录查询系统的基本概念、功能及在实际中的应用；- 相关章节：教材第3章“数据库技术应用”2. 数据结构基础：讲解线性表、树等基本数据结构，分析其在通讯录查询系统中的应用；- 相关章节：教材第2章“数据结构”3. 编程语言基础：运用C++/Java等编程语言，实现通讯录查询功能；- 相关章节：教材第4章“面向对象程序设计”4. 数据库操作：介绍数据库的基本操作（增、删、改、查），实现通讯录信息的存取；- 相关章节：教材第5章“数据库设计与应用”5. 程序调试与优化：学习使用调试工具，对程序进行调试和优化；- 相关章节：教材第6章“程序调试与测试”6. 项目实践：分组进行项目实践，设计并实现一个通讯录查询系统；- 相关章节：教材第8章“综合项目实践”教学内容按照课程目标进行科学性和系统性的组织，教学大纲明确教学安排和进度。

数据结构课程设计通讯录、电话号码查询系统

一、课程设计概述：本次数据结构课程设计共完成两个题：电话号码查询系统、通讯录。

使用语言：C编译环境：VC6.0二、课程设计题目一[实验内容]电话号码查询系统[问题描述]设计散列表实现电话号码查找系统。

[需求分析](1)设每个记录有下列数据项：电话号码、用户名、地址；(2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；(3)采用一定的方法解决冲突；(4)查找并显示给定电话号码的记录；(5)查找并显示给定用户名的记录。

整个系统必须满足系统功能要求；设计不同的散列函数，比较冲突率；在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。

[概要设计]void getin(Record* a) // 键盘输入联系人的信息void ShowInformation(Record* a) //显示输入的用户信息Status collision(int p,int &c) // 冲突处理函数，采用二次探测再散列法解决冲突void CreateHash(HashTable* H ,Record* a) // 建表,若哈希地址冲突，进行冲突处理void SearchHash ( HashTable* H,int &c) //在通讯录里查找关键字void Save() //保存void main_menu()[存储结构]typedef struct{//记录NA name;NA tel;NA add;}Record;typedef struct{//哈希表Record *elem[HASHSIZE]; //数据元素存储基址int count; //当前数据元素个数int size; //当前容量}HashTable;[详细设计]#include<iostream> //cout,cin语句的头文件#include<stdlib.h> //清屏函数头文件：使用csl时调用system#include<string> //字符串头文件#include<stdio.h>#include<fstream>#define MAXSIZE 100 //电话薄记录的数量#define MAX_SIZE 50 //用户名、电话号码、地址的最大长度#define HASHSIZE 400 //定义表长#define SUCCESS 1 //查找#define UNSUCCESS -1#define LEN sizeof(HashTable) // 哈希表的长度using namespace std;typedef int Status;//typedef用来定义类型的别名。

散列表的设计与实现

散列表的设计与实现一、作业要求：【问题描述】设计散列表实现电话号码查找系统。

ﻫ【基本要求】1) 设每个记录有下列数据项：电话号码、用户名、地址; ﻫ2) 从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表;3) 采用一定的方法解决冲突；４）查找并显示给定电话号码的记录；ﻫ5）查找并显示给定用户名的记录. ﻫ【进一步完成内容】１) 系统功能的完善;2) 设计不同的散列函数，比较冲突率；ﻫ3) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。

二、设计分析：用散列表实现电话号码查找系统，采用姓名和电话号码为关键字,动态分配存储空间,根据姓名和电话号码分别进行哈希排序建立不同的数组分别存放姓名和电话号码，能实现电话号码信息的插入、删除、查找、保存等操作，采取线性探测法解决冲突。

三、逻辑结构：电话号码查找系统,逻辑上应当是每个结点含有一个人所有的信息,在查找的时候可以通过不同的查找方式对不同的信息进行查找，人和人之间的关系应当是独立的，添加结点的时候对每个人由系统分配新的结点,但是不同人结点中所包含的信息则具有相同的格式，比如每个结点中的姓名、地址、电话号码都具有相同的格式，在进行物理存储的时候可以建立相同的数组来放置同类信息.四、存储结构:所设计的程序采用数组存放各类相同的信息,先建立数组进行初始化,再把不同的结点通过哈希排序以及线性探测的结果存放入对应的数组，建立的数组有两个,分别以姓名和电话号码建立哈希表，对信息进行存储,以后的各种操作,比如查找，散列等都建立在相应的哈希表的基础上,各个信息之间通过链表相连,在查找的时候可以充分利用哈希表查找的快速性，形象化的存储结构如下图：五、算法设计:六、实现代码：＃inclｕｄe<ｓtdio.h>＃incluｄe<stdlｉb．h＞＃include<ｉostream＞＃iｎclｕdｅ<ｓtｒｉｎg．h＞#ｉnｃlude〈fstrｅam＞#ｄｅfine NULL 0uｎsiｇned inｔkｅy；uｎｓiｇｎed iｎt key１;ｕｎsigneｄinｔkey2;ｉnt *p;strｕcｔnｏdｅ／/建节点｛char namｅ［８］,aｄdｒesｓ［20]；char num［11］；ｎoｄe ＊ｎext；｝；typｅdeｆｎode ＊pｎode；tyｐedef noｄe *miｎgｚi；noｄe ＊＊phone;ｎodｅ＊＊nam；nｏｄe＊a;usiｎg namespace ｓtd；//使用名称空间hash（chａr num［11］）/／建表,以人的电话号码为关键字,建立相应的散列表若哈希地址发生冲突，进行冲突处理。

通讯录查询系统课程设计

通讯录查询系统课程设计一、引言通讯录是一种重要的工具，用于管理和存储个人或组织成员的联系方式。

通讯录的主要功能是方便快捷地查找、添加、编辑和删除联系人的信息。

为了更好地管理和利用通讯录，设计一个通讯录查询系统是非常有必要的。

本文将介绍通讯录查询系统的设计。

二、系统需求1. 用户管理：系统应该提供用户注册、登录、修改密码等功能，以便不同的用户可以访问其私有的通讯录。

2. 通讯录管理：系统应该允许用户创建新的通讯录，包括通讯录的名称、描述和权限设置。

通讯录可以设为公开、仅自己可见或仅指定可见。

3. 联系人管理：用户可以在通讯录中添加、编辑、删除联系人的信息。

联系人信息包括姓名、电话、邮箱等，可以根据这些信息进行快速查询。

4. 查询功能：系统应该提供多种查询方式，如根据姓名、电话、邮箱等进行查询，以便用户可以快速找到所需的联系人。

5. 授权管理：通讯录的创建者可以授权其他用户对其通讯录的访问权限，包括查看、编辑等。

用户可以根据自己的需求来设置通讯录的权限。

6. 界面友好：系统应该具有简洁、直观的界面，方便用户快速上手使用。

同时，系统的响应速度应该快，以便提高用户的使用体验。

三、系统设计1. 技术选型：本系统选用前端技术使用HTML、CSS和JavaScript，并使用后端技术使用Java语言开发。

2. 数据库设计：系统使用关系型数据库来存储用户信息、通讯录信息和联系人信息。

可以选择MySQL或者Oracle等数据库管理系统。

3. 系统架构：系统采用B/S架构，即浏览器/服务器架构。

用户通过浏览器访问系统，向服务器发出请求，服务器进行处理并返回响应。

4. 功能模块划分：根据系统需求，将系统划分为用户管理模块、通讯录管理模块、联系人管理模块、查询功能模块和授权管理模块。

5. 界面设计：系统的界面应该简洁明了，方便用户操作。

可以采用响应式设计，使界面在不同设备上都能够正常显示和操作。

6. 系统流程：用户首先需要注册和登录系统，然后可以创建自己的通讯录，并添加联系人信息。

数据结构课程设计_通讯录查询系统的设计与实现

Word格式通讯录查询系统的设计与实现完美整理一、需求分析1、问题描述为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的电话与地址。

设计散列表存储，设计并实现通讯录查找系统。

二、概要设计1.数据结构本程序需要用到两个结构体，分别为通讯录 message以及哈希表HxList2.程序模块本程序包含两个模块，一个是实现功能的函数的模块，另一个是主函数模块。

函数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.显示主菜单，运行程序可以显示出如下界面。

设计散列表实现电话号码查找系统。

华北科技学院课程设计说明书学号：班级: 网络B15-1 姓名: 设计题目: 散列表的设计与实现设计地点:___________________________设计时间: 2017-2-27 至 2017-3-10 成绩评定：1、工作量： A（），B（），C（），D（）,F( )2、难易度：A（），B（），C（），D（）,F( )3、答辩情况：A（），B（），C（），D（）,F( )4、报告规范度：A（），B（），C（），D（）,F( )5、学习态度：A（），B（），C（），D（）,F( )总评成绩:___________________________指导教师: 朱冬梅一、问题描述与需求分析1、问题描述设计散列表实现电话号码查找系统。

2、功能需求分析1) 每个记录有下列数据项：电话号码、用户名、地址；2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；3) 采用一定的方法解决冲突；4) 查找并显示给定电话号码的记录；5) 查找并显示给定用户名的记录。

6) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。

二、概要设计1、总体设计思路程序的总体实现思路、方法：本程序使用了链地址法和开放定址法处理冲突，可以实现从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；查找并显示给定电话号码的记录；查找并显示给定用户名的记录；计算使用不同方法处理冲突时的平均查找长度。

当使用链地址法处理冲突，电话号码为关键字建立散列表时，使用除留余数法(t=e->number%n)，确定哈希地址。

当使用链地址法处理冲突，用户名为关键字建立散列表时，把储存用户名的字符数组（name）的0号位置的字符(name[0])强制转换为int类型(i)，即i=（int）name[0],再使用除留余数法确定哈希地址(i=i%n，n=13)。

当使用开放定址法处理冲突，电话号码为关键字建立散列表时，增量序列取用线性探测再散列法。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

长春理工大学
学生实习报告
2010 —2011 学年第一学期
实习类别：课程设计
学院：软件学院
专业：软件开发与测试
班级：
姓名：
建通讯录
【问题描述】
设计散列表实现通讯录查找系统。

【基本要求】
(1) 设每个记录有下列数据项：电话号码、用户名、地址；
(2) 从键盘输入各记录，分别以电话号码为关键字建立散列表；
(3) 采用二次探测再散列法解决冲突；
(4) 查找并显示给定电话号码的记录；
(5) 通讯录信息文件保存；
(6) 要求人机界面友好，使用图形化界面；
【实现提示】
主函数：根据选单的选项调用各函数，并完成相应的功能。

Menu()的功能：显示英文提示选单。

Quit()的功能：退出选单。

Create()的功能：创建新的通讯录。

Append()的功能：在通讯录的末尾写入新的信息。

Find()：查询某人的信息，如果找到了，则显示该人的信息，如果没有则提示通讯录中没有此人的信息。

Alter()的功能：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息。

Delete()的功能：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息。

List()的功能：显示通讯录中的所有记录。

Save()的功能：保存通讯录中的所有记录到指定文件中。

Load()的功能：从指定文件中读取通讯录中的记录。

(一).需求分析:
(1) 设每个记录有下列数据项：电话号码、用户名、地址；
(2) 从键盘输入各记录，分别以电话号码为关键字建立散列表
(3) 采用二次探测再散列法解决冲突
(4) 查找并显示给定电话号码的记录
(5) 通讯录信息文件保存
(6) 要求人机界面友好，使用图形化界面
(二)概要设计:(流程图)
总流程图:
1.Append()的功能：在通讯录的末尾写入新的信息，并返回选单.
2.Find()：查询某人的信息，如果找到了，则显示该人的信息，如果没有则提示通讯录中没有此人的信息.
3.Alter()的功能：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息.
4.Delete()的功能：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息.
5.Menu()的功能：显示英文提示选单。

6.Quit()的功能：退出选单。

7.Create()的功能：创建新的通讯录。

8.List()的功能：显示通讯录中的所有记录。

9.Save()的功能：保存通讯录中的所有记录到指定文件中。

10.Load()的功能：从指定文件中读取通讯录中的记录。

(三)详细设计(重要函数、存储结构、类型定义):
//--------通讯录数据类型定义-------------------
typedefstruct Information
{
char Name[20];
char PhoneNO[12]; //以电话号码为关键字建立散列表
char Address[30];
}Inform;
//--------电话本结构设计----------------
typedefstruct Record
{
Inform *base;
intnum; //记录记录的个数
}Record;
//---------哈希表结构定义-------------------
typedefstruct Hash
{
char key[12];
int address;
}Hash;
Record record; //将记录设置为全局变量
Hash *f; //将哈希表设置为全局变量
//-----------二次探测再散列数组定义---
int research[MOD/2];
//-----------二次探测数组初始化-------
void ArrayIni() //±12,±22,±32,±42……±(MOD/2)2.
{
inti,j;
for (i=0,j=-1;i<MOD/2;i=i+2)
{
research[i]=(i+1)*(i+1);
if(i+1<MOD/2)
research[i+1]=j*(i+1)*(i+1);
}
}
//---------------菜单数据定义---------------------
typedefenum{Create,Append,Find,Alter,Delete,List,Save,Load,Quit}DO;
四)调试分析:
1,遇到的问题:
问题1: 将电话号作为关键字在哈希表中存储时,需要将字符串转换为整形,而直接将11位字符串转换为整形将超出int型的最大范围,故不可直接将字符串直接转换为int,要先截取一定长度的字符串,然后转换为整形,再用:Hi=(H(key)%MOD)m 换算在该记录哈希表中的位置。

key=change(phoneNum);
addr=key%MOD;
while((EQ(f[addr].key,phoneNum)!=1)&&i<MOD/2)
{
addr=(key+research[i++])%MOD;
}
问题2: 电话号的前几位一般是相同的,故用于转换为关键字的串需要是电话号的后几位,而现有的strncpy()功能是截取字符串的前几位,故需要自己定义一个转换函数.为此可以先将字符串反转,去前几位,然后将取得的字符串再反转,即得到原来电话号的后几位字符串。

//----------电话号码到关键字的转换---------------
intchange(char phoneNum[])
{
charstr[4];
int key;
strrev(phoneNum);
strncpy(str,phoneNum,3);
str[3]='\0';
strrev(str);
key=atoi(str);
return key;
}
问题3: 图形界面的实现.
因知识水平的限制,MFC中的图形界面用的不熟练,故选择擅长的c来做此通讯录,但c中找不到实用的图形界面头文件.所以就需要自己绘制图形界面。

cout<<" !*********迷你电话本************!"<<endl;
cout<<" |------------------( ^* _ *^ )----------------------|"<<endl;
cout<<" |**【新建电话】请输入: 0 ***|"<<endl;
cout<<" |**【添加记录】请输入: 1 ***|"<<endl;
cout<<" |**【查找记录】请输入: 2 ***|"<<endl;
cout<<" |**【修改记录】请输入: 3 ***|"<<endl;
cout<<" |**【删除记录】请输入: 4 ***|"<<endl;
cout<<" |**【浏览记录】请输入: 5 ***|"<<endl;
cout<<" |**【保存电话本】请输入: 6 ***|"<<endl;
cout<<" |**【打开电话本】请输入: 7 ***|"<<endl;
cout<<" |**【退出】请输入: 8 ***|"<<endl;
cout<<" !---------------------------------------------------!"<<endl;
cout<<" 使用说明:其他操作之前请先新建电话本"<<endl;
cout<<" --------请选择操作的序列号!----------------"<<endl;
2.课程设计过程的收获
通过课程设计让我学习到一个程序正确运行需要各个子程序正确结合,以及严密的语法结构,还要有清晰的流程图。

3.在课程设计过程中对《数据结构》课程的认识
数据结构锻炼的是我们的逻辑思维能力,能增加我们编程过程中的思维的严密性与可行性。

数据结构考察的是程序的时间复杂度,与空间复杂度。

它们直接反映了算法的优劣程度。

故在将算法实现为程序的时候就需要注意实现语言，循环结构的选择，以及变量的类型等。

设计散列表实现通讯录查找系统

基于散列表电话管理系统

散列表实现电话号码查找系统

通讯录查询系统的设计与实现

E41514068_周永涛_通讯录查询系统的设计与实现

基于散列表的电话号码查询系统 完整版

数据结构课程设计-通讯录查询系统的设计与实现

数据结构课程设计通讯录管理系统报告

[数据结构课程设计通讯录查询系统实验报告范文及源代码]数据结构通讯录

数据结构课程设计题目及要求

数据结构课程设计通讯录管理系统

软件工程 通讯录查询系统

数据结构课程设计-简易手机通讯录管理系统

数据结构课程设计-利用散列表做一个电话号码查找系统

(完整版)设计散列表实现通讯录查找系统

通讯录查询系统课程设计

数据结构课程设计通讯录、电话号码查询系统

散列表的设计与实现

通讯录查询系统课程设计

数据结构课程设计_通讯录查询系统的设计与实现

设计散列表实现电话号码查找系统。

基于散列表的电话号码查询系统完整版

软件工程通讯录查询系统