数据结构课设-通讯录系统的设计与实现——哈希表

课程设计(论文)任务书

软件学院学院软件工程专业班

一、课程设计(论文)题目：通讯录管理系统的设计与实现——哈希表

二、课程设计(论文)工作自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.8

5）课程设计进度安排

⑴准备阶段（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。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函数计算的地址，在链表的动态申请的数组范围之内，则创建一个文件流对象，并将结点信息保存在该文件中。

最后，需要创建一个主菜单和一个主函数，主菜单便于用户的使用，主函数中，包括所有功能对应的数值，使之和主菜单相吻合。

四、编码实现

#include

#include

#include

using namespace std;

#define NULL 0

unsigned int key; //用来输入/输出文件流类

unsigned int key2; //key和key2分别是用做了电话号码和姓名的关键字int *p;

struct node //新建节点（用户姓名、地址、qq、邮箱、城市、邮编、电话号码、指向下一个结点的指针）

{

char name[16],address[20],qq[10],email[20],city[20],PC[6];

char num[11];

node * next;

};

typedef node* pnode;

typedef node* mingzi; //声明了名字和电话两个指针

node **phone;

node **nam;

node *a;

void hash(char num[11]) //以电话号码为关键字建立哈希函数

{

int i = 3;

key=(int)num[2];

while(num[i]!=NULL)

{

key+=(int)num[i];

i++;

}

key=key%20;

}

void hash2(char name[16]) //姓名为关键字建立哈希函数

{

int i = 1;

key2=(int)name[0];

while(name[i]!=NULL)

{

key2+=(int)name[i];

i++;

}

key2=key2%20;

}

//强制类型转换，将用户名的每一个字母的ASCLL码值相加并且除以20后的余数

node* input() //输入节点信息，建立结点，并将结点的next指针指空

{

node *temp;

temp = new node;

temp->next=NULL;

cout<<"输入姓名："<

cin>>temp->name;

cout<<"输入地址："<

cin>>temp->address;

cout<<"输入qq："<

cin>>temp->qq;

cout<<"输入城市："<

cin>>temp->city;

cout<<"输入邮箱："<

cin>>temp->email;

cout<<"输入邮编："<

cin>>temp->PC;

cout<<"输入电话："<

cin>>temp->num;

return temp;

} //对于指针类型返回的是地址

int apend() //添加节点

{

node *newphone;

node *newname;

newphone=input();

newname=newphone;

newphone->next=NULL;

newname->next=NULL;

hash(newphone->num); //利用哈希函数计算出对应关键字的存储地址

hash2(newname->name);

newphone->next = phone[key]->next; //利用电话号码为关键字插入

phone[key]->next=newphone; //是采用链地址法，拉链法处理冲突的散列表结构

newname->next = nam[key2]->next; //利用用户名为关键字插入

nam[key2]->next=newname;

return 0;

}

void create() //新建节点

{

int i;

phone=new pnode[20]; //动态创建对象数组，C++课本P188页

for(i=0;i<20;i++)

{

phone[i]=new node;

phone[i]->next=NULL;

}

}

void create2() //新建节点

{

int i;

nam=new mingzi[20];

for(i=0;i<20;i++)

{

nam[i]=new node;

nam[i]->next=NULL;

}

}

（此为部分代码）

五、调试分析

1、语法错误及修改：由于本算法使用了链表结构和拉链法解决冲突的问题，所以程序可以相对来说得到简化，语句相对简洁。并且冲突得到很好的解决。所以出现的语法问题主要在于子函数和变量的定义，括号的配对，关键字和函数名称的书写，以及一些库函数的规范使用。这些问题均可以根据编译器的警告提示，对应的将其解决。

2、逻辑问题修改和调整：链表结构方法虽然方便了运行，但是增加了对算法过程的认识难度。在本程序中每一个函数中都需要涉及到指针的操作。所以需要仔细分析函数中的指针指向。在插入结点，查找结点时尤为突出。对于主菜单和主函数的对应，一定要一致，这样才能保证运行时不会出错。

3、时间，空间性能分析：

