哈希表通讯录-实习答辩

通讯录管理系统实验报告

通讯录管理系统实验报告 信息科学与技术学院《程序设计实习》实训报告书 目: 计算机科学与技术题 专业: 计算机科学与技术班级: 姓名: 学号: 同组人员: 指导老师: 设计时间: 目录 1.实训计 划 ..................................................................... ................................... 1 2.问题描 述 ..................................................................... ................................... 1 3.问题分 析 ..................................................................... ................................... 2 4.算法设 计 ..................................................................... ................................... 4 5.程序模块设 计 ..................................................................... ............................ 5 6.技术难点与分 析 ..................................................................... ........................ 8 7.系统测 试 ..................................................................... ................................... 9 8.心得体 会 .....................................................................

通讯录制作

自己制作精美通讯录 同窗几年的同学毕业时都要打印一张通讯录，人手一份，在当今电脑普及的高科技时代，我们完全可以自己动手把它做得更精美耐看，这要比拿给外面的文印店来做有意思得多。 制作版式 在Word中，首先定义纸张的大小，双击水平标尺区，打开页面设置对话框，在纸张选项卡纸型框中选自定义，按名片的规格将宽度设为9厘米，高度设为5.4厘米，方向设为横向。回到页边距选项卡，调整页边距为上下左右各0.4厘米，按确定后退出。为了编辑方便，将显示比例设为200%，字号定为六号，字体为楷体。 输入文字 通讯录一般包括姓名、单位或住址、电话、呼机或电子邮箱几项内容，根据人员的多少在上面的空白文档中插入一个4列30—40行的表格，输入有关文字，至于同学的排列顺序最好按照学号，谁都不会有意见。输入完后，将单元格中的文字对齐，通过表格菜单的转换命令将表格转换为文字，这时你会发现每页只能容纳8行，因为默认状态下是单倍行距，我们接着全选输入的文字，单击格式菜单的段落命令，将行距改为固定值10磅，使每页能排列下13行文字。页数要控制在4页以内，如果只有3页，可以再做一张封面，输入诸如“××××学校××班通讯录”字样，再配上一幅漂亮的底图。 制作水印 现在我们还需要对它进行美容，将光标定位在每页的开头，执行“插入——图片——来自文件”命令各插入一幅图片，最好是四周柔化的背景图。需要提醒的是，不要使用“格式——背景——水印”命令，这个功能只能显示文字，不能使用图片，也不要使用“格式——背景——填充效果”命令，它只能在屏幕显示，不能打印出来。接下来，选中图片，右击从快捷菜单中选取“设置图片格式”，弹出设置图片格式对话框，在图片选项卡颜色项的下拉菜单中选取水印，再切换到版式选项卡，将环绕方式设为“浮于文字下方”，按确定后发现文字已被图片所覆盖，再次在图片上右击，点击“叠放次序——浮于文字下方”，这时背景就衬于文字下面了，插入图片时其大小默认为与页面宽度一致，可以将其适当拉大，这样更好看，图片要选颜色较淡的风景图，以免渲宾夺主，看不清上面的文字，根据图片的具体情况，还可以把图片的亮度降低一点，这样打印效果更好. 打印过塑 现在家用的喷墨打印机都可以胜任彩色文稿的打印，可能的话购买适合图片打印的照片质量喷墨纸或照片专用纸（怕自掏腰包的话让单位报销啰……嘿嘿），实在不行那就找一张彩色广告纸，现在宣传广告满天飞，不难找到。为稳妥起见，先打印一张草稿看看，再进行适当调整，正式打印时，可以先把纸裁剪成名片大小再逐张打印，注意要在打印对话框的“属性”项中将纸张设为照片质量喷墨纸（或照片专用纸，因机型、纸型而异），打印质量选高质量。最后一关过塑得小心翼翼，不要因为激动而前功尽弃，可能的话找一位漂亮MM来做（当然是心灵

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

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

哈希表实验报告完整版

实验报告 姓名：学号： 1．实验题目 针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。 基本要求：假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。 2．需求分析 本演示程序用VC编写，完成哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。 输出形式：地址，关键字，收索长度，H（key），拼音 3.概要设计 typedef struct NAME typedef struct hterm void InitNameList() void CreateHashList() void FindList() void Display() int main() 4．详细设计 #include #include #include

