线性表通讯录实验.pdfVIP

浙江大学城市学院实验报告 课程名称 数据结构 实验项目名称 实验三 线性表的应用通讯录管理系统的 设计与实现 组长 陈正融 专业班级 统计学 1502 学号 得分 组员 1 专业班级 学号 得分 组员 2 专业班级 学号 得分 实验成 指导老师（签名 ） 日期 一. 实验目的和要求 1、掌握线性表的顺序存储结构； 2、掌握线性表的动态分配顺序存储结构及基本操作的实现； 3、掌握线性表的链式存储结构； 4、掌握单链表的基本操作的实现。 5、掌握线性表的应用。 二. 实验内容 1、设计并实现日常生活中通讯录的管理系统。该系统需 3 位同学 一组，按模块分工协作完成，系统具体功能需求描述如下： ① 输入数据建立通讯录表：在系统使用前先需要创建通讯录，可 以一次输入（或文件导入）多个成员的通讯录信息，建立通讯录。要求 此表为顺序存储结构。 ② 查看所有通讯录信息：显示通讯录表中所有成员的通讯录信 息。 ③ 查询通讯录中满足要求的信息：可以根据不同方式查询，如按 姓名查询、按姓氏查询、按编号查询等。 ④ 新增通讯录信息：每次可添加一个新成员的通讯 】、录信息。 ⑤ 修改通讯录信息：修改通讯录中已有成员的信息。 ⑥ 删除通讯录成员：删除通讯录表中已有的成员，但需要把删除 的成员信息放到另一张被删成员表中，以便错误操作后允许恢复。该 被删成员表要求采用链式存储。 ⑦恢复被删成员信息：一旦发现误删，则可以在被删成员表中找 到该成员，重新加入到通讯录表中。 系统实现要求： ① 通讯录表必须使用动态分配顺序存储结构，被删成员表必须 使用链式存储结构。 ②通讯录信息至少包括：编号、姓名、 电话 1、电话2、邮箱等，其 他可自行设置。 ③用菜单方式选择相应功能，且各功能的有关操作需通过调用 各 函 数 来 实 现 ， 如 ： 初 始 化 通 讯 录 表 用 函 数 void InitAddressBook(SqList TXL)、 浏 览 所 有 通 讯 录 成 员 函 数 BrowseAddressBook(SqList TSL) 等等，将这些子函数放在头文件 test3_Seq.h 中。 ③ 建立主函数文件 test3.cpp，通过调用上述头文件中的函数来 实现该系统。 ④ 给出系统数据类型的定义、存储结构定义以及各个函数之间 的调用关系。 ⑤ 实验内容中设置的功能要求必须实现，此外可自行增加合适 的功能，可作为额外的实验成绩进行加分： 例如：  通讯录和被删成员数据可用文件保存，程序运行时可从 文件读入相应数据，程序结束时可写入文件保存。  通讯录分组，可自行考虑把通讯录成员进行分组，如同 学组、亲戚组、同事组等。 2、以小组为单位认真填写实验报告，实验报告必须包括各类数据 类型的结构定义说明，各类数据的组织方式，系统的功能结构，各个 操作的定义以及实现方法，运行结果与分析，难点如何解决，存在问 题以及可改进之处等。同时，在实验报告中需写明小组每位同学的分 工，得分（小组总分不超过 12 分）等。实验报告文件取名为 report3.doc。每组还必须制作一个答辩 PPT，该 PPT 的命名为 PPT_ 通讯录管理系统_(各小组成员名字).PPT。 3、每位组长上传实验报告文件 report3.doc