《数据结构程序设计.docVIP

数据结构程序设计 学 院： 信息工程学院 专 业： 计算机科学与技术 班 级： 12级本科四班 学 号： 2012051417 姓 名： 姚宝龙 指导教师： 米 文 丽 成 绩 ： 目录 实验题目 ： 通讯录管理系统 一、问题与需求 二、概要设计 三、模块设计四、详细设计 六、用户手册1．问题描述?纸质的通讯录系统已经不能满足大家的要求，容易丢失、查找困难等问题是纸质通讯录所不能克服的缺点。“学生通讯管理系统”是为了帮助老师、同学，或者其他一些需要使 用通讯录的人员进行管理和分析的一种应用程序。2．需求分析 ? (1)?输入数据建立通讯录 ? (2)?查询通讯录系统中满足要求的信息 (3)?插入新的通讯录信息 ? (4)?删除不需要的通讯录信息(5)?查看所有通讯录信息?为了实现需求分析的功能，可以从三个方面着手设计。1．主界面设计 ? 为了实现学生通讯录管理系统各功能的管理，设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。本系统主控菜单运行界面如图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）deleteElem(?LinkList?L,int?i)?i个元素（3）delName(LinkList?L,char?n[?])?//按姓名删除通讯录记录（4）delNum(?LinkList?L,int?n)?//按学号删除通讯录记录（5）void?insertYouXu(LinkList?LLinkList?Elem?)?//插入一条通讯录（6）printList(?LinkList?L)?//打印指针地址为L的通讯录（7）prior?(?LinkList?L，LinkList?p)?//?查找位于当前地址元素的前一元素的地址（8）searchName(?LinkList?L,int?n)?//按姓名查找通讯录记录（9）int?searchNum(?LinkList?L,int?n)?//?按学号查找查找通讯录记录（10）void?main(?)?//主函数。设定界面的颜色和大小，调用链表操作模块3．函数主要调用关系图本系统10个子程序之间的主要调用关系如图2-5所示。图中数字是各函数的编号。?图2-5?系统函数调用关系图如下所示：四、详细设计1．数据类型定义本系统采用链式结构存储通讯录结点。结点定义如下：typedef?struct?LNode?{?int?number;?double?telenum;?char?name[20];?struct?LNode?*next;? }LNode,*Linklist;? 2系统主要子程序详细设计建立链表的函数，主要用来建立通讯录。Linklist?createIncreLink()?{//创建一个存放通讯录成员的非递减有序表，返回头结点地址Linklist?L=(Linklist)malloc(LEN);?L-next=NUL