数据结构通讯管理系统.docVIP

淮 海 工 学 院 计算机工程学院 课程设计报告 设计名称： 数据结构课程设计 选题名称： 通讯录管理系统 姓 名： 学 号： 专业班级： 系 （院）： 计算机工程学院 设计时间： 2012.12.24~2013.1.4 设计地点： 软件工程实验室、教室 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，?????????系统用到的抽象数据类型定义： ADT LinearList{ 数据元素：D={，i=1,2，…，n,,为某一数据对象 } 关系： 基本操作： InitList(L)； DestroyList(L)； ClearList(L)； EmptyList(L)； ListLength(L)； Locate(L,e)； GetData(L,i)； InsList(L,i,e)； DelList(L,i,e)； }ADT LinearList ?????????系统中子程序及功能要求： InitList(L):初始化联系人的线性表。 CreatSeq(L,n):建立一个顺序存储的线性表。 InsList(L,i,e):插入联系人信息。 Add（L）：添加联系人信息。 SeqSearch（l,k）:顺序查找联系人信息。 NameSearch(L,k):按姓名查询联系人信息。 NumberSearch(L,k):按手机号查询联系人信息。 NameSort(r[],l):按姓名进行排序。 Display(r[]):浏览功能函数，按姓名显示所有联系人信息。 DelList(L,I,e):删除联系人信息。 Modifymenu(r[],k):修改联系人信息。 mainmenu():主菜单，包含添加、查询、浏览、删除、修改、退出功能。 searchmenu（）:查询菜单，包括按姓名、手机号查询和返回主菜单功能。 Output(r[],i):输出某联系人的信息； ????????各程序模块之间的调用关系（子程序编号见上）： 主函数可调用子程序12 子程序12可调用子程序4、13、9、10、11 子程序4可调用子程序2、3、8、9 子程序13可调用子程序6、7 子程序9可调用子程序8 子程序10可调用子程序9 子程序11可调用子程序9 三 详细设计 ???????添加算法的伪代码描述如下: void InitList(SeqList L)/*初始化线性表 { 线性表长度赋值为0； } void CreatSeq(SeqList L,int n)/*建立一个线形表 { 输出建立联系人的个数; 输入个数; for(i=0;i联系人；i++) 输入联系人的姓名、性别、城市、邮编、手机号、QQ号、Email; 线性表长度赋为n; } int InsList(SeqList *L,int i，RecordType r[]) { if(i0||(iL-last+1)) { 输出插入位置i不合法； 返回ERROR； } if(L-last=maxsize) { 输出表已满无法插入； } for(k=L-last;k=i-1;k--) k位置的信息移到k+1上； 赋i-1上的值为输入的信息； 表长+1； } int Add(SeqList L,) {调用函数CreatSeq（L）j减小1； } 将哨兵记录插入到j+1位置上； } } void Display(RecordType r[],int length) { 调用函数NameSort（r，l）对记录表进行排序； 输出姓名 性别 城市 邮编 手机号 QQ号 Email