哈希表及其查找.docVIP

云南大学数学与统计学实验教学中心 实 验 报 告 课程名称： 数据结构与算法 学期： 2010-2011学年第二学期 成绩： 指导教师： 汪苹 学生姓名： 学生学号： 实验名称：哈希表及其查找 实验要求：必做 实验学时：4（+2）学时 实验编号：4（及5） 实验日期： 第6-8周 完成日期： 学院： 数学与统计学院 专业 ： 信息与计算科学 年级： 2009级 一、实验目的 二、实验内容 三、环境 四[测试数据]：健表时输入以下数据： January February march april may june july august september October November December Sunday Monday Tuesday wednesday thurday f riday Saturday One two three four five six serve eight nine ten data [实现提示]： 参照杨秀清主编《数据结构》西安电子科技大学出版社 P171。 [附加要求]： 1．在哈希查表时考虑插入。当查找失败，且查找时的冲突次数规定数字(如表长之半)时插入待查找的字符串，并给出“已插入”的显示； 2．在哈希查表时考虑删除。接受待删除人名到字符数组name[ ]；在hash表中找到， 并删除之。须注意，删除后不能影响以后的查找。 2． 实验设计的（各）流程图：（以下内容请同学认真填写） 3．程序设计的关键代码及解释：（注意对程序代码给出必要的注解，保证可读性） 4．实验（程序运行）结果的粘贴：（必需是你的程序运行结果） 五、总结 七、教师评语： 云南大学数学与统计学实验教学中心实验报告 第 1 页 共 3 页 云南大学数学与统计学实验教学中心实验报告 第 1 页 共 2 页