线性表通讯录实验

浙江大学城市学院实验报告课程名称数据结构实验项目名称实验三线性表的应用---通讯录管理系统的设计与实现组长陈正融专业班级统计学1502 学号31503197 得分组员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 、源程序文件test3.cpp及test3_Seq.h、test3_Link.h，以及答辩PPT压缩打包后到BB平台上。

小组分工：陈正融程序设计1、抽象数据类型ADT Sqlist{ 数据对象：D={ai |aiElemSet,i=1,2,3,……,n,n≥0}数据关系：R1={<ai-1,ai>| ai-1,ai∈D,i=1,2,3,……,n}基本操作：(1)int newContactPerson(Sqlist &S)//输入函数(2)int SearchContacts(Sqlist &S, Linklist L)//查询函数(3)int Oper_updata(Sqlist &S, Linklist L)//修改函数(4)int Oper_detele(Sqlist &S, Linklist L)//删除函数(5)int InitList_Sq(Sqlist &S)//初始化函数(6)int sort_Sq(Sqlist &S, Contacts i)//排序函数(7)int DestoryList_Sq(Sqlist &S)//销毁函数ADT Linklist{ 数据对象：D={ai |aiElemSet,i=1,2,3,……,n,n≥0}数据关系：R1={<ai-1,ai>| ai-1,ai∈D,i=1,2,3,……,n}基本操作：(1)int insert_L(Linklist L, Contacts i, Sqlist &S)//输入函数(2)int InitList_L(Linklist &L)//初始化函数(3)int Browselist(Linklist L)//显示函数(4)int removeContact(Linklist L, Sqlist &S)//恢复函数(5)int DestoryList_L(Linklist &L)//销毁函数2、存储结构typedef struct{int no; //编号char name[20]; //信息char tel_1[20]; //电话1char tel_2[20]; //电话2char Email[50]; //邮箱char group[20]; //分组信息}Contacts;typedef struct{Contacts *elem;int length;int listsize;}Sqlist;typedef struct Node{Contacts data;struct Node *next;}LNode, *Linklist;typedef struct{int num; //分组序号char groname[20]; //分组名}grouping;typedef struct{grouping *gr;int length;int listsize;}grolist;3、函数定义void main_menu() //菜单int InitList_Sq(Sqlist &S) //顺序表初始化int InitList_gro(grolist &G)//分组表初始化int DestoryList_Sq(Sqlist &S)//通途录销毁int DestoryList_Gro(grolist &G)//分组表销毁int in_Seq(Sqlist &S, Contacts a, int i) //本地输入处理int zero_Sq(Sqlist &S) //通讯录本地输入int zero_Gro(grolist &G) //分组表本地输入int out_Seq(Sqlist &S, Contacts a, int i) //通讯录输出处理int printtotxt_Sq(Sqlist &S) //通讯录输出int printtotxt_Gro(grolist &G) //分组表输出Contacts handle(Sqlist &S, Contacts i) //新建信息处理int sort_Sq(Sqlist &S, Contacts i) //排序int newContactPerson(Sqlist &S) ///新建联系人int newGro(grolist &G) //新建分组int Contactdetails(Sqlist &S, int no) //显示联系人详情int Delete_Sq(Sqlist &S, Linklist L, int i, int j) //删除联系人int Delete_Gro(grolist &G, Sqlist &S) //删除分组int updata_Sq(Sqlist &S, Linklist L, int no) //修改联系人int BrowseContacts(Sqlist &S) //显示联系人int BrowseGro(grolist &G) //显示分组int Operation_2(Sqlist &S, Linklist L, int no) //查询后操作int find_out(Sqlist &S, int i, int j) //查询输出处理int findContact(Sqlist &S, int no[], char na[]) //查询输出int BrowseGroCon(Sqlist &S, char na[], int k[20]) //显示分组联系人int SearchContacts(Sqlist &S, Linklist L) //查询联系人int joingro(grolist &G, Sqlist &S, int i, int j) //分组加入联系人int Oper_updata(Sqlist &S, Linklist L) //修改联系人int Oper_detele(Sqlist &S, Linklist L) //删除联系人int Operation_Gro2(Sqlist &S, grolist &G) //分组综合操作int updataGroname(grolist &G, Sqlist &S) //修改分组名int Operation_Gro(grolist &G, Sqlist &S) //分组操作int Destory(Sqlist &S, Linklist L, grolist &G) //销毁int InitList_L(Linklist &L) //初始化链表int DestoryList_L(Linklist &L) //销毁链表int Browselist(Linklist L) //显示误删表联系人int in_link(Linklist p) //本地输入修改int zero_Link(Linklist L) //本地输入int out_Link(Linklist p) //本地输出修改int printotxt_link(Linklist L) //本地输出int insert_L(Linklist L, Contacts i, Sqlist &S) //插入联系人int sort_Link(Sqlist &S, Contacts i) //恢复联系人排序int removeContact(Linklist L, Sqlist &S) //恢复联系人4、程序描述本通讯录所有的操作都是基于联系人的编号，未避免编号出错，采用自动编号。