海南大学数据结构课程设计报告.doc

数据结构课程设计报告 课题名称：个人通讯录管理系统的设计 班 级：11级电子信息工程2班 时 间： 2014年1月7日 指导老师：  目录 需求分析 1.1开发背景……………………………………………..........2 1.2项目目标……………………………………………..........2 1.3运行环境……………………………………………..........2 1.4项目任务书…………………………………………..........2 二.技术路线 2.1总体设计…………………………………………………..3 2.2源代码及分析……………………………………..............4 测试分析…………………………………………………….....18 问题及解决方案.........................................................................22 心得体会.....................................................................................22 参考文献.....................................................................................24 一、需求分析 1.1开发背景 在这个科技飞速发展的信息时代，通讯录在人们的日常生活及工作中发挥越来越大的作用，但是其中包含的庞大信息令人头疼，很难处理，根据这一需求，我组开发了一个个人通讯录管理系统，旨在于解决通讯录庞大数据的存储问题，帮助人们减少通讯录数据的丢失所带来的损失，便于对通讯录进行添加、删除、修改等基本操作。 1.2 项目目标 本项目的目标是帮助人们处理在通讯录管理上各种棘手问题，便于人们快捷高速地与联系人建立良好的社会人脉关系。 本项目将实现的功能主要有： 存储通讯录 通讯记录管理系统(添加、删除、修改通讯录) 查找记录系统 将通讯录存储到磁盘 处理磁盘中的通讯录 通讯录联系人排序 按关系显示通讯录 人机工作界面友好 1.3运行环境 Windows2000及以上以上版本均可运行，硬件要求较低，一般的个人电脑配置已经足够调试需安装Visual C++6.0或相关软件。 1.4项目任务书。 在Vc++6.0中用C语言编写一个可以对通讯录进行管理的系统，以实现上述所期望的8种功能功能： 1、存储通讯录：管理人可以通过键盘输入将通讯录写入CPU内存中并存储，可以对其进行各种基本操作； 2、通讯记录管理系统：管理人可通过键盘操作对已将建立好的通讯录进行添加、删除、修改等操作使通讯录更完善。 3、查找记录系统：管理人可以通过联系人的姓名、电话、编号等基本信息查找目的联系人。 磁盘存储通讯录：管理人可通过键盘操作将存储在CPU内存中的联系人信息保存至磁盘中方便下次进行各种操作，也便于查看显示。 处理磁盘中的通讯录：管理人可通过键盘操作将存储在磁盘中的通讯录读入CPU内存，便于管理。 通讯录联系人排序：管理人可通过键盘操作对通讯录中的联系人进行按生日或编号排序，编号可以根据与此联系人的联系频度、认识时间长短、创建次序等原则自行定义，因此编号排序可用于说明该联系人与管理人的关系深度，而按生日排序可以使管理人更好的了解联系人的出生日期。 7、按关系显示通讯录：管理人可通过键盘操作显示对特定关系的联系人的所有信息，便于查看及联系。 8、人机工作界面友好：具有较高的稳定性和可用性，使操作输出的信息准确无误，操作简单便捷，并且在内存方面要考虑全面到位，尽量能处理各种突发情况。 技术路线 2.1 总体设计 我组的设计思路：利用二叉树的静态数组存储方法存储通讯录中的联系人信息，使用按层遍历可对存储的联系人信息进行各种基本操作。以下是我们程序设计的具体内容。 1. 结构体的定义：定义二叉树中结点的数据域，其中包含联系人的姓名、编号、电话、地址、生日及与管理人的关系（关系有家人、朋友和同学、同事、重要工作合作伙伴）。 2. 主函数内容：菜单选择，其中包括12个功能选择。 3. Input子函数：通过键盘输入数据建立通讯录的联系人信息并储存至CPU内存中。 4. LEVER_Display子函数：显示储存在CPU内存中的通讯录联系人信息。 5. Insert_a_record子函数：往通讯录中添加若干条新的记录。 6. Delete_a_record子函数：在已经建立好的通