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

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

工程名称：停车管理系统

姓名：

学号：

专业：软件工程

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;i25;i++)

d[2某i]=-1某i某i;

for(i=1;i25;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

#includetdio.h

#includetdlib.h

#includetring.h

#includeiotream

#includetring.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()

{

voidinte