哈希表設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

1、哈希表設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)習(xí)6、哈希表設(shè)計(jì)一、需求分析1 .問(wèn)題描述針對(duì)某個(gè)集體（比如你所在的班級(jí)）中的“人名”設(shè)計(jì)一個(gè)哈希表，使得平均查找長(zhǎng)度均不超過(guò)R,完成相應(yīng)的建表和查表順序。2 .基本要求假設(shè)人名為中國(guó)人姓名的漢語(yǔ)拼音形式。待填入哈希表的人名共有30個(gè)，取平均查找長(zhǎng)度的上限為2。哈希函數(shù)用除留余數(shù)法構(gòu)造，用偽隨機(jī)探測(cè)再散列法處理沖突。3 .測(cè)試數(shù)據(jù)取讀者周圍較熟悉的30個(gè)人的姓名。4 .實(shí)現(xiàn)提示如果隨機(jī)數(shù)自行構(gòu)造，則應(yīng)首先調(diào)整好隨機(jī)函數(shù)，使其分布均勻。人名的長(zhǎng)度均不超過(guò)19個(gè)字符（最長(zhǎng)的人名如：莊雙雙（Zhuang Shuangshuang ）。字符的取碼方法可直接利用C語(yǔ)言中的to

2、ascii函數(shù)，并可先對(duì)過(guò)長(zhǎng)的人名先作折疊處理。二、概要設(shè)計(jì)ADT Hash 數(shù)據(jù)對(duì)象 D: D是具有相同特征的數(shù)據(jù)元素的集合。各數(shù)據(jù)元 素均含有類型相同，可唯一標(biāo)識(shí)數(shù)據(jù)元素的關(guān)鍵字。數(shù)據(jù)關(guān)系R:數(shù)據(jù)元素同屬一個(gè)集合。InitNameTable()操作結(jié)果：初始化姓名表。CreateHashTable()操作結(jié)果：建立哈希表。DisplayNameTable()操作結(jié)果：顯示姓名表。DisplayHashTable()操作結(jié)果：顯示哈希表。FindName()操作結(jié)果：查找姓名。ADT Hash三、詳細(xì)設(shè)計(jì)(源代碼)(使用C語(yǔ)言)#include<stdio.h>#include&

3、lt;time.h>/time 用到的頭文件#include<stdlib.h>隨機(jī)數(shù)用到的頭文件#include<ctype.h>/toascii()用到的頭文件#include<string.h>查找姓名時(shí)比較用的頭文件# define HASH_LEN 50 哈希表的長(zhǎng)度# define P 47/小于哈希表長(zhǎng)度的 P# define NAME_LEN 30/ 姓名表的長(zhǎng)度typedef struct/姓名表char *py; /名字的拼音int m; /拼音所對(duì)應(yīng)的NAME;NAME NameTableHASH_LEN; /全局定義姓名表typ

4、edef struct/哈希表char *py; /名字的拼音int m; /拼音所對(duì)應(yīng)的ASCII總和int si; /查找長(zhǎng)度HASH;HASH HashTableHASH_LEN; /全局定義哈希表int d30,i,j; /全局定義隨機(jī)數(shù)，循環(huán)用的i、jvoid InitNameTable()/姓名表的初始化NameTable0.py="caowukui"NameTable1.py="langzhijie"NameTable2.py="dongshuliang"NameTable3.py="qiuhouyang&qu

5、ot;NameTable4.py="zhangxu"NameTable5.py="duhuan"NameTable6.py="fanqing"NameTable7.py="songxiaofei"NameTable8.py="dutongtong"NameTable9.py="sunhaohao"NameTable10.py="shanjianfeng"NameTable11.py="wangbaoshan"NameTable12.py="houfeng"NameTable13.py="hujiaming"NameTable14.py="jiangkaiqiang"NameTable15.py="xuyang"NameTable16.py="lvdelu"NameTable17.py="shenjinfeng"NameTable18.py="xuhui"NameTable19.py="hanle"NameTable20.py="