数据结构课程设计

《算法与数据结构》课程设计题目：企业员工信息管理系统设计与实现院、系：计算机信息与技术系学科专业：软件工程学号： B10060333学生姓名：雒瑶指导教师：王楠目录第一章设计要求 (1)1.1 问题描述 (1)1.2 需求分析 (1)第二章概要设计 (2)2.1 主界面设计 (2)2.2 存储结构设计 (2)2.3 系统功能设计 (3)第三章模块设计 (3)3.1 系统子程序及功能设计 (3)3.2 系统功能图 (5)第四章详细设计 (6)4.1 数据类型定义 (6)4.2 系统主要子程序详细设计 (6)1.建立函数： (6)2.插入函数： (6)3.删除函数： (7)4.修改函数： (7)5.查询函数： (8)6.显示函数： (8)7.退出函数： (8)8.主函数： (9)第五章测试分析 (9)5.程序各功能的运行结果： (9)5.1建立信息 (9)5.2查询信息 (10)5.3插入信息 (10)5.4显示信息 (11)5.5删除信息 (11)5.6修改信息 (12)5.7显示信息 (12)5.8退出系统 (12)第六章源程序清单 (13)第七章工作总结 (19)第八章参考文献 (19)第一章设计要求1.1 问题描述员工管理系统是一个工作单位不可缺少的管理工具，它管理的数据对于公司的决策者和管理者来说都至关重要，所以员工管理系统应该能够为用户提供充足的信息以及快捷的查询手段。

但一直以来各个公司基本上都是靠传统的人工方式来管理员工信息，这种管理方式存在着许多缺点，如：效率低、保密性差，另外时间一长，将产生大量的文件和数据，这对于信息的查询、更新和维护都带来了不少的困难。

当今社会，信息迅速膨胀，随着各个公司的规模增大，有关信息管理工作所涉及的数据量越来越大，员工信息量也大大增加，利用传统的手工查询、登记、修改等方法的处理速度远远跟不上公司的需求，有的公司不得不靠人力物力来进行信息管理。

随着计算机技术的不断提高，计算机作为知识经济时代的产物，其强大的功能已为人们深刻认识，它已进入人类社会的各个行业和领域并发挥着越来越大的作用，成为人们工作和生活中不可缺少的一部分。

而作为计算机应用的一部分，使用计算机对员工进行管理具有手工管理所无法比拟的优点。

例如：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。

这些优点能够极大的提高员工管理的效率，也是公司的科学化、正规化管理和与世界接轨的重要条件。

员工管理系统作为一种管理软件正在各公司中得到越来越广泛的应用，且已经达到了良好的效果。

1.2 需求分析（1）每条记录内，包括员工的个人信息，有：编号、姓名、性别、出生年月、学历、职务、电话、住址等；（2）按不同关键字（如编号，姓名等），对所有员工的信息进行排序；（3）按照指定条件查找某员工所有信息；（4）按编号对某个员工的信息进行修改；（5）加入新员工的信息，并实现排序；（6）按编号删除已离职的员工的信息第二章概要设计2.1 主界面设计用户需要用一个清晰完美的界面来调用各个功能，所以界面设计必须以用户为中心，操作方便、美观大方。

当我们设计一个菜单，通过菜单来实现相应操作时对于输入的原始信息，所以要使用链表存储它们。

主界面如图2-1所示：图2-1 主界面2.2 存储结构设计依据所需要的数据格式，个人信息由七个字段来组成，即编号、姓名、性别、年龄、职务、学历、电话。

本课程设计根据功能需求，使用线性结构来组织数据，因为数据占据空间比较大，要对表中某项数据进行操作，所以使用链表比较方便。

