数据结构课设：哈希表实现通讯录

"该文档是关于数据结构课程设计的一份报告，主要任务是制作一个通讯录，使用哈希表来存储班级成员的信息，包括姓名、电话和地址。设计要求平均查找长度不超过特定值R，使用除留余数法构建哈希函数，并通过链地址法或二次探测再散列法解决冲突。报告包含了详细的功能描述、程序分析、伪代码和实际的可执行代码。" 在数据结构课程设计中，通讯录的制作是一项常见的任务，旨在锻炼学生对数据结构的理解和应用能力。在这个任务中，我们利用哈希表这一数据结构，它能提供快速的插入和查找操作。哈希表通过哈希函数将输入（在这里是人名的汉语拼音全拼）转化为数组的索引，从而实现快速访问。 哈希函数的设计是关键，文档中提到了使用除留余数法，这是一种简单的哈希函数构造方法，即将字符串中所有字符的ASCII码相加，然后对表的大小取余，得到的余数作为哈希值。这种做法可以均匀分布哈希值，减少冲突的可能性。 然而，冲突是不可避免的，文档中提到了两种冲突解决策略：链地址法和二次探测再散列法。链地址法是将哈希表的每个位置视为一个链表，当多个键哈希到同一位置时，将这些键存储在同一个链表中。而二次探测再散列法则是在发生冲突时，使用线性探测的变种，通过增加一定的步长（通常是2的幂次）再次探测空闲的位置，直至找到可用位置或遍历完整个表。 报告中还强调了设计一个包含创建、添加和查找功能的菜单系统，用户可以通过简单的数字输入进行交互。对于添加功能，程序会提示用户输入人数，然后依次输入每个人的姓名、年龄、电话和地址。查找功能则允许用户输入姓名，程序将返回匹配的联系人信息。 整个设计不仅要求实现基本功能，还要求实现良好的用户体验，如输入提示和操作反馈，这有助于提高程序的易用性和实用性。通过这个课程设计，学生能够深入理解哈希表的工作原理，以及如何通过实际编程解决冲突和优化查找效率。同时，这也是一次将理论知识应用于实际问题解决的良好实践。