数据结构 实验十二：（查找实验，设计性）哈希表

数据结构

实验十二：（查找实验，设计性）

一、实验目的

通过本实验的学习，理解哈希表的构造原理及构造方法，进一步理解通过哈希表的使用提高查找效率的原理，为不同数据结构选择合适的查找算法奠定基础。

二、实验内容

【问题描述】
针对你所在的班级中的“人名”设计一个哈希表，完成相应的建表和查表程序。
【基本要求】
假设人名为中国人姓名的汉语拼音形式。哈希函数用除留余数法构造。
【测试数据】
所在班级同学的姓名。
【实现提示】
字符的取码方法可直接利用C语言中的toascii函数，并可对过长的人名先作折叠处理。

三、实验原理、方法和手段

1、根据实验内容编程，上机调试、得出正确的运行程序。
2、编译运行程序，观察运行情况和输出结果。

四、实验环境、条件

硬件：计算机一台。
软件：DEV C++, Visual C++。

五、实验组织运行要求

以学生自主训练为主的开放模式组织教学。

六、实验步骤

根据问题描述按照基本要求设计并编写程序，对程序进行调试，并使用测试数据对程序进行测试，将运行结果进行截图、对所得到的的结果分析。

七、实验报告

记录数据结构设计的过程及实验步骤、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。格式见学生实验报告。

代码