数据结构哈希表设计说明书.docVIP

可编辑版 Word完美格式 实验六：存储管理、查找和排序 题目：哈希表设计 班级： 姓名： 学号： 问题描述 针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度均不超过R，完成相应的建表和查表顺序。 基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。 概要设计 构造结构体：typedef struct{}； 姓名表的初始化：void InitNameTable()； 建立哈希表：void CreateHashTable()； 显示姓名表：void DisplayNameTable()； 姓名查找：void FindName()； 主函数：void main()?； 详细设计 姓名表的初始化 void InitNameTable() ???????? { ??? NameTable[0].py=louyuhong; ?????? NameTable[1].py=shenyinghong; ?????? NameTable[2].py=wangqi; ?????? NameTable[3].py=zhuxiaotong; ?????? NameTabl