散列法本质上是一种通过关键字直接计算存储地址的方法。在理想情况下，散列函数可以把结点均匀地分布到散列表中，不发生冲突，则查找过程无需比较，其时间复杂度O（n）=1。但在实际使用过程中，为了将范围广泛的关键字映射到一组连续的存储空间，往往会发生同义词冲突，这时在查找过程中就需要进行关键字比较。因此散列法的查找性能取决于3个因素：散列函数、冲突处理方法和填充因子。拉链法可以从根本上杜绝二次聚集，从而提高散列表的均匀度，提高查找性能。当散列函数和冲突处理办法固定时，散列法的查找性能就取决于散列表的填充因子。填充因子a=表中已有的结点数/表的长度。填充因子a标志表的添满程度。很显然，a越小则发生冲突的机会就越小；反之，a 越大冲突的机会就越大，查找的性能也就越低。哈希表链地址法查找成功的平均查找长度SNc=1+a/2。链地址法查找不成功的平均查找长度Un满足：Unc=a+e-a.由以上可以看出，散列表的平均查找长度是填充因子的函数，和散列表的长度没有关系，因此在实际应用中，我们应该选择一个适当的填充因子，以便把平均查找长度控制在一个尽量小的范围内。

六、课设总结

经验和体会：

最初拿到这个问题，因为以前在做C++语言课程设计的时候拿到的也是这个题目，所以很熟悉，但是数据结构课上多用的是C，所以用C++来设计并且参考了以前做的题目，联系了数据结构课本上和题目要求做出了设计。刚开始想到的是电话号码的存储肯定不是固定的一成不变的，所以需要建立动态链表，并且如果采用线性探测法散列算法解决冲突问题，删除结点会引起“信息丢失”的问题。因为在线性探测散列法中，我请教了同学，处理冲突的方式是把同义词放到散列表中的下一个空地址，而查找是沿着同一个路径进行的。因此当删除了一个结点后，由于标志数组被更新，其后的同义词也将不再被查找到。而采用拉链法，当出现同义词冲突时，使用链表结构把同义词链接在一起，即同义词的存储地址不是散列表中其他的空地址。因此需要进行详细的分析来发现和解决这些情况。这也是一个对问题从认识到建立模型，之后提出方法，修改方法，最终解决问题的过程。

七、谢辞

感谢华东交大软件学院与王英华老师给了我课程设计这个平台，让我有了这个磨砺自己与锻炼能力的机会，感谢同学们耐心帮我解决问题。

八、参考文献

⑴严蔚敏李冬梅吴伟民著.数据结构(C语言版)[M]. 人民邮电出版社. 2015.2

⑵李春葆. 数据结构教程上机实验指导[M]. 清华大学出版社. 2013.1

⑶何钦铭,冯燕等. 数据结构课程设计[M]. 浙江大学出版社. 2007.8

哈希表的设计与实现 课程设计报告

一: 需求分析 (2) 三: 详细设计（含代码分析） (4) 1.程序描述: (4) 2具体步骤 (4) 四调试分析和测试结果 (7) 五，总结 (9) 六.参考文献; (10) 七.致谢 (10) 八.附录 (11)

一: 需求分析 问题描述：设计哈希表实现电话号码查询系统。 基本要求 1、设每个记录有下列数据项：电话号码、用户名、地址 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、采用再哈希法解决冲突； 4、查找并显示给定电话号码的记录； 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少 两种），考察平均查找长度的变化。 二: 概要设计 进入主函数,用户输入1或者2,进入分支选择结构:选1:以链式方法建立哈希表,选2:以再哈希的方法建立哈希表,然后用户输入用户信息,分别以上述确定的方法分别以用户名为检索以及以以电话号码为检索将用户信息添加到哈希表,.当添加一定量的用户信息后,用户接着输入用户名或者电话号码分别以用户名或者电话号码的方式从以用户名或电话号码为检索的哈希表查找用户信息.程序用链表的方式存储信息以及构造哈希表。 具体流程图如下所示:

