数据结构课程设计散列表电话号码查询系统

3.1采用类c语言定义相关的数据类型 函数有： void getin() //输入信息函数 void ShowInformation() //显示输入的用户信息 void CreateHash1() //建表函数 void SearchHash1() //查询函数 void output() //输出函数 void main() //主函数 类有： #define MAXSIZE 20 //电话薄记录数量 #define MAX_SIZE 20 //人名的最大长度 #define HASHSIZE 53 //定义表长 int Hash1(NA str) //散列函数 在本课程设计中，主要目标是构建一个基于散列表的电话号码查询系统，该系统能够高效地存储和检索用户信息，特别是电话号码。散列表作为一种数据结构，通过散列函数将键（如人名）映射到数组的特定位置，以此实现快速查找。 **电话号码查询系统的算法描述** 电话号码查询系统的核心算法是散列函数和冲突解决策略。散列函数`Hash1(NA str)`将姓名字符串转化为一个介于0和`HASHSIZE - 1`之间的整数，这个整数就是存储该信息的位置。这里`HASHSIZE`被定义为53，这是为了平衡散列冲突的可能性和内存利用率。当多个键映射到同一位置时，就需要使用冲突解决策略，常见的有开放寻址法和链地址法。在这个设计中，我们可能会采用链地址法，即将相同散列值的元素链接在一起形成一个链表。 **数据结构设计** 1. **用户信息结构体**：定义一个结构体来存储用户信息，包括姓名（最大长度为`MAX_SIZE`）和电话号码（长度可能根据实际需求设定）。例如： ```c typedef struct { char name[MAX_SIZE]; char phoneNumber[PHONENUM_LENGTH]; } UserInfo; ``` 其中`PHONENUM_LENGTH`是电话号码的长度。 2. **散列表**：创建一个大小为`HASHSIZE`的数组，数组的每个元素是一个链表的头指针，链表存储具有相同散列值的用户信息。 **功能设计** 1. **输入信息函数 `getin()`**：负责从用户那里获取信息并存储到散列表中。通过读取用户输入的人名和电话号码，然后使用`Hash1()`函数计算散列值，将信息添加到对应的链表中。 2. **显示输入的用户信息 `ShowInformation()`**：遍历整个散列表，打印出所有用户的信息。 3. **建表函数 `CreateHash1()`**：初始化散列表，通常这涉及到为每个数组元素设置空链表头指针。 4. **查询函数 `SearchHash1()`**：根据用户提供的姓名，计算其散列值，然后在对应链表中查找用户信息。如果找到匹配的姓名，返回电话号码；否则，返回未找到信息。 5. **输出函数 `output()`**：输出查询结果，可能包括查询成功时的电话号码或查询失败时的提示信息。 6. **主函数 `main()`**：程序的入口点，调用其他函数执行操作，如初始化、输入信息、查询信息、显示信息等。 **调试分析与测试结果** 在设计完成后，需要对各个函数进行调试，确保它们能正确执行预期功能。这涉及对输入数据的各种边界情况的测试，如空姓名、超长姓名、不存在的电话号码等。通过单元测试和集成测试，检查程序在不同场景下的表现，以确保其稳定性和正确性。 **总结** 本课程设计实现了基于散列表的电话号码查询系统，有效地利用散列函数加速查找过程，为用户提供便捷的信息查询服务。通过这个项目，学生不仅掌握了散列表的理论知识，还锻炼了编程技能和问题解决能力。