数据结构课程设计报告城市链表学生通讯录管理系统.docx
上传人:13****88 上传时间:2024-09-14 格式:DOCX 页数:53 大小:294KB 金币:6 举报 版权申诉
预览加载中,请您耐心等待几秒...

数据结构课程设计报告城市链表学生通讯录管理系统.docx

数据结构课程设计报告城市链表学生通讯录管理系统.docx

预览

免费试读已结束,剩余 43 页请下载文档后查看

6 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第页共NUMPAGES53页第PAGE\*MERGEFORMAT53页共NUMPAGES\*MERGEFORMAT53页数据结构课程设计报告(2012——2013年度第一学期)课程名称:数据结构课程设计题目一:2.2先生通讯录管理系统题目二:2.4.3城市链表院系:计算机科学系班级:10级软件本(一)姓名:学号:指点教师:成绩:2012年月日成绩评定一、指点教师评语二、成绩成绩备注指点教师:日期:年月日设计题目<一>:2.2先生通讯录管理系统一、设计要求1.问题描述纸质的通讯录系统曾经不能满足大家的要求,容易丢失、查找困难等问题是纸质通讯录所不能克服的缺点。“先生通讯管理系统”是为了帮助老师、同学,或者其他一些需求使用通讯录的人员进行管理和分析的一种运用程序。需求分析(1)输入数据建立通讯录(2)查询通讯录系统中满足要求的信息(3)插入新的通讯录信息(4)删除不需求的通讯录信息(5)查看所有通讯录信息二、概要设计为了实现需求分析的功能,可以从三个方面着手设计。主界面设计为了实现先生通讯录管理系统各功能的管理,设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能,方便用户使用本系统。本系统主控菜单运转界面如图2-3所示。图2-3“先生通讯录管理系统”主菜单存储结构设计本系统主要采用链表结构类型来表示存储在“先生通讯录管理系统”中的信息。其中,链表结点由四个分量构成:通讯录成员学号、通讯录成员姓名、通讯录成员电话号码、指向该结构体的指针。此外,本系统还设置了一个全局变量seat,表示通讯录中成员的序号。系统功能设计本系统设置了5个子功能菜单,5个子功能的设计描述如下。建立通讯录系统。可以一次输入多个成员通讯录的信息,建立通讯录。该功能由creatIncreLink()函数实现。插入通讯记录。每次可以插入一个成员通讯录的信息。如果要连续插入多个成员通讯录信息必须多次选择该功能。该功能有insertYouXu()函数实现。查询通讯记录。可以按两种方式查询所需求的通讯录成员记录,一是按学号查询,二是按姓名查询。分别由seartNum()和seartName()函数实现。删除通讯记录。可以对通讯录中不再需求的信息进行删除。有三种删除方式:按序号进行删除,按学号进行删除和按姓名进行删除。分别由deleteElem()函数,delNum()函数和delName()函数实现。显示通讯录系统。可以查看通讯录中所有的通讯录成员记录。该功能由printList()函数实现。三、模块设计模块设计本程序包含两个模块:主程序模块和链表操作模块。其调用关系如图2-4所示。主程序模块链表操作模块图2-4模块调用示意图系统子程序及功能设计本系统共设置10个子程序,各程序的函数名及功能说明如下,其中大部分函数都是链表的基本操作函数。LinkListcreatIncreLink()//链表的创建deleteElem(LinkListL,inti)//从通讯录中按序号删除第i个元素delName(LinkListL,charn[])//按姓名删除通讯录记录delNum(LinkListL,intn)//按学号删除通讯录记录voidinsertYouXu(LinkListL,LinkListElem)//插入一条通讯录printList(LinkListL)//打印指针地址为L的通讯录prior(LinkListL,LinkListp)//查找位于当前地址元素的前一元素的地址searchName(LinkListL,intn)//按姓名查找通讯录记录intsearchNum(LinkListL,intn)//按学号查找查找通讯录记录voidmain()//主函数。设定界面的色彩和大小,调用链表操作模块函数主要调用关系图本系统10个子程序之间的主要调用关系如图2-5所示。图中数字是各函数的编号。图2-5系统函数调用关系图如下所示:四、详细设计1.数据类型定义本系统采用链式结构存储通讯录结点。结点定义如下:typedefstructLNode{intnumber;doubletelenum;charname[20];structLNode*next;}LNode,*Linklist;系统主要子程序详细设计建立链表的函数,主要用来建立通讯录。LinklistcreateIncreLink(){//创建一个存放通讯录成员的非递减有序表,返回头结点地址