三: 详细设计（含代码分析） 1.程序描述: 本程序以要求使用哈希表为工具快速快速查询学生信息，学生信息包括电话号码、用户名、地址；用结构体存储 struct node { string phone; //电话号码 string name; //姓名 string address;//地址 node *next; //链接下一个地址的指针 }; 2具体步骤 1. 要求主要用在哈希法解决冲突，并且至少尝试用两种方法解决冲突，定义两个指针数组存储信息node *infor_phone[MAX]; node *infor_name[MAX];前者以电话号码为关键字检索哈希表中的信息，后者以姓名为关键字检索哈希表中的信息 用链式法和再哈希法解决冲突： int hash(string key) //以姓名或者电话号码的前四位运算结果作为哈{ //希码 int result=1,cur=0,i; if(key.size()<=4) i=key.size()-1; else i=4; for(;i>=0;i--) { cur=key[i]-'0'; result=result*9+cur; } result%=(MOD); return result;

通讯录管理系统的设计与实现

课程设计报告 通讯录管理系的设计与实现 姓名：钟婷英 班级：计122 学号：1213023039 时间：2014年1月10日 1，问题描述 通讯录是用来记载和查询联系人通讯信息的工具，电子通讯录已经为手机，电子词典等设备中不可缺少的工具软件，请设计一个能够满足这种需求的软件，基本功能模块如下图所示。 输入：记录的录入。 显示：通讯录的显示。 查找：按指定方式，输入关键字，查找指定记录。 插入：实现记录的添加或在指定位置插入记录。 保存：将内存中正在被操作的通讯录以文件形式保存到磁盘。 读入：保存的逆操作，讲存在磁盘中的通讯录文件读到内存中。 排序：按指定关键字对通讯录数据进行排序。 修改：提供修改某条记录的功能。 移动：移动记录在通讯录中的存储位子，使其被查找或显示时的位序前移或后移。 退出：结束程序运行。 2，设计要求 （1）设计通讯录数据的逻辑结构和物理结构。 （2）通讯录至少包括下列数据信息：姓名，电话，单位等。 （3）完成图示基本功能。 （4）软件易用，操作简单。 （5）根据自己使用通讯录体会扩充其他功能，如按姓名查找，按号码查找，按序号删除等。 （6）设计足够多的测试用例 主程序 输 入 显示 查找 插入 删除 保存 读入 排序 修改 移动 退出

（7）数据输入有效性检验：如姓名不能为空，号码中不能有非法字符等。（8）提供分组管理的相关功能，如：分组显示，加入组，组创建，组查询等。（9）可视化的界面设计。 3，概要设计 1，使用struct data struct addressList定义结构体类型，struct data结构体中包括年月日的定义，strcut addressList中包括联系人ID账号，名字，性别，名族，生日，手机号码，QQ号码和家庭地址等。 struct date { int year; int month; int day; }; struct addressList { char ID[10]; char name[10]; char gender[4]; char minzu[2]; date birthday; char shoujihao[14]; char QQ[11]; char address[40]; }; 2，程序设计过程中用到的函数有： int zhujiemian( ); void tianjia(fstream & ); void xiugai(fstream & ); void shanchu(fstream & ); void chazhao(fstream & ); void liulan(fstream & ); int findRecord(fstream &, const char *); int getAmount(fstream & ); 3，整个程序用的是面向对象的方法，在主函数中调用各种函数，来实现通讯录的功能。在主函数中，使用的是c++语言中的开关语句（switch）用来选择通讯录的各种功能。

通讯录管理系统的设计与实现精选文档

通讯录管理系统的设计与实现精选文档 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.需求分析 用例图 通讯录管理系统的用例图如下图所示：

通讯录管理系统

通讯录管理系统说明书 一、使用的技术和开发平台： 基于https://www.doczj.com/doc/1c11465361.html,技术开发的数据库应用程序。开发平台为windows，使用的语言为C#2008，数据库为：MSSQL SERVER2008 二、系统功能模块 本系统是使用c#2008和MSSQL SERVER2008开发的一个数据库应用程序，其主要功能是实现对不同组别的联系人信息进行管理，具体来说分如下几个功能模块： 1、后台管理模块 对系统管理员账户的添加、删除、修改等操作 2、登录验证系统 系统启动时，将出现登录窗口，要求用户输入正确的用户名和密码，否则无法进入系统。 2、联系人管理系统 登录成功后将进入系统的主窗口（FormMain.cs），如下图所示： 其中组别是对联系人分的类，根据添加到数据库中的所有联系人的组别确定，是可以更改的。主窗口第一次显示时，默认显示第一个组别的所有联系人。可以在左边树形列表中选择不同的组别，同时右边的ListView自动显示不同组别的所有联系人。在联系人菜单下可以实现新增联系人、删除联系人、修改或查看联系人以及搜索，不论是新增、删除还是修改联系人完毕后，下面的ListView会同时更新显示联系人及组别。状态栏显示登录账户名和选中组别包含的联系人个数。 当用户单击新增联系人菜单项时，弹出如下窗体(FrmAdd.cs)，以实现新增：

其中组别是根据数据库中已有的组别自动加载到组合框中的。当用户在ListView中选择某个联系人后再单击删除联系人菜单项，可将该联系人删除。当用户在ListView中双击某个联系人或单击修改或查看联系人菜单项，会弹出如下窗体（FrmMod.cs），以实现修改或查看联系人：不论是添加还是修改联系人时，组别都是可以修改的，注意姓名和组别不能为空。

数据结构课程设计哈希表设计问题复习过程

数据结构课程设计哈希表设计问题

目录 1 前言 (1) 2 需求分析 (1) 2.1 任务和要求 (1) 2.2 运行环境 (1) 2.3 开发工具 (1) 3 分析和设计 (2) 3.1 系统分析及设计思路 (2) 3.2 主要数据结构及算法 (2) 3.3 函数流程图 (2) （1）哈希表的创建及初始化流程图 (2) 5 课程设计总结 (13) 5.1 程序运行结果或预期运行结果 (13) 说明：输入的数为30个姓的拼音，查找的为“pan”，输出的如上图所示。 (14) 5.2 设计结论 (15) 参考文献 (15) 致谢 (15)

1 前言 从C语言产生到现在，它已经成为最重要和最流行的编程语言之一。在各种流行编程语言中，都能看到C语言的影子，如Java的语法与C语言基本相同。学习、掌握C语言是每一个计算机技术人员的基本功之一。 根据本次课程设计的要求，我设计小组将编写一个C语言程序来处理哈希表问题，通过这个程序，将针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 2 需求分析 2.1 任务和要求 针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 要求：假设人名为中国姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用链表法处理冲突。 2.2 运行环境 （1）WINDOWS2000/XP系统 （2）Visual C++ 6.0编译环境或TC编译环境 2.3 开发工具 C语言

3 分析和设计 3.1 系统分析及设计思路 （1）创建哈希表 （2）姓名（结构体数组）初始化 （1）用除留余数法构建哈希函数 （2）用链表法处理冲突 (3)查找哈希表 在哈希表中进行查找，输出查找的结果和关键字，并计算和输出查找成功的平均查找长度 (4) 显示哈希表 显示哈希表的的格式： 3.2 主要数据结构及算法 定义结构体typedef struct hashtable创建哈希表 定义函数Hash_Init(HashTable ht)来对哈希表初始化 定义函数Hash_Insert(HashTable ht, Node *node)来为哈希表分配地址 定义函数Hash_Init(ht)输入30个名字 定义函数Hash_Create(HashTable ht)来求哈希表长度 定义函数hash_output(HashTable h)来输出哈希表 定义函数Hash_Link()构造链表函数 定义函数int hash_search(int h[],int key)查找输入的名字 3.3 函数流程图 （1）哈希表的创建及初始化流程图

数据结构课设-通讯录系统的设计与实现——哈希表

课程设计(论文)任务书 软件学院学院软件工程专业班 一、课程设计(论文)题目：通讯录管理系统的设计与实现——哈希表 二、课程设计(论文)工作自2016 年 1 月 4 日起至 2016 年 1 月 10 日止 三、课程设计(论文) 地点: 软件测试中心（北区测试二室） 四、课程设计(论文)内容要求： 1．本课程设计的目的 ⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合课程的理论知识，编写程序求解指定问题； ⑵初步掌握软件开发过程的问题分析、系统设计、编码、测试等基本方法和技能； ⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生的理论知识，提升编程水平。 2．课程设计的任务及要求 1）基本要求： ⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告； ⑵在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率； ⑶程序设计语言推荐使用C/C++，程序书写规范，源程序需加必要的注释； ⑷每位同学需提交可独立运行的程序和规范的课程设计报告。 2）课程设计论文编写要求 ⑴理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进行书写和装订； ⑵课程设计报告包括中文目录、设计任务、需求分析、概要设计、详细设计、编码实现、调试分析、课设总结、谢辞、参考文献、附录等； ⑶设计部分应包含系统功能模块图，调试分析应包括运行截图等。 3）课程设计评分标准： ⑴学习态度：10分； ⑵系统设计：20分； ⑶编程调试：20分； ⑷回答问题：20分； ⑸论文撰写：30分。

哈希表查询设计及实现

/* （1）设计哈希表，该表应能够容纳50个英文单词。 （2）对该哈希表进行查询，实现对特定单词的快速查询，并显示经过的节点内容 已经发到你邮箱里了enochwills@https://www.doczj.com/doc/1c11465361.html, */ #include #include #include #include #include #define szNAME 80 #define HASH_ROOT 47 /*用于计算哈希地址的随机数*/ #define szHASH 50 /*哈希表总长度*/ #define POPULATION 30 /*学生总数*/ /*哈希表结构体*/ struct THash { int key; /*钥匙码*/ char name[10]; /*姓名*/ int depth; /*检索深度*/ }; /*根据钥匙码和哈希根计算哈希地址*/ int GetHashAddress(int key, int root) { return key % root; }/*end GetHashAddress*/ /*冲突地址计算，如果发现地址冲突，则用当前地址和钥匙码、哈希根重新生成一个新地址*/ int GetConflictAddress(int key, int address, int root) { int addr = address + key % 5 + 1; return addr % root; }/*end GetConflictAddress*/ /*根据字符串生成哈希钥匙码，这里的方法是将串内所有字符以数值形式求累加和*/ int CreateKey(char * name) { int key = 0; unsigned char * n = (unsigned char *)name; while(*n) key += *n++; return key; }/*end CreateKey*/ /*输入一个名字，并返回哈希钥匙码*/ int GetName(char * name) { scanf("%s", name); return CreateKey(name); }/*end CreateKey*/ /*根据学生人数、长度和哈希根构造哈希表*/ struct THash * CreateNames(int size, int root, int population) { int i =0, key = 0, addr = 0, depth = 0; char name[10]; struct THash * h = 0, *hash = 0; /*哈希根和长度不能太小*/ if(size < root || root < 2) return 0; /*根据哈希表长度构造一个空的哈希表*/ hash = (struct THash *)malloc(sizeof(struct THash) * size); /*将整个表清空*/ memset(hash, 0, sizeof(struct THash) * size); for(i = 0; i < population; i++) { /*首先产生一个随机的学生姓名，并根据姓名计算哈希钥匙码，再根据钥匙码计算地址*/ key = GetName(name); addr = GetHashAddress(key, root); h = hash + addr; if (h->depth == 0) { /*如果当前哈希地址没有被占用，则存入数据*/ h->key = key; strcpy(h->name , name); h->depth ++; continue; }/*end if*/ /*如果哈希地址已经被占用了，就是说有冲突，则寻找一个新地址，直到没有被占用*/ depth = 0; while(h->depth ) { addr = GetConflictAddress(key, addr, root); h = hash + addr; depth ++; }/*end while*/ /*按照新地址存放数据，同时记录检索深度*/ h->key = key; strcpy(h->name , name); h->depth = depth + 1; }/*next*/ return hash; }/*end CreateNames*/ /*在哈希表中以特定哈希根查找一个学生的记录*/ struct THash * Lookup(struct THash * hash, char * name, int root) { int key = 0, addr = 0; struct THash * h = 0; /*不接受空表和空名称*/ if(!name || !hash) return 0; key = CreateKey(name); addr = GetHashAddress(key, root); h = hash + addr; /*如果结果不正确表示按照冲突规则继续寻找*/ while(strcmp(h->name , name)) { addr = GetConflictAddress(key, addr, root); h = hash + addr; if(h->key == 0) return 0; }/*end while*/ return hash + addr; }/*end Lookup*/ /*根据一条哈希表记录打印该记录的学生信息*/ void Print(struct THash * record) { if (!record) { printf("【查无此人】\n"); return ; }/*end if*/ if(record->depth) printf("【钥匙码】%04d\t【姓名】%s\t【检索深度】%d\n", record->key, record->name, record->depth ); else printf("【空记录】\n"); /*end if*/ }/*end Print*/ /*打印学生花名册*/ void Display(struct THash * hash, int size) { struct THash * h = 0; if (!hash || size < 1) return ; printf("学生花名册：\n"); printf("--------------------\n"); for(h = hash; h < hash + size; h++) { printf("【地址】%d\t", h - hash); Print(h); }/*next*/ printf("--------------------\n"); }/*end Display*/ /*主函数，程序入口*/ int main(void) { /*哈希表变量声明*/ struct THash * hash = 0, * h = 0; int cmd = 0; /*命令*/ char name[10]; /*学生姓名*/ /*生成30个学生用的哈希表*/ hash =

C#课程设计 通讯录管理系统

郑州科技学院 C#课程设计设计（论文） 课题：通讯录管理系统 姓名：刘闯 学号：201015056 班级：10计科2班 导师：王玉萍 课程设计日期:2013年5月31日

目录 摘要 (3) 一．整体设计 (4) 1．1设计构思 (4) 1．2系统数据流图： (5) 1．3开发及运行环境： (5) 2．1 数据库需求分析 (6) 2．2 E-R图 (7) 2．3 数据表设计 (7) 2．4 管理员信息表（db.Admin）： (7) 2．5 用户信息表（https://www.doczj.com/doc/1c11465361.html,er）： (8) 2．6 资料信息表（db.Records）: (8) 三．通讯录管理系统的实现 (9)

3．1 类的编写 (9) 3．2 系统用户功能模块设计： (9) 3．3 系统管理员功能模块设计： (11) 3．4 系统设计运行过程中所遇到的问题： (16) 3.4.1 数据库的连接问题 (16) 3.4.2 登录模块出现角色选择问题 (17) 3.4.3 用户信息添加模块问题 (20) 四． C#课程设计总结 (26) 五．主要参考书及手册 (28) 六．致谢 (29)

摘要 日益繁多的人际交往使得我们很难搞清楚与每个人之间的联系方式，特别是对于做经常出差的人来说更是难，所以通讯录能够便捷的给我们带来所需要的相关信息。而随着计算机的普及，人们的生活摆脱了传统式的记事本、电话簿，越来越多的靠计算机来帮助人们记住这些事情，极其简便。这就需要有一个使用的通讯录管理系统，用户可以方便的通过自己电脑的通讯录管理系统，来随时查阅自己所需要的信息，而不必再大费周折去翻开那繁琐的记事本。 通讯录管理系统是一个专门针对储存用户联系方式以及一些简单个人信息的实用管理系统，它方便了用户对众多客户、朋友、同事等个人信息的储存和快速查阅的功能，大大减少了查找过程的时间。

哈希表实现通讯录-数据结构与算法课程设计报告

合肥学院 计算机科学与技术系 课程设计报告 2009～2010学年第二学期 课程数据结构与算法 课程设计名称哈希表实现通讯录

题目：（哈希表的设计与实现的问题） 设计哈希表实现电话号码查询系统。设计程序完成以下要求：（1）设每个记录有下列数据项：电话号码、用户名、地址；（2）从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；（3）采用再哈希法解决冲突；（4）查找并显示给定电话号码的记录；（5）查找并显示给定用户的记录。 一、问题分析和任务定义 此程序需要完成如下要求：设计哈希表实现电话号码查询系统。 实现本程序需要解决以下几个问题： （1）设计结点使该结点包括电话号码、用户名、地址。 （2）利用再哈希法解决冲突。 （3）分别以电话号码和用户名为关键字建立哈希表。 （4）实现查找并显示给定电话号码的记录。 （5）查找并显示给定用户的记录。 本问题的关键和难点在于如何解决散列的问题。由于结点的个数无法的知，并且如果采用线性探测法散列算法，删除结点会引起“信息丢失”的问题。所以采用链地址法散列算法。采用拉链法，当出现同义词冲突时，使用链表结构把同义词链接在一起，即同义词的存储地址不是散列表中其他的空地址。 首先，解决的是定义链表结点，在拉链法中，每个结点对应一个链表结点，它由三个域组成，而由于该程序需要分别用电话号码和用户名为关键字建立哈希表，所以该链表结点它是由四个域组成.name[8] 、num[11]和address[20]都是char浮点型，输入输出都只能是浮点型的。 采用拉链法，其中的所有同义词构成一个单链表，再由一个表头结点指向这个单链表的第一个结点。这些表头结点组成一个一维数组，即哈希表。数组元素的下标对应由散列函数求出的散列地址。 其次，设计散列函数，本程序需要设计两个散列函数才能解决问题，程序需要分别为以电话号码和用户名为关键字建立哈希表。所以要分别以用户名、号码为关键字建立两个散列函数， 对于以号码为关键字的散列函数，是将十一个数字全部相加，然后对20求余。得到的数作为地址。对于以用户名为关键字的散列函数，是将所有字母的ASCLL码值相加，然后对20求余。 再次，需要实现添加结点的功能，则其中必须包括一个输入结点信息、添加结点的函数；需要实现查找函数，则必须包括一个查找结点的函数；需要对文件进行保存，则必需要包括保存文件函数。还需要包括一个主菜单和一个主函数。 最后，当程序设计出来后的测试数据为：

通讯录管理系统需求分析

通讯录管理系统需求分析 项目编号：S1-BS-HTML-001 l项目概述 1．引言 1.1编写目的 在完成了针对通讯录管理系统的前期调查，同时与多位软件使用者进行了全面深入地探讨和分析的基础上，提出了这份软件需求规格说明书。 此需求规格说明书对《通讯录管理系统》软件做了通讯录管理系统的用户需求分析，明确所要开发的软件应具有的功能、性能与界面，使系统分析人员及软件开发人员能清楚地了解用户的需求，并在此基础上进一步提出概要设计说明书和完成后续设计与开发工作。本说明书的预期读者为客户、业务或需求分析人员、测试人员、用户文档编写者、项目管理人员。 本说明书是整个软件开发的依据，它对以后阶段的工作起指导作用。本文也是项目完成后系统验收的依据。

1.2项目背景 本通讯录信息管理系统用计算机管理电子通讯录的一种计算机应用技术的创新,在计算机还未普及之前通讯管理都是由联系人采用名片,笔录手工记帐的方式来操作的.现在一般的通讯录管理都是采用计算机作为工具的实用的计算机通讯录管理程序来帮助人们进行更有效的通讯录信息管理。通讯录管理系统是典型的信息管理系统(mis),要求应用程序功能完备,易使用等特点。 1.3定义 需求：用户解决问题或达到目标所需的条件或功能；系统或系统部件要满足合同、标准，规范或其它正式规定文档所需具有的条件或权能。 2．任务概述 2.1目标 实现通讯录管理系统的基本功能，可以实现电话用户的查询、电话号码的查询、电话号码所在地的查询、电话号码的添加及删除等功能，以方便人们的记录和通讯。 2.2运行环境 2.2.2.1服务端 A. 操作系统：Windows 2003 Server 2.2.2.2客户端 A. Windows 95/98/me/Xp/2000/2003, Unix, Linux，Vista，Mac OS各版 2.3条件与限制 本通讯录信息管理系统用计算机管理电子通讯录的一种计算机应用技术的创新,在计算机还未普及之前通讯管理都是由联系人采用名片,笔录手工记帐的方式来操作的.现在一般的通讯录管理都是采用计算机作为工具的实用的计算机通讯录管理程序来帮助人们进行更有效的通讯录信息管理。通讯录管理系统是典型的信息管理系统(mis),要求应用程序功能完备,易使用等特点。 3．数据描述 开始 3.1数据流图 以可读写的方式打开一个数据文件 将此文件的内容读出，并存入一个新的结构体类型的数组中。 调用menu()菜单函数

哈希表查找的设计

哈希表查找的设计 一．问题描述： 哈希表查找的设计：设哈希表长为20，用除留余数法构造一个哈希函数，以开放定址法中的线性探测再散列法作为解决冲突的方法，编程实现哈希表查找、插入和建立算法。二．需求分析： 程序可实现用户与计算机的交互过程。在计算机显示提示信息后，可由用户键入运算命令以实现对应的功能，包含数据的录入、查找、删除、显示等功能。 本程序旨在实现哈希函数的构造与处理存储冲突，因而指定哈希表存储的数据类型为简单的整型数字，在实用性上还有所欠缺。但根据用户需求的变化，可以对程序的基本数据类型进行改造，以实现更为丰富的功能，进而体现哈希表在查找数据时的优越性。 三．算法思想： 在设定哈希表的抽象数据类型时，要有查找数据元素的操作。另外，插入操作和删除操作也要用到查找数据元素操作，以查看该数据元素是否存在，因此可以设计查找元素操作包括插入和删除操作的查找。 因此，查找操作就有两种情况：一种情况是插入操作时寻找空闲单元的查找；另一种情况是在查找和删除操作时寻找该元素是否在哈希表中已存在的查找。插入操作时寻找空闲单元查找的特征是哈希表中不存在该对象，设计此时查找函数返回该空闲单元位置的“正”值；查找和删除操作时寻找该元素是否在哈希表中已存在的特征是哈希表中已存在该数据元素，设计此时查找函数返回该数据单元位置的“负”值。进而执行后续操作。 为了区分哈希表中每一个表元素的当前状态，为每一个表元素设置一个“标志”定为tag。tag=0表示该元素为空；tag=1表示该元素以存放有数据元素；tag=-1表示该元素中存放的数据元素已被删除。判断当tag为0或-1时都可以进行插入操作。

通讯录管理系统课程设计报告完整版

通讯录管理系统课程设 计报告 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

Java课程设计--个人通讯录管理系统

《JAVA程序设计》课程设计说明书

目录 1 引言 (1) 1.1课程设计选题 (1) 1.2课程设计的目的 (1) 1.3本选题的设计背景 (1) 2 需求分析 (1) 2.1 功能需求 (1) 2.2 系统的开发运行环境 (2) 3 总体设计 (2) 3.1 系统体系结构设计 (2) 3.2系统功能模块及主要类设计 (3) 3.3数据库设计 (5) 4 详细设计与实现 (7) 4.1 登录模块 (7) 4.2 注册新用户模块 (8) 4.3 查询模块 (9) 4.4 添加模块 (11) 4.5 修改模块 (13) 4.6删除模块 (16) 4.7备份模块 (18) 4.8退出模块 (19) 5 小结和展望 (20) 参考文献 (22) 附录 (22) 使用说明书 (22)

1引言 1.1课程设计选题 《个人通讯录管理系统》 1.2课程设计的目的 通过编写并调试一个Java应用软件，熟悉和掌握使用Java开发应用程序的完整过程。 使学生巩固和加深以Java 语言为基础的面向对象编程技术理论知识的理解，提高实际动手编程能力的培养，掌握以Java为核心的应用软件开发方案，达到能独立阅读、编制和调试一定规模的Java程序的水平。 1.3本选题的设计背景 一直以来就想做一个比较实用的通讯录管理系统，这样可以方便我对于身边联系人信息的管理，防止遗忘和丢失。 在这样一个信息化的社会里，人们的生活也越来越离不开电脑了，本次通过做个人通讯录管理系统，希望摈弃传统的纸质记录的弊端，发挥电脑软件的优势，方便人们对自己的联系人信息的管理。 2需求分析 2.1 功能需求 2.1.1个人通讯录功能需求 (1)登陆功能。用户可以直接输入用户名和密码，登陆进入通讯录的主功能界面。 (2)注册功能。其他用户可以输入自己的用户名和密码及确认密码，来实现注册成为该通讯录的使用者。 (3)查询功能。在该功能里，用户可以采用模糊查询和精确查询两种查询方式来对自己存储的联系人信息进行查询。 (4)添加功能。在该功能里，用户可以添加自己的常用联系人和分组信息。

通讯录管理系统的设计与实现

大连民族大学 计算机科学与工程学院实验报告 实验题目： 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 用例图

哈希表设计-数据结构课程设计

实习6、哈希表设计 一、需求分析 1. 问题描述 针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度均不超过R，完成相应的建表和查表顺序。 2. 基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。 3. 测试数据 取读者周围较熟悉的30个人的姓名。 4. 实现提示 如果随机数自行构造，则应首先调整好随机函数，使其分布均匀。人名的长度均不超过19个字符（最长的人名如：庄双双（Zhuang Shuangshuang））。字符的取码方法可直接利用C 语言中的toascii函数，并可先对过长的人名先作折叠处理。 二、概要设计 ADT Hash { 数据对象D：D是具有相同特征的数据元素的集合。各数据元素均含有类型相同，可唯一标识数据元素的关键字。 数据关系R：数据元素同属一个集合。 InitNameTable() 操作结果：初始化姓名表。 CreateHashTable() 操作结果：建立哈希表。 DisplayNameTable() 操作结果：显示姓名表。 DisplayHashTable() 操作结果：显示哈希表。 FindName() 操作结果：查找姓名。 }ADT Hash 三、详细设计（源代码） （使用C语言） #include #include//time用到的头文件 #include//随机数用到的头文件 #include//toascii()用到的头文件 #include//查找姓名时比较用的头文件 #define HASH_LEN 50//哈希表的长度 #define P 47//小于哈希表长度的P #define NAME_LEN 30//姓名表的长度 typedef struct {//姓名表 char *py; //名字的拼音 int m; //拼音所对应的 }NAME; NAME NameTable[HASH_LEN]; //全局定义姓名表 typedef struct {//哈希表 char *py; //名字的拼音

通讯录管理系统课程设计报告书(C语言)

二〇〇八~ 二〇〇九学年第二学期 信息科学与工程学院课程设计报告书 课程名称：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");

大数据结构-通讯录管理系统地设计与实现

课程设计报告 课程设计名称：数据结构课程设计系：三系 学生姓名： 班级： 学号： 成绩： 指导教师： 开课时间：2011-2012学年一学期

宿迁学院 课程设计任务书 课程名称：数据结构 指导教师： 专业班级： 学生： 起止日期： 2012.12-2013.1

设计题目一：通讯录管理系统的设计与实现 1 概述 1.1现状分析 课程设计是实践教学中的重要环节，它以某一门课程为基础，涉及和课程相关的各方面知识，是一门独立于课程外的特殊课程。课程设计就是让所有同学对课程更全面的应用。本次实验项目“通讯录管理”就是针对数据结构的一门应用较为广泛的系统管理方法。 1.2 实现意义 本次实验应用性能很好，结构清楚，能随时添加、删除、查找、修改、输出联系人；并且可以用、编号两种方式；而且其中增加了排序功能，使得插入之后排序为接下来的操作提供便利，操作更精确，以人性化的方式展现出来，效果十分突出。 2 系统分析 编程完成通讯录的一般性管理工作如通讯录中记录的增加、修改、查找、删除、输出等功能。每个记录包含编号、、性别、、住址个人基本信息。用《数据结构》中的链表做数据结构结合c语言基本知识编写一个通讯录管理系统。本程序相对简单，使用方便，几乎不用特殊的命令，只需按提示输入即可。对于建立通讯录管理系统，则需了解并掌握数据结构与算法的设计方法，尤其在算法方面，链表及结点的联系,提高综合运用所学的理论知识和方法独立分析和解决问题的能力。 3 概要设计 3.1算法的设计 本实验从整体上分为七大模块：（1）通讯录链表的建立；（2）通讯者结点的插入；（3）通讯者结点的查询；（4）通讯者结点的删除；（5）通讯者结点的修改；（6）通讯录链表的输出；（7）退出通讯录管理通讯者结点的删除系统。