数据结构课程设计-通讯管理系统.doc
《数据结构课程设计-通讯管理系统.doc》由会员分享,可在线阅读,更多相关《数据结构课程设计-通讯管理系统.doc(22页珍藏版)》请在三一文库上搜索。
1、精品文档淮 海 工 学 院 计算机工程学院课程设计报告设计名称: 数据结构课程设计 选题名称: 通讯录管理系统 姓 名: 学 号: 专业班级: 系 院: 计算机工程学院 设计时间: 2021.12.242021.1.4 设计地点: 软件工程实验室、教室 成绩:指导教师评语: 签名: 年 月 日欢迎下载精品文档1课程设计目的1、训练学生灵活应用所学数据结构知识,独立完成问题分析,结合数据结构理论知识,编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等根本方法和技能;3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力;4.训练用系统的观点和软件开发一般
2、标准进行软件开发,稳固、深化学生的理论知识,提高编程水平,并在此过程中培养他们严谨的科学态度和良好的工作作风。2课程设计任务与要求:任务根据教材?数据结构-C语言描述?耿国华主编和参考书?数据结构题集C语言版?严蔚敏、吴伟民主编选择课程设计题目,要求通过设计,在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程根本内容的理解和综合运用。设计题目从任务书所列选题表中选取,每班每题不得超过2人。学生自选课题学生原那么上可以结合个人爱好自选课题,要求课题有一定的深度与难度,有一定的算法复杂性,能够稳固数据结构课程所学的知识。学生自选课题需在18周前报课程设计指导教师
3、批准方可生效。要求:1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等假设干步骤完成题目,最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数,加大代码的重用率。 2、.设计的题目要求到达一定工作量300行以上代码,并具有一定的深度和难度。3、程序设计语言推荐使用C/C+,程序书写标准,源程序需加必要的注释;4、每位同学需提交可独立运行的程序;5 、每位同学需独立提交设计报告书每人一份,要求编排格式统一、标准、内容充实,不少于10页代码不算;6、课程设计
4、实践作为培养学生动手能力的一种手段,单独考核。 3课程设计说明书一 需求分析该程序所做的工作是通讯录的管理系统,实现对联系人信息的添加、查询、浏览、删除、修改等功能。程序规定:1建立通讯薄,添加联系人的信息到此通讯薄,包括姓名、性别、城市、 、 号、QQ号、Email; 2查询功能,按姓名、 号查询联系人信息; 3其他功能:现有联系人信息的浏览、修改、删除。结果保存在文件中。二 概要设计系统用到的抽象数据类型定义:1. ADT LinearList 数据元素:D=,i=1,2,n,为某一数据对象 关系:根本操作:(1) InitList(L);(2) DestroyList(L);(3) Cl
5、earList(L);(4) EmptyList(L);(5) ListLength(L);(6) Locate(L,e);(7) GetData(L,i);(8) InsList(L,i,e);(9) DelList(L,i,&e);ADT LinearList系统中子程序及功能要求:1. InitList(L):初始化联系人的线性表。2. CreatSeq(L,n):建立一个顺序存储的线性表。3. InsList(L,i,e):插入联系人信息。4. AddL:添加联系人信息。5. SeqSearchl,k:顺序查找联系人信息。6. NameSearch(L,k):按姓名查询联系人信息。7.
6、 NumberSearch(L,k):按 号查询联系人信息。8. NameSort(r,l):按姓名进行排序。9. Display(r):浏览功能函数,按姓名显示所有联系人信息。10. DelList(L,I,&e):删除联系人信息。11. Modifymenu(r,k):修改联系人信息。12. mainmenu():主菜单,包含添加、查询、浏览、删除、修改、退出功能。13. searchmenu:查询菜单,包括按姓名、 号查询和返回主菜单功能。14. Output(r,i):输出某联系人的信息;各程序模块之间的调用关系子程序编号见上:主函数可调用子程序12子程序12可调用子程序4、13、9、
7、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(iL-last+1
8、) 输出插入位置i不合法; 返回ERROR;if(L-last=maxsize)输出表已满无法插入;for(k=L-last;k=i-1;k-)k位置的信息移到k+1上;赋i-1上的值为输入的信息;表长+1;int Add(SeqList L,)调用函数CreatSeqL得到一个联系人表;调用函数NameSort(r,l)对联系人信息进行排序;调用函数Display(r)输出当前联系人的信息;输出请输入添加的联系人的信息;输入添加的联系人的信息;调用函数InsList (&L,i,r)添加联系人;调用函数NameSort(r,l)对联系人信息进行排序;调用函数Display(r)输出当前联系人
9、的信息;int SeqSearchSeqList L,KeyType k赋记录表0的关键值等于k;i=表长;while(i关键值不等于k)i-;返回i;void NameSearch(SeqList L)输出请输出要查找的联系人的姓名;输入联系人的姓名char name;调用函数SeqSearchL,name得到联系人在表的位置a;ifa=0输出该联系人不存在;else调用函数Output;void NumberSearch(SeqList L)输出请输出要查找的联系人的 号;输入联系人的 号int phone;调用函数SeqSearchL,phone得到联系人在表的位置a;ifa=0输出该联
10、系人不存在;else调用函数Output;void NameSort(RecordType r,int length) for(i=2;i=length;i+) ri作哨兵; j=i-1;while(哨兵的关键值j位置上的记录关键值)将j位置的关键值移到j+1位置上;j减小1;将哨兵记录插入到j+1位置上; void Display(RecordType r,int length) 调用函数NameSortr,l对记录表进行排序; 输出姓名 性别 城市 号 QQ号 Email fori=1;i=length;i+ 输出记录i上的信息; int DelList(SeqList *L,int i,
11、ElemType *e) i为通过姓名查找所的位置 if(i表长)输出删除位置不合理;返回错误;*e指向顺序表记录表中的第i个记录;for(k=i;k=表长;k+)将k+1位置上的信息移到k位置上;表长-1;返回正确;void Modifymenu(RecordType r)输出输入要修改的联系人的姓名;输入姓名;k=姓名;调用SeqSearch(r,k),返回联系人的位置;i=联系人的位置;输出修改的信息1性别2城市, 3 号4QQ号,Email;flag=1;whileflag输出请选择;输入aswitchacase 1:输出请输入要修改的性别;输入修改性别b;ri.sex=b;输出该人的
12、所有信息;break;case 2:输出请入要修改的城市和 ;输入修改城市b, c;ri.city=b;ri.postcode=c输出该人的所有信息;break;case 3:输出请入要修改的 号;输入修改 号b;ri.phone=b;输出该人的所有信息;break;case 4:输出请入要修改的QQ和Email;输入修改QQ号b,Email c;ri.qq=b;ri.mail=c输出该人的所有信息;break;case 5:flag=0;调用函数mainmenu()返回主菜单;break;void mainmenu()flag=1;输出欢送使用通讯录管理系统(1) 添加(2) 查询(3) 浏
13、览(4) 删除(5) 修改(6) 谢谢使用! while(flag) 输出请选择: 输入数字; switch(输入数字) case 1: 调用函数AddL; break; case 2: 调用函数searchmenu; break; case 3: 调用函数Display(r); break; case 4: 调用函数DelList; break; case 5: 调用函数Modifymenu; break; case 6: flag=0 输出欢送使用; break;void searchmenuflag=1输出 查询功能:(1) 按姓名查询;(2) 按 号查询;(3) 返回主菜单 while
14、(flag) 输出请选择; 输入数字; switch数字case 1:调用函数NameSearch();break;case 2:调用函数NumberSearchbreak;case 3:flag=0;调用函数mainmenu();break;四 设计与调试分析输入1,建立联系人,测试联系人是否建立成功。输入2,输入添加的联系人的信息,测试是否添加成功。输入3,测试查询功能,输入1,输入查询的姓名,是否可以查询到该联系人;输入2,输入 号,是否可以查询到该联系人;输入3,是否可以返回主菜单。输入4,测试浏览功能,是否能按姓名排序并显示所有的联系人。输入5,测试删除功能,输入删除的联系人的姓名,
15、看显示的当前的联系人是否已删除该联系人。输入6,测试修改功能,输入修改的联系人的姓名,依次输入要修改的信息前的数字,输入修改后的内容,看输出的信息是否是修改后的信息。输入7,测试退出程序,看是否能结束程序。五 用户手册1、运行环境 Windows,VC+ 6.02、执行文件:通讯录管理系统.exe3、用户界面:主菜单包含1建立联系人、2添加、3查询、4浏览、5删除、6修改、7退出等功能,输入上述各数据,实现各功能。输入1:按提示输入初始建立联系人的个数,再分别输入各联系人的姓名、性别、城市、 、 号、QQ号、Email,输完后按Enter键,会有当前联系人的显示。输入2:按提示输入要添加的联系
16、人的各类信息,输完后按Enter键,会有当前联系人的显示。输入3:进入查询界面,有1按姓名查询、2按 号查询、3返回主菜单。输入1,输入要查询的联系人的姓名,Enter后会显示所查询联系人的所有信息;输入2,输入要查询联系人的 号,Enter后会显示所查询联系人的所有信息;输入3,返回主菜单。输入4:可以浏览到所有联系人的按姓名排序的信息。输入5:进入删除功能,输入要删除的联系人的姓名,会显示删除后的联系人的姓名。输入6:进入修改界面,输入要修改联系人的姓名,可以修改1姓名;2性别;3城市、 ;4 号;5QQ、Email;输入上诉数字,可以实现相应功能。输入7:退出程序。六 测试成果1主菜单:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 通讯 管理 系统
链接地址:https://www.31doc.com/p-14862891.html