《二叉树实现通信录》.docVIP

通讯录管理系统 【问题描述】 为选修本门课程的研究生建立一个通讯录管理系统，可以方便查询每一位研究生的手机号码、电子邮箱、寝室号码等（必须包括姓名和学号），还可以自己发挥增加与删除、以及整个通讯录的输出、 【考核】 设计存储该通讯录的数据结构； 用C语言实现该功能； 撰写报告：包括问题描述、基本功能设计、原程序清单（要求格式整齐，要有注释说明）、软件说明书（给出软件如何使用，使用时的注意事项，要配有截图来说明）、课程总结。 东华理工大学 课程 题目 ： 研究生通讯录 姓 名 ： 邓峰 学 号 ： 2014160802 班 级 ： 研一9班 年 级 ： 2014级 专 业 ： 电子与通信工程 系（部） 信息工程学院 ： 通讯录管理系统 【问题描述】 为选修本门课程的研究生建立一个通讯录管理系统，可以方便查询每一位研究生的手机号码、电子邮箱、寝室号码等（必须包括姓名和学号），还可以自己发挥增加与删除、以及整个通讯录的输出。 【基本功能设计】 学生1本研究生管理系统的功能主要有对学生通讯录信息的添加，查找，修改、删除以及退出本系统。通过建立一个二叉树的形式实现一个学生通讯录管理系统，通过定义一个二叉链表结构体把学生的姓名，学号，手机号码，电子邮箱以及寝室号码包含进来。然后对于树也是用了一个tree型结构体来定义的。树的形式如图（1）所示。 学生1 学生3学生2 学生3 学生2 学生5学生4 学生5 学生4 图1 树的基本结构形式 添加联系人 本系统具有添加通讯录联系人的功能，主要通过insert()函数来实现。当通过功能界面，选择与添加联系人对应的选项后，系统会提示你请输入添加联系人姓名，姓名输入之后，系统会自动判断通讯录人数是否已满和联系人是否存在。若已满，系统会提示通讯录人数已满；倘若输入的联系人姓名与系统内部已存在的联系人的名字重复，系统则会提示，此联系人已存在。假如以上两种情况都不存在，系统则会进入下一步提示，请输入要添加联系人的学号。以此类推，直到把联系人的信息输完。 查找联系人 本系统提供了查找联系人的功能，通过find()函数来实现。当选择了查找联系人选项之后。系统会提示请输入要查找联系人的姓名，用户输入姓名之后，系统会自动寻找匹配的名字，找到之后，系统会将该名字对应的通讯录联系人的信息输出，假如未能找到对应的名字，系统则会提示请重新输入。 修改联系人信息 本系统还提供了修改联系人信息的功能，系统使用了change()函数来实现。当在主界面选择修改联系人信息选项时，系统会提示请输入要修改联系人的姓名，当用户输完姓名之后，按enter，系统会出现修改联系人信息选项的界面，选项包括修改姓名、修改学号、修改电话、修改寝室号、修改邮箱。这个时候用户只要选择对应的选项就可以对用户相应的信息进行修改。修改完后系统会自动返回修改信息界面。 删除联系人 本系统提供的最后一个功能就是删除联系人操作，通过使用del()函数来实现。在主界面选择删除联系人选项时，此时系统会提示请输入联系人姓名，用户这个时候需要通过键盘输入所要删除的联系人姓名，假如通讯录内人数为0，系统会提示通讯录为空。否则系统会进行对应的删除操作。 【源程序清单】 #includeiostream #includestdio.h #includestdlib.h #includestring.h using namespace std; /***************************************************** Description: 基于二叉排序树的研究生通讯录 Function List: initdata() 初始化内置数据 insert() 添加联系人 find() 查找联系人 change() 修改联系人信息 del() 删除联系人 destory() 释放空间 *******************************************************/ typedef struct student { char name[20]; char student_num[20]; char tel_num[20]; char bedroom_num[20]; char email[20]; }student; //定义二叉链表结