通讯录管理系统的顺序表设计与实现

数据结构课程设计是一门实践性很强的课程，旨在帮助学生将理论知识应用于实际问题解决。本次设计任务是创建一个通讯录管理系统，让学生熟悉数据结构和算法的基本概念。系统的核心是利用顺序表来组织和管理联系人信息，通过定义两个结构体，`struct friend1` 和 `struct addr`，来分别存储基本的个人信息和地址细节。 `struct friend1` 结构体包含一个整型序号（number）、姓名（name）、性别（sex）、电话号码（telephone），以及一个 `struct addr` 子结构体，用于存储详细的街道（street）、城市（city）、邮编（poc）和国家（state）。这样的设计有助于高效地管理和操作大量的联系人数据。 设计内容主要包括六个功能模块： 1. 输入信息模块（enter()）: 使用while循环接收用户输入，通过`enter(i)`函数逐条录入联系人信息，其中`i`代表当前记录的位置，每输入一条信息后，`i`递增，直至达到预设的记录总数。 2. 显示信息模块（display()）: 用户可以选择显示所有输入的联系人信息。模块通过判断用户是否已经显示完所有信息来控制循环，确保输出的准确性。如果所有信息已显示完毕，会提示用户所有信息已输出完毕。 3. 搜索功能模块（search()）: 用户可以输入姓名作为查找的关键字。首先提示用户输入搜索姓名，然后使用`strcpy()`函数将输入的字符串复制到`search-name`变量中，进而通过遍历联系人列表，查找匹配的姓名。 4. 删除信息模块（delete()）: 提供删除特定联系人的功能，可能涉及到数据结构的操作，如从顺序表中移除指定位置的记录。 5. 存储和加载模块（save() 和 load()）: 数据需要被保存到磁盘上，以便于后续的读取和恢复。save()函数负责将当前的联系人数据保存到文件中，load()函数则负责从文件中加载数据到内存中。 6. 数据结构选择：这里选择了顺序表作为基础数据结构，因其简单易懂且易于操作，适用于小型通讯录管理。然而，对于大规模数据，可能需要考虑其他高效的数据结构，如链表或哈希表。 整个设计过程不仅锻炼了学生的编程技能，还培养了他们对数据结构的理解和运用能力，以及良好的程序设计习惯。通过这个项目，学生可以更好地理解和应用诸如数组、指针、递归等数据结构，并理解如何在实际问题中选择合适的算法来优化性能。