题目2.哈希表设计
【难度系数】2
【问题描述】
某购物系统中购物表记录数量很大,现为该表中的"人名"设计一个哈希表。
假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30000个。自选一个哈希函敬,选择一种探测法处理哈希冲突。
【文件数据格式】
用户名称 商品名称 购买时间 购买数量
Zhangsan 衣服 2017/6/18 2
【基本要求】
命令1:导入文件,显示所有数据
命令2:构建哈希表,展示哈希表结果
命令3:输入一个姓名,若查询的到,则输出该用户的信息,并显示查找次数。否则提示无此记录。
命令4:输入一个姓名,若哈希表不存在,则插入哈希表,写入文件。
命令5:删除一条记录。哈希表和文件均删除该记录。
命令6:退出程序,释放内存空间。
链接:https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111
提取码:1111