#define HASH_LEN 50 #define M 47 #define NAME_NO 8 typedef struct NAME { char *py; //名字的拼音 int k; //拼音所对应的整数}NAME; NAME NameList[HASH_LEN]; typedef struct hterm //哈希表{ char *py; //名字的拼音 int k; //拼音所对应的整数int si; //查找长度 }HASH; HASH HashList[HASH_LEN]; void InitNameList() { NameList[0].py="houxinming"; NameList[1].py="abc"; NameList[2].py="defdgf"; NameList[3].py="zhangrji"; NameList[4].py="jiaxin"; NameList[5].py="xiaokai"; NameList[6].py="liupeng"; NameList[7].py="shenyonghai";

数据结构实验 散列表实验报告

课程实验报告 课程名称：数据结构 实验项目名称：散列表 专业班级： 姓名：XXX 学号： 完成时间：2015 年06 月13 日

背景 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。在理想情况下，查找、插入、删除操作的时间均为O(1)，是一种高效的动态集合结构。 例1：计算机程序设计语言的编译程序需要维护一个符号表，其中元素的关键值为任意字符串，与语言中的标识符对应。该符号表常采用散列表。 例2：为了节约空间，常常需要把文本文件采用压缩编码方式存储。LZW是对文本文件进行压缩和解压缩的方法之一，该方法采用了散列。 问题描述 我们希望在浩瀚的图书中，去发现一本书是否存在。我们不知道书的编号，只知道它的书名。（其实这已经不错了...）。通过书名，来查询它是否存在。 为了简化问题，我们假设每本书的书名都是一组小写字母组成，长度不超过100字符。 基本要求 （1）根据输入建立图书名称表，采用散列表实现该表，散列函数选用BKDE 字符串哈希。 （2）数据的输入输出格式： 输入分为两部分 第一部分，第一行是行数n，n <= 5000。余下n行，每行一个字符串。表示已存 在的图书记录。 第二部分，第一行是行数m，m <= 1000。余下m行，每行一个字符串。表示要查 询的图书记录。 输出： 输出为m行，如果被查的记录存在，则输出"YES",如果不存在则输出"NO"。 测试数据 输入： 4 a ans and hellocpp

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

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

数据结构课程设计--哈希表实验报告

福建工程学院 课程设计 课程：算法与数据结构 题目：哈希表 专业：网络工程 班级：xxxxxx班 座号：xxxxxxxxxxxx 姓名：xxxxxxx 2011年12 月31 日 实验题目：哈希表 一、要解决的问题 针对同班同学信息设计一个通讯录，学生信息有姓名，学号，电话号码等。以学生姓名为关键字设计哈希表，并完成相应的建表和查表程序。 基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。 运行的环境：Microsoft Visual C++ 6.0 二、算法基本思想描述 设计一个哈希表（哈希表内的元素为自定义的结构体）用来存放待填入的30个人名，人名为中国姓名的汉语拼音形式，用除留余数法构造哈希函数，用线性探查法解决哈希冲突。建立哈希表并且将其显示出来。通过要查找的关键字用哈希函数计算出相应的地址来查找人名。通过循环语句调用数组中保存的数据来显示哈希表。 三、设计 1、数据结构的设计和说明 （1）结构体的定义 typedef struct //记录 { NA name; NA xuehao; NA tel; }Record;

