c++基于鏈地址法的哈希表类模板设计与实现.docxVIP

学院 信息科学与工程 专业 通信工程 学生姓名 姜智峰 学号 1203060127 设计题目 基于链地址法的哈希表类模板设计与实现 内容及要求： 实现哈希表类模板，数据元素可以是char, int, float等多种数据类型， 包括以下功能： （1） 实现哈希表的建立，散列函数采用除留余数法； （2） 使用链地址法处理冲突； （3） 实现哈希表元素的插入； （4） 实现哈希表元素的删除； （5） 实现哈希表的查找； （6） 将上述功能作为类的成员函数实现，编写主函数测试上述查找功能。 进度安排： 第17周：分析题目，查阅课题相关资料，进行类设计、算法设计； 第18周：程序的设计、调试与实现； 第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。 指导教师（签字）： 年 月 日 学院院长（签字） 年 月 日 课 程 设 计 任 务 书 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc313135992 1 需求分析 PAGEREF _Toc313135992 \h 3 HYPERLINK \l _Toc313135993 2 算法基本原理 PAGEREF _Toc313135993 \h 3 HYPERLINK \l _Toc313135994 3 类设计 PAGEREF _Toc313135994