哈希表应用实例

struct 数据结构 算法

1：问题描述

        针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。

2：基本要求

          假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列发处理冲突。

3：数据结构设计

[cpp] view plain copy print ?

1. #ifndef _HashTest_H_   
2. #define _HashTest_H_   
3.   
4. #define NAME_NO 30   
5. #define HASH_LENGTH 50   
6. #define M 50;   
7.   
8. typedef struct        
9. {     

#ifndef _HashTest_H_
#define _HashTest_H_

#define NAME_NO 30
#define HASH_LENGTH 50
#define M 50;

typedef struct      
{   

[cpp] view plain copy print ?

1. char *py;      //名字的拼音  

	char *py;      //名字的拼音

[cpp] view plain copy print ?

1.     int k;         //拼音所对应的整数   
2. }NAME;  
3.   
4. typedef struct         //哈希表   
5. {     
6.     char *py;     //名字的拼音   
7.     int k;        //拼音所对应的整数  

	int k;         //拼音所对应的整数
}NAME;

typedef struct         //哈希表
{   
	char *py;     //名字的拼音
	int k;        //拼音所对应的整数

[cpp] view plain