C语言实现的小型电话号码查询系统

"小型电话号码查询系统是沈阳航空航天大学计算机科学与技术专业的一份数据结构课程设计报告。这个系统使用C语言编写，旨在实现一个基于哈希表的电话号码查询功能。系统包括添加、查询和显示三个模块，通过哈希函数进行数据查找，并使用再哈希法处理冲突。设计中，每个联系人信息由结构体表示，包含姓名、地址和电话号码等字段，并在哈希表中存储结构体的下标。" 在数据结构课程设计中，构建了一个小型电话号码查询系统，该系统的核心是利用数据结构中的哈希表来实现高效的数据查询。哈希表是一种能快速定位数据的结构，通过哈希函数将关键字（如用户名或电话号码）转化为数组的索引，从而实现快速访问。在这个系统中，设计了两个哈希表，分别以用户姓名和电话号码作为关键字。 哈希函数的设计是系统的关键部分，它负责将输入的用户名和电话号码映射到哈希表的某个位置。由于哈希冲突是不可避免的，系统采用了再哈希法来解决冲突，确保即使有多个关键字映射到同一个位置，也能正确地找到对应的数据。再哈希法可能包括线性探测、二次探测或其他更复杂的策略，以找到下一个可用的位置。 系统分为三个模块： 1. **添加模块**：用户可以输入新的联系人信息，系统会根据输入的姓名和电话号码生成哈希值，并在相应的哈希表中插入联系人的结构体下标。这里采用了数字分析法来构建哈希函数，这是一种常见的哈希函数设计方法，通过对数字的特性进行分析来减少冲突。 2. **查询模块**：用户可以输入用户名或电话号码，系统通过哈希函数找到对应的哈希表，然后根据哈希值检索联系人信息。如果遇到冲突，再哈希法将被用于找到正确的记录。 3. **显示模块**：此模块用于显示所有存储的联系人信息，方便用户查看整个电话簿。 在程序测试阶段，设计了特定的测试数据，通过模拟用户操作来验证系统的功能是否正常，包括添加新记录、查询记录以及显示所有记录等操作。通过这些测试，可以评估系统的性能和正确性。 这个小型电话号码查询系统是一个很好的实践项目，它结合了数据结构理论和实际编程技巧，让学生理解和应用哈希表、哈希函数和冲突解决策略，同时也锻炼了模块化编程的能力。