《参考企业员工信息管理系统设计与实现数据结构》由会员分享，可在线阅读，更多相关《参考企业员工信息管理系统设计与实现数据结构（57页珍藏版）》请在金锄头文库上搜索。
1、算法与数据结构课程设计题目：企业员工信息管理系统设计与实现院、 系： 学科专业： 学 号： 学生姓名： 指导教师： 2012年9月16日目 录第一章 设计要求31.1 问题描述31.2 需求分析3第二章 概要设计32.1 主界面设计32.2 存储结构设计42.3 系统功能设计4第三章 模块设计53.1 系统子程序及功能设计53.2 系统功能图5第四章 详细设计64.1 数据类型定义64.2 系统主要子程序详细设计61.输入函数：62.排序函数：73.显示函数：84.查找函数：95.更改函数：106.删除函数：107.主函数：118.其他函数：12第五章 测试分析125.程序各功能的运行结果：1
2、25.1系统主界面125.2添加信息125.3排序信息135.4查找信息135.5输出信息145.6更改信息145.7删除信息155.8退出系统15第六章 源程序清单15第七章 工作总结26第八章 参考文献26第一章 设计要求1.1 问题描述在这个企业员工信息管理系统中，包括企业中所有员工的信息，如：编号、姓名、性别、出生年月、学历、职务、电话、住址等。并且该系统能够完成所有员工信息的相应查询、更新、插入、删除、以及排序等功能。1.2 需求分析（1）在相应的每条记录中，应该包括该员工的所有信息，譬如：编号、姓名、性别、出生年月、学历、职务、电话、住址等；（2）根据不同关键字（如编号，姓名等），
3、对所有员工的信息进行排序；（3）按照指定条件查找某个员工的所有信息；（4）按编号对某个员工的信息进行更改；（5）添加新员工的信息，并实现排序；（6）按编号删除已离职的员工的信息；（7）与此同时，除了以上基本的需求以外，该企业员工信息管理系统的程序源代码还应具有良好的编程结构和适当的注释，运行界面清晰，提示内容明确，易于操作。第二章 概要设计2.1 主界面设计 当输入相应的操作字符（比如：0-6或者#），通过在主函数中选择并调用对应的子函数程序以及其他函数（比如：菜单函数）中的辅助调用，实现并完成各自的功能操作（比如：添加、查找、更改、排序、删除、显示等）。系统主界面如下：2.2 存储结构设计依
4、据给定的数据格式，个人信息由九个字段来组成，即编号、姓名、性别、生日、学历、职务、电话和住址，外加一个判断关键字。如： 编号 | 姓名 | 性别 | 出生年月 | 学历 | 职务 | 电话 | 住址 01 opk n 1991-10 u q 189 p本课程设计根据功能需求，使用线性结构来组织数据，由于要对表中某项数据进行插入、删除操作，所以使用链表比较方便。2.3 系统功能设计依据程序的数据结构和功能，遵照“自顶向下”原则，描述该程序的层次结构，在总体上包括数据的插入、添加、删除、查找、更改和数据的排序以及数据的显示等功能模块。(1)输入函数功能：通过输入各项数据给数据元素，来建立一个数据表
5、。(2)排序函数功能：按照指定关键字对员工信息进行排序。(3)显示函数功能：输出表中所有节点的信息。(4)查找函数功能：按照指定关键字，对相应员工信息进行查找。(5)更改函数功能：输入员工编号，查找到员工信息，对其信息进行更新。（6）删除函数功能：查找到要删除员工的相应信息，并将其从表中永久的删除。（7）主函数功能：调用以上子函数，并用开关语句进行选择性的调用。（8）其它函数功能：主要起辅助作用，比如：菜单函数，主要起到引导作用；释放空间函数，主要用于释放已经删除节点的信息，或者释放整个链表的节点信息。第三章 模块设计3.1 系统子程序及功能设计（1）输入函数： Stuff *App(Stuf
6、f *head); /通过输入各项数据给数据元素，来建立一个数据表。(2）排序函数： Void Sort(Stuff *head); /按照指定关键字对员工信息进行排序。(3)显示函数： Void Show(Stuff *head); /输出表中所有节点的信息。(4)查找函数： Stuff *Search(Stuff *head);/按照指定关键字，对相应员工信息进行查找。(5)更改函数： Stuff *Change（Stuff *head，Char n10）；/输入员工编号，查找到员工信息，对其信息进行更新。(6)删除函数： Stuff *Del（Stuff *head,Char n10）；
7、/查找到要删除员工的响应信息，并将其从表中永久的删除。(7)主函数： Void main(); /调用以上子函数，并用开关语句进行选择性的调用。(8)其他函数： Char Menu(); /主要起到引导作用. Void Fre(Stuff *head);/主要用于释放已经删除节点的信息，或者释放整个链表的节点信息。主函数main()输入显示查找排序更改删除退出按编号按姓名按编号按姓名3.2 系统功能图图3-2 系统功能图第四章 详细设计4.1 数据类型定义结构体定义：typedef struct Stuff char number10; /编号 char name10; /姓名 char se
8、x8; /性别 char birthday10; /生日 char degree20; /学历 char business20; /职务 char phone15; /电话 char place50; /住址 char con50; /判断关键字 struct Stuff *next; /指针域 Stuff;4.2 系统主要子程序详细设计1.输入函数：函数原型：Stuff *App(Stuff *head);函数功能：通过输入各项数据给数据元素，来建立一个数据表。算法要点：（1） 用循环控制输入记录；（2） 为每一结构体数据项输入数据；（3） 返回输入记录数。主要算法：Stuff *App(S
9、tuff *head);while(n) p-next =NULL; /指针域为空 printf(请输入第%d名员工:n,n); printf( 编号 | 姓名 | 性别 | 出生年月 | 学历 | 职务 | 电话 | 住址 :n); getchar(); scanf(%s,p-number ); if(strcmp(p-number,#)+n;scanf(%s%s%s%s%s%s%s,p-name ,p-sex ,p-birthday ,p-degree ,p-business ,p-phone ,p-place ); 2.排序函数：函数原型：void Sort(Stuff *head);函
10、数功能：按照指定关键字对员工信息进行排序。算法要点：(1)比较法对信息进行排序； (2)使用交换函数，对每项信息进行交换。主要算法：Void Sort(Stuff *head);while(p-next!=NULL) /选择排序q=p-next; r=p; while(q!=NULL)if(Sel(ch,r,q) /调用判断函数r=q; q=q-next; if(r!=p) /交换信息 p=p-next;3.显示函数：函数原型：void Show(Stuff *head);函数功能：输出表中所有节点的信息。算法要点：使用循环输出所有信息。主要算法：Void Show(Stuff *head);
11、if(head!=NULL) printf(员工信息如下:n); while(p!=NULL) printf(%d. %s %s %s %s %s %s %s %sn,n+,p-number ,p-name ,p-sex ,p-birthday ,p-degree ,p-business ,p-phone ,p-place); p=p-next ; else printf(信息为空！n); 4.查找函数：函数原型：Stuff *Search(Stuff *head);函数功能：按照指定关键字，对相应员工信息进行查找。算法要点：（1） 输入字段和信息相应字段的比较；（2） 函数中调用删除和更改函
12、数。主要算法：Stuff *Search(Stuff *head); while(p!=NULL)if(strcmp(q-con,p-number)=0|strcmp(q-con,p-name)=0)printf(员工信息如下:n);printf( 编号 | 姓名 | 性别 | 出生年月 | 学历 | 职务 | 电话 | 住址 n%s t%s t%s t%s t%s t%s t%s t%sn,p-number ,p-name ,p-sex ,p-birthday ,p-degree ,p-business ,p-phone ,p-place );printf(是否需要:1.更改 2.删除 3.继续n);scanf( %c,&sh);if(sh=1)