{ Record *elem[HASHSIZE]; //数据元素存储基址 int count; //当前数据元素个数 int size; //当前容量 }HashTable; 哈希表元素的定义，包含数据元素存储基址、数据元素个数、当前容量。 2、关键算法的设计 （1）姓名的折叠处理 long fold(NA s) //人名的折叠处理 { char *p; long sum=0; NA ss; strcpy(ss,s); //复制字符串，不改变原字符串的大小写 strupr(ss); //将字符串ss转换为大写形式 p=ss; while(*p!='\0') sum+=*p++; printf("\nsum====================%d",sum); return sum; } （2）建立哈希表 1、用除留余数法构建哈希函数 2、用线性探测再散列法处理冲突 int Hash1(NA str) //哈希函数 { long n; int m; n=fold(str); //先将用户名进行折叠处理 m=n%HASHSIZE; //折叠处理后的数，用除留余数法构造哈希函数 return m; //并返回模值 }Status collision(int p,int c) //冲突处理函数，采用二次探测再散列法解决冲突{ int i,q; i=c/2+1; while(i=0) return q; else i=c/2+1; } else{ q=(p-i*i)%HASHSIZE; c++;

c语言通讯录实训心得

我这次实训当中，它让我巩固了C语言所学基本课程，提高C语言编程的综合应用能力以及C语言程序的编译、调试方法。不仅如此，它让我掌握C语言中的基本数据输入、输出；熟练使用C语言中的三种基本结构的使用，使用数组和函数调用；还有学习与熟练使用C 语言中的指针和结构体。 该实训的过程是既漫长又艰苦，因为我花了大多数的时间去做，在这过程中这是一个艰苦的过程，我必须要克服它。而经过老师教导后，我大概清楚做这项目的基本过程，首先老师教我做目录，添加新联系人，显示所有联系人的信息，查找联系人的信息，删除联系人的信息，修改信息，退出系统的头文件或源文件，还教我指针和结构体。经过自己的努力和在老师的帮助下，终于完成项目。 课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程.随着科学技术发展的日新日异，而我们作为学生需要跟上时代的发展，而这就要我们通过这些实训来锻炼自己了。 通过学习，使我对C语言有了更进一步的认识和了解，要想学好它要重在实践，要通过不断的上机实践才能更好地学习它，通过实践，我也发现我的好多不足之处，首先是自己在指法上还不行，经常按错字母，通过学习也有所改进;再有对C语言的一些标准库函数不太了解，还有对函数调用的正确使用不够熟悉，还有对c语言中经常出现的错误也不了解，通过实践，使我在这几个方面的认识有所提高。 用C语言做项目，我仍心得颇多，的确，从理论到实践，在整整

两星期的日子里，可以说得是苦多于甜，但是可以学到很多很多的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到问题，可以说得是困难重重，这毕竟第一次做的，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，通过这次课程设计之后，一定把以前所学过的知识重新温故。

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

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

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

哈希表实验报告

数据结构实验报告四——哈希表查找名字(字符串） 实验题目:哈希表查找名字（字符串) 实验目标: 输入一组名字(至少50个）,将其保存并利用哈希表查找。输出哈希查找冲突次数,哈希表负载因子、查找命中率。 数据结构： 哈希表与数组（二维）。二维数组用于静态顺序存储名字(字符串),哈希表采用开放定址法,用于存储名字(字符串)对应得关键字并实现对名字（字符串)得查找。 需要得操作有: １、关键字求取(主函数中两次出现，未单独编为函数） 关键字key=abｓ(字符串首位AＳＣII码值-第二位ASCIＩ码值＋第([]+1)位ASCＩI码值-最后一位ASCII码值－倒数第二位ASCII码值)*字符串长度（abｓ为求整数绝对值得函数)。 ２、处理关键字得哈希函数(Hash) 利用平方取中法求关键值key在哈希表中得位置。公式ａdd=(key＊key）%1０00/LENGTH（a ｄd为key在哈希表中得地址)。 int Hａsｈ（ｉｎｔkey) { ?rｅturn((key*key)/1０００%LENＧＴH); } 3、处理哈希表中冲突得函数(Coｌlｉｓiｏn) 利用线性探测再散列处理冲突,利用全局变量counｔ统计冲突次数。 ｉnt Collｉsioｎ（inｔkｅy,int Haｓhtaｂle［］) { ｉｎtｉ; for(i=1;i<=ＬENGTH;ｉ++） { ??iｆ（Ｈashtabｌe[(Hａsｈ（kｅy)+ｉ)％LEＮGＴＨ]==-1） ?returｎ(（Hａsｈ(keｙ）＋i)％LENＧTＨ); ??count+＋; } } 4、哈希表初始化（InitＨaｓh) ｖoid InitHash(int Hａshtaｂlｅ[]) { ｉｎｔi; for(i=0;ｉ＜ＬＥNGTH；i++) ??Hashtable[i]=-1; } 5、向哈希表中插入关键字(InsｅrｔＨaｓh) void InｓertＨash(int kｅy,int Hａshｔablｅ［]) { ｉｎt add;

Android实验报告_基于SQLite的通信录

第一次实验Android界面设计 一. 实验目的及实验环境 1. 实验目的 1）掌握SQLiteOpenHelper类结构 2）掌握基于SQLite数据库的应用开发过程 3）掌握Content Provider发布数据的方法 4）掌握Content Resolver获取数据的方法 2.实验环境 系统开发平Android Studio 3.0 系统开发平台：Android 7.1 运行平台：Windows10 x64 运行环境：https://www.wendangku.net/doc/c016820625.html, Framework SDK 2.0 二. 实验教材、组织方式、实验容 1.实验教材：Andorid开发与应用 2.组织方式：个人独立完成 2.实验容： 实现基于SQLite数据库的通信录应用，通过单击增加图标打开添加通信录界面，通过单击通信录中的各条信息可删除选中项。 三．方案设计 Android系统中集成了SQLite数据库，并且为数据库的操作提供了相关的类和方法，便于没有数据库开发经验的开发者编写程序。另外，Android平台中利用Content Provider机制来实现跨应用程序数据共享。一个应用程序可以通过Content Provider来发布自己的数据，其他的应用程序可以通过Content Resolver来获取共享数据。

四．运行结果

五．总结 通过这次实验掌握了SQLite OpenHelper类结构，掌握了基于SQLite数据库的应用开发过程以及Content Provider发布数据的方法和掌握Content Resolver 获取数据的方法。 六．附录：源代码 主布局文件activity_main.xml：

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

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

数据结构课程设计--哈希表实验报告

福建工程学院课程设计 课程：算法与数据结构 题目：哈希表 专业：网络工程 班级：xxxxxx班 座号：xxxxxxxxxxxx 姓名：xxxxxxx 2011年12 月31 日

实验题目：哈希表 一、要解决的问题 针对同班同学信息设计一个通讯录，学生信息有姓名，学号，电话号码等。以学生姓名为关键字设计哈希表，并完成相应的建表和查表程序。 基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。 运行的环境：Microsoft Visual C++ 6.0 二、算法基本思想描述 设计一个哈希表（哈希表内的元素为自定义的结构体）用来存放待填入的30个人名，人名为中国姓名的汉语拼音形式，用除留余数法构造哈希函数，用线性探查法解决哈希冲突。建立哈希表并且将其显示出来。通过要查找的关键字用哈希函数计算出相应的地址来查找人名。通过循环语句调用数组中保存的数据来显示哈希表。 三、设计 1、数据结构的设计和说明 （1）结构体的定义 typedef struct //记录 { NA name; NA xuehao; NA tel; }Record; 录入信息结构体的定义，包含姓名，学号，电话号码。 typedef struct //哈希表 { Record *elem[HASHSIZE]; //数据元素存储基址 int count; //当前数据元素个数 int size; //当前容量 }HashTable; 哈希表元素的定义，包含数据元素存储基址、数据元素个数、当前容量。 2、关键算法的设计 （1）姓名的折叠处理

数据结构实验四哈希表及其查找

云南大学数学与统计学实验教学中心实验报告 课程名称： 数据结构与算法学期： 2011-2012学年第二学期 成绩： 指导教师：xxx学生姓名：xxx学生学号：xxxxx 实验名称：哈希表及其查找实验要求：必做实验学时：4（+2）学时 实验编号：4（及5）实验日期：第6-8周完成日期：2012.5.10 学院：数学与统计学院专业：信息与计算科学年级：2010级 一、实验目的 通过实验掌握散列存储的基本概念，进行哈希问题的处理，同时附带进行字符串的处理的练习。 二、实验内容 为某单位的人名（n=30人）设计一个哈希表，使得平均查找长度<2，要求完成相应的哈希建表和查表。。 三、实验环境 Windows XP 程序设计语言C 四、实验过程 1．实验要求： 1、设人名长度<10个字符，用二维字符数组存储哈希表：char hash[ ][10]; 2、要求哈希函数用除留余数法，并用人名的10个字符代码和作为分子； 用（补偿性）线性探测再散列处理冲突。 3、依题意有：平均查找长度=（1+1/(1-α)）/2< 2，∴取α=0.6， 由此哈希表长m=n/α=30/0.6=50; 所以有char hashlist [ 50][10]； 令：除留余数法中的P取47； （补偿性）线性探测再散列的地址：j=(j+Q)% m中的Q取17。 4、对程序结构的要求： ①要求为哈希建表和哈希查表分别编写和设计相应的函数： createhash( ... ... ); hashsearch(... ...)； ②再设计一个哈希函数表的输出函数printhash( )，对构造的哈希表进行输出，注 意输出格式要在屏幕好看，先输出序号（1~30），再输出该序号 的人名或null，每行输出10项，共输出5行。 ③还应有一个初始化char hashlist [ 50][10]的函数Inithashlist( )， 初始时将50个人名全赋值为null. 5、在主函数中： 调用Inithashlist( )初始化哈希表；

安卓通讯录实训报告

安卓实训设计报告 安卓通讯录 设计题目：安卓通讯录 班级： 姓名： 学号： 指导老师： 日期： 2012年6月7日

容要求 一、题目分析，功能要求。 1.1 实验目的 熟悉Android软件开发的基本架构 利用Eclipse和ADT插件设计通讯录 1.2 功能 本手机通讯录工具主要实现五大功能：联系人的查询：字段查询，分组查询，字母排序查询；增加、删除联系人以及修改联系人信息；导入、导出联系人；发送联系人信息；设置。 二、实验设计 2.1 UI设计 我们用一个ListView来显示整个通讯录，其中用TextView显示每一记录，他们的xml文件分别为：main.xml(通讯录主界面)，addres.xml(添加联系人界面)，list_item.xml(浏览联系人界面)，find.xml(查找联系人界面)。 2.2功能的设计 为了在主界面中浏览联系人的信息，并且创建主要菜单栏，我们设计了MainActivity类，主要用于显示联系人信息和菜单栏，通过菜单栏，实现通讯录的相关功能。AddressBook类主要是为了实现联系人的添加功能，并且实现信息的保存后跳转到主界面。Findactivity类主要是为了实现联系人的查找功能，输入联系人的，点击查找按钮，显示所查联系人的相关信息。 三、实验程序 四、实验效果图

五、总结 通过设计该通讯录，主要学习了UI设计、数据库的综合操作、动态菜单的使用以及各种权限的注册。通过本次设计，使我对Android平台的数据库操作有了更进一步的理解，同时也对Android系统有了更深入的了解。

附录一 //定义数据 public class ContactColumn implements BaseColumns { public ContactColumn() { } //列名 public static final String NAME = "name"; // public static final String MOBILENUM = "mobileNumber"; //移动 public static final String HOMENUM = "homeNumber"; //家庭 public static final String ADDRESS = "address"; //地址 public static final String EMAIL = "email"; // public static final String BLOG = "blog"; //博客 //列索引值 public static final int_ID_COLUMN = 0; public static final int NAME_COLUMN = 1; public static final int MOBILENUM_COLUMN = 2; public static final int HOMENUM_COLUMN = 3; public static final int ADDRESS_COLUMN = 4; public static final int EMAIL_COLUMN = 5; public static final int BLOG_COLUMN = 6; //查询结果 public static final String[] PROJECTION ={ _ID, NAME, MOBILENUM, HOMENUM, ADDRESS, EMAIL, BLOG, }; } public class DBHelper extends SQLiteOpenHelper { public static final String DATABASE_NAME = "mycontacts.db";//数据库名 public static final int DATABASE_VERSION = 2; //版本public static final String CONTACTS_TABLE = "contacts"; //表名 //创建表 private static final String DATABASE_CREATE = "CREATE TABLE " + CONTACTS_TABLE +" (" + ContactColumn._ID+" integer primary key autoincrement," + https://www.wendangku.net/doc/c016820625.html,+" text," + ContactColumn.MOBILENUM+" text,"

数据结构哈希表的实验报告

课程实习报告 一、需求分析： 1.本程序来自于图书馆靠书名来检索想要查找的书问题。 2.本程序要求： （1）根据输入建立图书名称表，采用创建散列表实现。 （2）建散列表后，如果想要查找的数据在散列表中输出yes否则输出no。 二、哈希表简介 结构中存在关键字和K相等的记录，则必定存储在f(K）的位置上。由此，不需比较便可直接取得所查记录。这个对应关系f称为散列函数(Hash function），按这个思想建立的表为散列表。

* 对不同的关键字可能得到同一散列地址，即key1≠key2，而f(key1)=f(key2），这种现象称冲突。具有相同函数值的关键字对该散列函数来说称做同义词。 * 综上所述，根据散列函数H(key）和处理冲突的方法将一组关键字映象到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“象”，作为这条记录在表中的存储位置，这种表便称为散列表，这一映象过程称为散列造表或散列，所得的存储位置称散列地址。这个现象也叫散列桶，在散列桶中，只能通过顺序的方式来查找，一般只需要查找三次就可以找到。科学家计算过，当负载因子(load factor)不超过75%，查找效率最高。* 若对于关键字集合中的任一个关键字，经散列函数映象到地址集合中任何一个地址的概率是相等的，则称此类散列函数为均匀散列函数（Uniform Hash function），这就是使关键字经过散列函数得到一个“随机的地址”，从而减少冲突。 程序设计流程 程序思想 (一)哈希函数unsigned int hash_BKDE(char *str)生成映射 地址，成为散列表的编号。 (二)哈希表HashTable::HashTable()通过数组储存元素 (三)插入函数void HashTable::insert(char*c)插入字符串， 先计算要插入字符串生成的映射地址，然后在相应的地址插入，如果没有空位查找空位插入。

基于Android平台的手机通讯录管理系统

第一章绪论 1.1 项目研究背景 经过多年的发展，随着第三代网络的使用及四代网络的即将来了呢，移动终端不再仅是通讯网络的终端，还将成为互联网的终端。因此，移动终端的应用软件和需要的服务将会有很大的发展空间。Google与包括HTC、摩托罗拉、三星、联想等在内的三十多家技术和无线应用的领军企业组成的开发联盟为此于2007年11月退出了一份专为移动设备设计的软件平台——Android OS。 Android 是一套真正意义上的移动性设备综合平台，它包括操作系统、中间件和一些关键的平台应用。Android的Java程序运行环境包含一组Java核心函数库及Dalvik虚拟机，它们有效地优化额Java程序的运行过程。Android 系统平台基于优化了的Linux内核，它提供诸如内存管理、进程管理、设备驱动等服务，同时也是手机硬件的连接层。 Abdroid平台的开放性等特点既能促进技术（包括平台本身）的创新，又有助于降低开发成本，还可以是运营商能非常方便地制定特色化的产品，因此，它具有很大的市场发展潜力。 1.2 项目研究的目的及意义 随着3G网络的使用，移动终端不再仅是通讯网络的终端，还将成为互联网的终端。因此，移动终端的应用软件和需要的服务将会有很大的发展空间。在Google和Android手机联盟的共同推动下，Android在众多手机操作系统中脱颖而出，受到广大消费者的欢迎。 手机通讯录作为手机的基本功能之一，每天我们都在频繁地使用着。根据手机功能的不断加强与完善，手机通讯录对于人们的意义，已经不仅仅像记事簿一样显示通讯地址，而是向着个性化、人性化的方向发展。通讯录从无到有，从英文到中文，经过了十几年的发展历程，今后的发展趋势就是从通讯录发展为名片夹，也就是一个人名下，可以储存座机、手机、单位、地址、电子邮箱等内容，这种名片夹在电话薄的基础上，大大丰富了内容，同时结构也发生了革命性的的变化，而且随着手机的发展，相信更优秀的通讯录会越来越受到社会各层认识的喜爱。 1.3系统主要内容与实现方式

通讯录的制作(数据结构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; /*指向列表中最后一个入口*/

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

#include //cout,cin语句的头文件 #include //清屏函数头文件：使用csl时调用system #include //字符串头文件 #include #include #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{ // 自定义一个记录用户名、电话号码、联系地址的结构体的别名record NA 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；否则返回UNSUCCESS if(strcmp(x,y)==0)//2个字符串的大小比较s1=s2，strcmp(s1,s2) == 0; s1>s2, strcmp(s1,s2) == 1; s1>NUM_BER; int i;