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

数据结构课程设计报告城市链表学生通讯录管理系统 ( 2020 ——2020 年度第一学期) 课程名称： 数据结构课程设计 题 一： 2.2 学生通讯录治理系统 题 二： 2.4.3 都市链表 院 系： 运算机科学系 班 级： 10 级软件本（一） 姓 名： 学 号： 指导教师： 成 绩： 2020 年 月 日 成 绩 评 定 一、 指导教师评语 二、 成绩 成绩 备注 指导教师： 日 期： 年 月 日 设计题目一： 2.2 学生通讯录治理系统 一、设计要求 1．问题描述 纸质的通讯录系统差不多不能满足大伙儿的要求，容易丢失、查找困难等问题是纸质 通讯录所不能克服的缺点。“学生通讯治理系统”是为了关心老师、同学，或者其他一些需 要使用通讯录的人员进行治理和分析的一种应用程序。 2．需求分析 (1) 输入数据建立通讯录 (2) 查询通讯录系统中满足要求的信息 (3) 插入新的通讯录信息 (4) 删除不需要的通讯录信息 (5) 查看所有通讯录信息 二、概要设计 为了实现需求分析的功能，能够从三个方面着手设计。 1．主界面设计 为了实现学生通讯录治理系统各功能的治理，设计一个含有多个菜单项的主控菜单子 程序以链接系统的各项子功能，方便用户使用本系统。本系统主控菜单运行界面如图 2-3 所示。 图2-3 “学生通讯录治理系统”主菜单 2．储备结构设计 本系统要紧采纳链表结构类型来表示储备在“学生通讯录治理系统”中的信息。其 中，链表结点由四个重量构成:通讯录成员学号、通讯录成员姓名、通讯录成员 号码、 指向该结构体的指针。此外，本系统还设置了一个全局变量 seat，表示通讯录中成员的序 号。 3．系统功能设计 本系统设置了5 个子功能菜单，5 个子功能的设计描述如下。 （1）建立通讯录系统 。能够一次输入多个成员通讯录的信息，建立通讯录。该功能由 creatIncreLink( )函数实现。 （2 ）插入通讯记录。每次能够插入一个成员通讯录的信息。假如要连续插入多个成员通讯 录信息必须多次选择该功能。该功能有insertYouXu( )函数实现。 （3 ）查询通讯记录。能够按两种方式查询所需要的通讯录成员记录，一是按学号查询，二 是按姓名查询。分别由seartNum( )和seartName( )函数实现。 （4 ）删除通讯记录。能够对通讯录中不再需要的信息进行删除。有三种删除方式：按序号 进行删除，按学号进行删除和按姓名进行删除。分别由deleteElem( ) 函数，delNum( ) 函数 和delName( )函数实现。 （5 ）显示通讯录系统。能够查看通讯录中所有的通讯录成员记录。该功能由printList( ) 函 数实现。 三、模块设计 1．模块设计 本程序包含两个模块：主程序模块和链表操作模块。其调用关系如图2-4 所示。 主程序模块 链表操作模块 图2-4 模块调用示意图 2．系统子程序及功能设计 本系统共设置10 个子程序，各程序的函数名及功能说明如下，其中大部分函数差不多 上链表的差不多操作函数。 （1） LinkList creatIncreLink( ) //链表的创建 （2 ）