西南交通大学-数据结构实验报告-哈希表的建立与查找

实验内容及要求： 编写控制台应用程序，提供以下菜单项： 1. 插入关键字 2. 删除关键字 3. 查找关键字 4. 结束程序 其中，“插入关键字”是指从键盘输入一个关键字，将关键字插入哈希表中，若插入的关键字已存储于哈希表中，则插入失败，显示提示信息；若插入关键字数目已超过哈希表设计容量，则插入失败，显示提示信息；其它情况则插入成功，显示提示信息。程序初始运行时，哈希表为空，通过插入多个关键字建立哈希表。 “删除关键字”是指从键盘输入一个关键字，若在哈希表中查找成功，则将关键字从哈希表中删除；若查找失败，显示提示信息。 “查找关键字”是指从键盘输入一个关键字，在哈希表中查找，显示查找成功与失败的提示信息。 已知哈希函数H(K)=K mod m，其中m为哈希表长度（程序中m应不小于10）。可选择用二次探测再散列或链地址法解决冲突。若选用二次探测再散列，装填因子设为0.8；若选用链地址法，要求哈希表允许的关键字最大数目为2m。 提示：选用二次探测再散列时，空闲元素位置应存入“哑元素”占位，以标识元素位置空闲。