结构体定义：typedef struct ly{ int number[10]; //编号char name[10]; //姓名char sex[8]; //性别char birthday[10]; //年龄char business[20]; //职务char degree[20]; //学历char phone[15]; //电话struct ly *next; //指针域} ly;信息存储：信息存储结构如图2-2所示：图 2-2 链式存储结构2.3 系统功能设计简单的员工管理系统功能：对单位的员工进行管理，包括建立、查询、插入、删除、修改、显示等功能。

（1）建立员工表：将所有员工信息输入员工信息表中。

（2）查询：从员工管理文件中查询符合某些条件的员工。

（3）插入员工：将新增员工对象按编号或者姓名以字典方式增入员工管理文件中。

（4）删除员工：从员工管理文件中删除一名员工对象。

（5）修改员工信息：员工管理文件中信息错误地进行修改。

（6）显示：从员工管理文件中显示出所有员工信息。

第三章 模块设计3.1 系统子程序及功能设计功能模块说明对各个模块进行功能的描述。

建立员工表模块：将公司员工信息依次输入员工表中保存起来。

p=App();//创建system("pause");system("cls");goto start;插入模块：输入该厂员工信息并保存在文件中，方便日后进行排序，更新，统计，打印等操作。

if (flat==1){Insert(p);//插入system("pause");system("cls");goto start;}else{printf("请先创建信息表！\n\n");system("pause");system("cls");goto start;}删除模块：对已退休或离开该厂的员工信息进行删除操作。

if (flat==1){ Del(p);//删除system("pause");system("cls");goto start;}else{printf("请先创建信息表！\n\n");system("pause");system("cls");goto start;}修改模块：找到该员工并选择所要修改的选项，按选项修改。

if (flat==1){Change(p);//修改system("pause");system("cls");goto start;}else{printf("请先创建信息表！\n\n");system("pause");system("cls");goto start;}查询模块：此模块按编号查询。

编号查询模块：输入要查找员工的编号，找到就输出其信息。

找不到则输出无此人。

if (flat==1){Search(p);//查询system("pause");system("cls");goto start;}else{printf("请先创建信息表\n\n");system("pause");system("cls");goto start;}显示模块：为了清晰的看清楚公司员工的各个信息。

if (flat==1){ Xianshi(p);//访问system("pause");system("cls");goto start; }else{printf("请先创建信息表！\n\n");system("pause");system("cls");goto start;}退出模块：将现有信息保存于文件中，退出系统。

exitSystem();break;system("系统出错！");return 0;（列出操作函数，用注释描述功能）3.2 系统功能图系统功能图如图2-3所示：图2-3 系统功能第四章详细设计4.1 数据类型定义定义结构体：typedef struct ly{int number;char name[10];char sex[8];char birthday[10];char business[20];char degree[20];char phone[15];struct ly *next;}ly;4.2 系统主要子程序详细设计建立员工表：ly *App() //创建员工信息表{ int n,i;//i为创建的员工人数，n为限制的人数ly *p,*q,*t;//三个结点p=q=t=NULL;//均为空p=(ly *)malloc(sizeof(ly));//为P的前驱结点申请结点空间q=p;//一个结点printf("请输入员工人数(n>0)：");while (1!=scanf("%d",&n)||n<0)//判断输入的人数是否在限制范围内{ printf("输入错误，请重新输入员工人数：");fflush(stdin);//清空文件缓冲区（括号里是输入流）} //system("cls");//清屏for (i=1;i<=n;i++)//循环{t=(ly *)malloc(sizeof(ly));//为P的后继结点申请结点空间q->next=t;//一个结点t->next=NULL;q=t;//指针向后移动一个}//system("cls");printf("\t\t\t新增员工信息成功！！！\n");return p;//返回第一个结点}插入员工：void Insert(ly *p) //插入员工信息{ ly *p1,*q,*p2;p2=p;q=(ly *)malloc(sizeof(ly));p1=p->next;while (p1!=NULL&&q->number>p1->number){p1=p1->next; }while(p2->next!=p1){p2=p2->next;}if(p1!=NULL&&q->number<=p1->number){/* else{*/q->next=p1;p2->next=q;//system("cls");printf("2 \t\t\t插入员工信息成功！！！\n");}/* //system("cls");}删除员工信息：void Del(ly *p) //删除员工信息{ ly *p1;char name[10];printf("请输入您要删除的员工姓名：");scanf("%s",name);//system("cls");p1=p;p=p->next;while ((p != NULL) && (strcmp(p->name,name)!=0)){ p1=p;p=p->next；}if (p!=NULL)p1->next=p->next;free(p);printf("\t\t删除该员工信息成功！！！\n");}elseprintf("\t\t没有该员工的信息记录，删除失败！！！\n");} 修改员工信息：void Change(ly *p) //修改员工信息{int i;char name[10];printf("请输入您要修改的员工姓名：");scanf("%s",name);//system("cls");p=p->next;while ((p != NULL) && (strcmp(p->name,name)!=0)){p=p->next;}if (p!=NULL)switch (i){case 1:{ printf("请输入编号：");scanf("%d",&p->number);}break;case 2:{printf("请输入姓名: ");scanf("%s",p->name);}break;case 3:{printf("请输入性别：");scanf("%s",p->sex);}break;case 4:{printf("请输入年龄：");scanf("%s",p->birthday);}break;case 5:{printf("请输入职务：");scanf("%s",p->business);}break;case 6:{printf("请输入学历：");scanf("%s",p->degree);}break;case 7:{printf("请输入电话：");scanf("%s",p->phone);}break;}//system("cls");printf("\t\t\t修改员工信息成功！\n");}elseprintf("\t\t\t表中没有该员工的信息！\n");}查询员工信息：。