您所在位置：网站首页 > 办公文档 > 事务文书哈希表的设计

哈希表的设计

20页

卖家[上传人]：我***

文档编号：136044347

上传时间：2020-06-22

文档格式：DOC

文档大小：68KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

20 金贝

/ 20 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、数据结构课程设计（哈希表的设计）院系信息科学与工程学院专业班级学生姓名学号课程设计日期：2011年 6月26日至 2011年 7 月 7 日目录1、问题描述.32、需求分析 1、基本要求 2、测试数据.33、概要设计.34、详细设计.45、测试分析.11六、课程设计总结.13七、附录（源代码）.131、问题描述针对自己班级体中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。2、需求分析基本要求：假设人名为中国姓名的汉语拼音模式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用链表法处理冲突。测试数据：输入30个人的姓名拼音，即30个字符串，然后用除留余数法构建哈希表并用链表法处理冲突，最后将结果输出，程序自动计算查找长度的总数和平均查找长度，然后用户可以根据需求进行查找操作。3、概要设计开始i=0,key i+ N iMax YHti.key=NULLKEYHti.next=NULLi=0 i+ ikry_codeem-next=NULLkey=em-key_code

2、%p Nhtkey.key= NULLKEY NULLKEY NULLKEY NULLKEY Nhtkey.key = key Y htkey.key = key Y htkey.next = em p = htkey.next Np-next!= NULL p-next = em Y p = p-next 结束4、详细设计头文件#include #include #include #include #define P 30 /*除数余留法中的除数*/#define NULLKEY 0 #define MAX 30 /*人名个数*/#define hashlen 30 /*哈希表长度*/int sum=0,k=0;typedef struct Node /*哈希表结构体*/ char key_code10; /*哈希表地址*/ struct Node *next;Node;typedef struct hashtable /*创建哈希表*/ int key; struct Node *next;HashTableMAX;int Hash(int key) int mode = key

3、 % P; /*除留余数法得到的余数*/ return mode;void Hash_Init(HashTable ht) /*哈希表初始化*/ int i; for(i = 0; i key_code); Node *p;p=(Node*)malloc(sizeof(Node); if(htkey.key = NULLKEY) htkey.key = key; htkey.next = node;k+; else if(htkey.key = key) p = htkey.next;k+; while(p-next!= NULL) p = p-next;k+; p-next = node;k+; return 1;Node* Hash_Search(HashTable ht, int key) /*查找函数*/ int p0 = Hash(key); if(htp0.key = NULLKEY) sum+;return NULL; else if(htp0.key = p0) Node *p = htp0.next; while(p != NULL) if(CharToInt(p-k

4、ey_code) = key) sum+; return p; p = p-next;sum+; return NULL;int Hash_Create(HashTable ht) /*哈希表长度*/ int i; Node *node; Hash_Init(ht); printf(请输入姓名：); /*输入30个姓名*/ for(i=0;ikey_code); node-next = NULL; Hash_Insert(ht, node); printf(nCreate Successfully!n); return 1;int hash_output(HashTable h) /*哈希表的输出部分*/ Node *a;int i,j,count2=0;a=(Node*)malloc(sizeof(Node);j=0;for(i=0;i%s,(*a).key_code);a=(*a).next;j+;count2+=j;printf(n);return count2;void Hash_Link() /*链表法构造函数*/int key;int i;Node *node; HashT

5、able ht; Hash_Create(ht);hash_output( ht);printf(count=%dn,k); /*查找总长度*/printf(ASL=%d/8n,k); /*平均查找长度*/ printf(请输入要查找的数据：); /*输入查找的姓名*/ scanf(%s,&key); node = Hash_Search(ht, key);printf(查找次数:%dn,sum); if(node != NULL) printf(查找成功！); else printf(查找不成功！); void hash_create(int h,int status,int data)int address;int di;address=data%P;if(statusaddress=0)haddress=data;statusaddress=1;elsefor(di=1;di=hashlen-1;di+)address=(data%P)+di)%hashlen;if(statusaddress=0)haddress=data;statusaddress=1;break;return ;int hash_search(int h,int key)int address, di

《哈希表的设计》由会员我***分享，可在线阅读，更多相关《哈希表的设计》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源

2020届中考英语备考复习-作文课件

2019年中考英语复习-专题十五-交际运用(试卷部分)课件

2019届二轮复习-高中英语-情态动词和虚拟语气课件

2019届一轮复习苏教版物质的跨膜运输课件

2019年北师大版英语单元复习课件：：Unit17Laughter课件北师大版选修6

2021届新中考物理冲刺备考复习-力-弹力-重力课件

2019届一轮复习人教版种群的特征和数量变化课件

2020年高考地理一轮复习--等高线地形图-课件

2019版高考英语一轮复习-Unit-1-Living-well课件

2019届一轮复习人教版孟德尔的遗传定律——基因分离定律课件

2019届高三第二轮复习专题二万有引力定律及其应用课件

2020最新部编版语文五年级上册23-鸟的天堂课件含课后练习

2020版高考(浙江)一轮复习：第7讲-细胞呼吸课件

2020年新教材高中英语UNIT4HISTORYANDTRADITIONSSectionⅢDiscoveringUsefulStructures课件必修第二册

2019届高考历史二轮复习阶段三专题十三罗斯福新政与当代资本主义的新变化课件2

2019版高考生物二轮复习-专题三-细胞的生命历程-考点9-细胞分裂过程图像和坐标曲线的识别课件

(通史版)2021版高考历史一轮复习第4部分高考讲座(三)2高考非选择题(12分开放探究题)规范答题讲练课件

2019届高三地理复习第五讲--《区际联系与区域协调发展》课件

2021人教部编版历史九年级上册习题课件：第18课美国的独立

2020学年新教材高中英语Unit1FoodforthoughtPeriodTwoStartingout课件

点击查看更多

新上传的WORD文档

住宅楼施工组织设计 2023学期末工作总结（4篇）.doc 整数四则运算法则整理铝合金门窗监理实施细则新华信集团员工手册范本 2021年终工作总结开头怎么写汉川市防灾减灾项目企划书清明的竹子作文英语老师求职自荐信小班下学期音乐游戏教案《123木头人》耳机的不同分类现代汉语语法练习-词类季电大网上形考建设监理与建筑结构试验单选资料要点太阳直射点的回归运动教案湘教版必修1 基础方案独立柱基础