数据结构 程序设计 哈希表设计[精品].doc

学 号 数据结构课程设计 设计说明书 起止日期： 20年 月 日 至 年 月日 学生姓名 班级 成绩 指导教师(签字) 系 年 月日 天津城市建设学院 课程设计任务书 20—2012学年第学期 系 专业 班级 课程设计名称： 设计题目： 完成期限：自 年 月 日至 年 月 日共 周 设计依据、要求及主要内容（可另加附页）： 问题描述 　　针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。 基本要求 　　假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。 测试数据 　　取读者周围较熟悉的30个人名。  一、需求分析 要建立一个哈希表，并完成查询的功能，首先要定义两个结构体，一个Name、一个Hash。输入的时候一定要输入姓名的拼音，否则将无法实现。 二、问题求解 对哈希表的查询，首先输入要查询人的姓名拼音，然后程序会根据拼音从第一个字母开始查找并输出其相应的ASCII值，依次向后查找，直到字符串结束，最后输出总的ASCII码值，所得ACSII值之和作为关键码，然后输出相应的查找长度。例如 输入：xuyanqing 输出： 关键码：996 查找长度：1 三、总体设计 框图及流程图： 四、详细设计 结构体： struct Name { char *py; //姓名拼音 int k; //拼音所对应的ASCII码 }; struct Hash { char *py; int k; int si; //查找长度 }; void main() 主函数 void ListName() //人名列表 void CreateHashList() //建立Hash表 void HashSearch() //查找 void Display() 显示 五、关键源程序清单和执行结果 源程序： #includeiostream #includestring using namespace std; #define L 50 //哈希表长度 #define P 47 //随机数 #define N 30 //人名个数 struct Name { char *py; //姓名拼音 int k; //拼音所对应的ASCII码 }; Name NameList[L]; struct Hash { char *py; int k; int si; //查找长度 }; Hash HashList[L]; void ListName() //人名列表 { NameList[0].py=niuyan; NameList[1].py=wangbo; NameList[2].py=qianyiyang; NameList[3].py=sunyu; NameList[4].py=zhangxiao; NameList[5].py=liudonghui; NameList[6].py=songkaili; NameList[7].py=lizhilei; NameList[8].py=luhaiquan; NameList[9].py=maxiao; NameList[10].py=mayao; NameList[11].py=mazhenguo; NameList[12].py=xiaoshenhai; NameList[13].py=lifengbiao; NameList[14].py=wutonggen; NameList[15].py=zhaoshengya; NameList[16].py=zhuanghongyang; NameList[17].py=lianggang; NameList[18].py=dongzebin; NameList[19].py=hanjianfei; NameList[20].py=gaoweikun; NameList[21].py=wangtianjiao; NameList[22].py=jiangweiwang; NameList[23].py=wangshujuan; NameList[24].py=wangyan; NameList[25].py=zhangboyang; NameList[26].py=yangqianqian; N