哈希表制作通讯录数据结构程序的设计说明

软件学院

课程设计报告书

课程名称数据结构

设计题目哈希表制作通讯录

专业班级

学号

姓名

指导教师

2014年 1月

1 设计时间 (1)

2 设计目的 (1)

3设计任务 (1)

4 设计容 (1)

4.1需求分析 (1)

4.11程序所能达到的功能 (1)

4.12输入的形式和输入的围 (1)

4.2总体设计 (1)

4.21说明本程序中用到的所有抽象数据类型的定义 (1)

4.22说明主程序的流程 (2)

4.23说明各程序模块之间的层次（调用）关系 (3)

4.3详细设计 (3)

4.31实现概要设计中定义的所有数据类型，对每个操作只需要写出

伪码算法 (3)

4.32对主程序和其它主要函数写出伪码算法 (4)

4.4测试 (5)

4.5 附录 (6)

5 总结与展望 (16)

参考文献 (18)

成绩评定 (18)

4.4测试

图4-1 程序运行图

图4-2输入信息图

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

一: 需求分析 (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;

通讯录的制作(数据结构C语言版)

通讯录的设计一、设计思路：经过一个学期的程序设计学习，我逐渐了解了计算机的基本原理和c语言的基本常识，并可以逐渐自己来实现一些简单的程序任务。此次程序设计我选择了通讯录设计，通过函数、结构体的定义以及一些基本操作运用，经过一个多月的编写、调试、测试，最终完成了该程序的设计。以下为我的设计思路：首先，确定通讯录的功能，我初步设计了六项功能：输入（程序中对应 enter （））、删除（程序中对应delete（））、显示通讯录（程序中对应list（））、搜索（程序中对应search（））、保存（程序中对应save（））、装载（程序中对应 load（））。其次，对于存储的数据结构，我则主要选择了一下几个方面的信息：姓名、性别年龄、籍贯、手机、下一个指针（用于链表的操作与实现）、当前指针（用于链表的操作与实现）。二、程序源代码： #include struct address{ /*创建一个address结构*/ char name[10]; /*姓名*/ char sex[2]; /*性别*/ char age[2]; /*年龄*/ char native[10]; /*籍贯*/ char telephone[12]; /*手机*/ struct address *next; /*下一个入口的指针*/ struct address *prior; /*当前记录的指针*/ } list_entry; struct address *start; /*指向列表中第一个入口*/ struct address *last; /*指向列表中最后一个入口*/

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

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

目录 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）哈希表的创建及初始化流程图

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

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

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

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

哈希表查询设计及实现

/* （1）设计哈希表，该表应能够容纳50个英文单词。（2）对该哈希表进行查询，实现对特定单词的快速查询，并显示经过的节点内容已经发到你邮箱里了enochwills@https://www.360docs.net/doc/9e3137027.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.360docs.net/doc/9e3137027.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)

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

数据结构哈希表设计

一、问题描述针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度均不超过R，完成相应的建表和查表顺序。二、基本要求假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。三、概要设计 1.构造结构体：typedef struct{}； 2.姓名表的初始化：void InitNameTable()； 3.建立哈希表：void CreateHashTable()； 4.显示姓名表：void DisplayNameTable()； 5.姓名查找：void FindName()； 6.主函数：void main() ；四、详细设计 1.姓名表的初始化 void InitNameTable() { NameTable[0].py="louyuhong"; NameTable[1].py="shenyinghong"; NameTable[2].py="wangqi"; NameTable[3].py="zhuxiaotong"; NameTable[4].py="zhataotao"; NameTable[5].py="chenbinjie"; NameTable[6].py="chenchaoqun"; NameTable[7].py="chencheng"; NameTable[8].py="chenjie"; NameTable[9].py="chenweida";

NameTable[10].py="shanjianfeng"; NameTable[11].py="fangyixin"; NameTable[12].py="houfeng"; NameTable[13].py="hujiaming"; NameTable[14].py="huangjiaju"; NameTable[15].py="huanqingsong"; NameTable[16].py="jianghe"; NameTable[17].py="jinleicheng"; NameTable[18].py="libiao"; NameTable[19].py="liqi"; NameTable[20].py="lirenhua"; NameTable[21].py="liukai"; NameTable[22].py="louhanglin"; NameTable[23].py="luchaoming"; NameTable[24].py="luqiuwei"; NameTable[25].py="panhaijian"; NameTable[26].py="shuxiang"; NameTable[27].py="suxiaolei"; NameTable[28].py="sunyubo"; NameTable[29].py="wangwei"; for (i=0;i

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

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

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

哈希表查找的设计

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

通讯录管理数据结构

#include #include #include typedef struct{ char num[20]; char name[20]; char phone[20]; char addr[20]; }datatype; typedef struct node{ datatype data; struct node * next; }Listnode; typedef Listnode * Linklist; Linklist head; Listnode *p; int menu_select( ); Linklist Createlist(void); void Insertnode(Linklist head,Listnode *p); Listnode *Listfind(Linklist head); void Delnode(Linklist head); void Printlist(Linklist head); int main(){ for( ; ; ){ switch(menu_select() ){ case 1: printf(" ***********************************************\n"); printf(" ************** 通讯录链表的建立***************\n"); printf(" ***********************************************\n"); head=Createlist(); break; case 2: printf(" ***********************************************\n"); printf(" ************** 通讯录信息添加*****************\n"); printf(" ***********************************************\n"); printf(" ** 编号(4) 姓名(3) 电话(13) 地址(10)**\n"); printf(" ***********************************************\n"); p=(Listnode *)malloc(sizeof(Listnode)); scanf("%s%s%s%s",p->data.num,p->https://www.360docs.net/doc/9e3137027.html,,p->data.phone,p->data.addr); Insertnode(head,p); break; case 3: printf(" ******************************\n"); printf(" ******* 通讯录信息查询*******\n");

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)添加功能。在该功能里，用户可以添加自己的常用联系人和分组信息。

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

实习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; //名字的拼音

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

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

(完整版)通讯录管理系统数据结构毕业课程设计(C语言)

湖南工程学院课程设计报告通讯录管理系统姓名：李任

学院：计算机与通讯学院专业：计算机科学与技术班级：计算机0803班指导教师：刘长松目录 1．第一章：前言 (2) 2．第二章：概述 (3) 3．第三章：算法分析 (5) 4．第四章：主要流程图 (12) 5．第五章：程序源代码 (13) 6．第六章：测试及输出结果 (20)

7．第七章：课程设计体会 (23) 8．第八章：参考文献 (24) 第一章：前言通过一个学期的学习，我认为要学好C语言程序这门课程，不仅要认真阅读课本知识，更重要的是要通过上机实践才能增强和巩固我的知识。而C语言课程设计则对我们有以下几点帮助： 1. 进一步掌握和利用C语言进行程序设计的能力； 2. 进一步理解和运用结构化程序设计的思想和方法； 3. 初步掌握开发一个小型实用系统的基本方法； 4. 学会调试一个较长程序的基本方法； 5. 学会利用流程图或N-S图表示算法； 6. 掌握书写程设计开发文档的能力 (书写课程设计报告) 。第二章：概述一、本课程设计的目的和意义本课程设计可加深对课堂理论学习的理解，增强动手能力，以培养学生合作的能力，为毕业设计作好实践环节上的准备。通讯录系统是在学校常见的计算机信息管理系统。它的主要任

务是对学生信息进行管理，如学生信息的输入、查询、修改、增加、删除，迅速准确地完成各种学生信息的统计和查询。二、本课程设计主要内容本系统有分7个功能：（1）写入数据（2）读取数据（3）追加数据（4）查找数据（5）备份数据（6）删除数据（7）还原数据。其主要利用结构类型，指针，数组，函数等C语言知识来实现。第三章：算法分析整个系统共分为8模块，主函数加7个子函数，从而实现7大功能：写入数据，读取数据，追加数据，查找数据，备份数据，删除数据，还原数据；各个程序的算法分析如下：（1）主函数main()：利用for( ; ; )和switch()实现主界面的显示与各选项的连接；流程图如下：（2）写入函数void input1()：利用文件的fwrite()语句来实现数据的保存；流程图如下：（3）读取数据void read1()：利用文件的fread()语句来实现数据的读取；

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

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

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

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

数据结构课程设计哈希表

数据结构课程设计报告

课题四哈希表查找的设计 1. 任务和功能要求设哈希表长为20，用除留余数法构造一个哈希函数，以开放定址法中的线性探测再散列法作为解决冲突的方法，编程实现哈希表查找、插入和建立算法。 2. 需求分析用户输入20个以内的数字存储在哈希表中，并可以在表中查找关键字。3.概要设计 typedef struct { int *key; //关键字 int count; //表长 }HashTable; int creat(HashTable *T) //初始化哈希表程序调用关系如下：主函数模块哈希表初始化模块查询模块插入模块 4. 详细设计 #include #include

#include #include typedef struct { int *key; //关键字 int count; //表长 }HashTable; int search(HashTable *T,int k) //初始化哈希表 { int a; a=k%13; while(a<20) { if(T->key[a]==k) break; a++; } if(a<20) return a; else return 0; } void insert(HashTable *T,int k) { int i,j; i=search(T,k); if(i!=0) printf(" 关键字已存在于位置%d",i); else { j=k%13; while(j<20) { if(T->key[j]==0) { T->key[j]=k;break; } else j++; } } }

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

字。数据关系R：数据元素同属一个集合。 InitNameTable() 操作结果：初始化姓名表。 CreateHashTable() 操作结果：建立哈希表。 DisplayNameTable() 操作结果：显示姓名表。 DisplayHashTable() 操作结果：显示哈希表。 FindName() 操作结果：查找姓名。 }ADT Hash 三、详细设计（源代码）（使用C语言） #include #include//time用到的头文件 #include//随机数用到的头文件 #include//toascii()用到的头文件 #include//查找姓名时比较用的头文件#define HASH_LEN 50//哈希表的长度