电话号码查询系统：数据结构上机实习与冲突处理

本资源是一份关于数据结构上机实习的电话号码查询系统的详细设计文档，主要关注于构建一个数据结构应用来实现电话号码和用户名的存储与查找功能。以下是关键知识点的详细阐述： 1. **课程设计题目与要求** - 该课程设计的主题是电话号码查询系统，要求学生实现一个数据结构，用于存储电话号码、用户名和地址等信息。基本要求包括从键盘输入记录，通过散列表进行存储，散列表的关键字可以是电话号码或用户名，且需要解决哈希冲突。 - 哈希函数的选择至关重要，这里强调了要保证分布均匀，对于过长的用户名，需要进行折叠处理。选作内容涉及设计不同哈希函数以比较冲突率，并探索不同的冲突处理方法，以评估其对平均查找长度的影响。 2. **需求分析** - 需求分析部分着重于问题描述，即如何使用散列表来设计一个电话号码查询系统，支持用户输入电话号码或姓名进行查询。系统环境被设定为Microsoft Visual Studio 2017，运行环境限定在Windows下。 3. **概要设计** - 数据结构和储存结构方面，使用散列表（通常为开放寻址法或链地址法）来存储记录，其中包含姓名和电话号码的位置信息。设计的散列表大小固定为20。 - 逻辑结构设计中，创建两个散列表，一个用于姓名，一个用于电话号码，都采用哈希函数（如姓名散列函数hash=sum%lenHash）计算存储位置。冲突处理采用链地址法，即在哈希冲突时将数据插入到相应位置的链表中。 4. **详细设计** - 详细设计部分涉及到Treenode结构体，包含姓名（NAME）和电话号码（NUMBER）字段。查询过程分为按姓名和按电话号码两种，查找时分别通过计算哈希值定位到相应的散列表，然后遍历链表来查找匹配的数据。如果没有找到，则输出相应的提示信息。 在整个设计过程中，学生需要熟练掌握散列表的基本原理，包括哈希函数的选择和冲突处理策略，以及如何通过编程实现这些功能。此外，性能分析和优化也是关键，通过对比不同的哈希函数和冲突解决方法，了解它们对查询效率的影响。这份项目有助于提高学生的实际编程能力，加深对数据结构特别是散列表的理解。