请大虾帮忙解决问题 Hash表的设计
问题如下:Hash表的设计
问题描述:
针对某班级的学生姓名,设计存储学生相应信息的Hash表,假设Hash表长为30,学生姓名用汉语拼音形式表示,Hash函数为除留余数法。
实现要求:
⑴ 用“线性探测再散列法”处理冲突构造对应的Hash表。
⑵ 用“链地址法”处理冲突构造对应的Hash表。
⑶ 对于用“链地址法”处理冲突所构造的Hash表进行动态查询。所谓动态查询指的是对于一个给定名字,在Hash表进行查找,若找到则将其删除,若未找到则插入。
⑷ 设计一个菜单,上述操作要求都作为菜单中的主要菜单项。