简单职工管理系统课程 数据结构

1、课程设计(论文)题 目 名 称 简单的职工管理系统 课 程 名 称 数据结构课程设计 学 生 姓 名 学 号 系 、专 业 信息工程系、网络工程 指 导 教 师 2014年 12 月 16 日摘 要建立一个“简单的职工管理系统”，系统以菜单方式工作，编写存放有职工基本信息，包含职工工号，姓名，性别，出生年月，学历，职务，工资，住址，电话等，并且要求录入职工号不重复；录入的职工号信息要求用文件形式保存，并可以对其进行浏览、查询、修改、删除等基本操作，建立职工信息管理的文件。关键词：职工信息管理；文件；浏览；查询；修改；插入；删除；排序目 录1 问题描述22 需求分析23 概要设计331抽象数据类

2、型定义332模块划分34 详细设计441数据类型的定义442主要模块的算法描述65 测试分析76 课程设计总结12参考文献12附录（源程序清单）1311 问题描述1.对单位的职工进行管理，包括插入、删除、查找、排序等功能。2.要求职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。（2）删除一名职工：从职工管理文件中删除一名职工对象。（3）查询：从职工管理文件中查询符合某些条件的职工。（4）修改：检索某个职工对象，对其某些属性进行修改。（5）排序：按某种需要对职工对象文件进行排序。3.实现提示职工对象数不必

3、很多，便于一次读入内存，所有操作不经过内外存交换。（1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。（2）对职工对象中的"姓名"按字典顺序进行排序。（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。4.选做内容将职工对象按散列法存储，并设计解决冲突的方法。在此基础上实现增、删、查询、修改、排序等操作。2 需求分析 1. 该程序可用于对企业员工情况基本信息的存储、更新、查询、输出等操作,以实现对企业员工的管理。 2. 其中更新功能包括：添加信息、删除信息、修改信息、可根据需要添加一个或多个员工信息,也可对个别员工信息进行适当的删除或修改。以便随时

4、更新员工信息。 3. 程序中设计的查询功能可根据需要从若干数据中查询某个员工信息，并且可根据两种不同的方法查询：按工作证号查询和按姓名查询。以满足不同的需要。23 概要设计31抽象数据类型定义struct employee /定义一个职工信息的结构体 int num; char name10; char sex; int age; char xueli30; int wage; char addr30; char tel20;em100; 32模块划分各模块的功能和实现1.菜单模块：显示职工管理系统的主菜单，供用户选择所需的功能，通过自己定义的void menu()函数来实现。2.输入模块：输

5、入职工的工号、姓名以及其它的一些职工的相关信息，通过自己定义的void input()函数来实现。3.保存模块：将内存中职工的信息输出到磁盘文件中，可以通过自己定义的void save(int)函数来实现。4.浏览模块：浏览所有职工的相关信息，通过自己定义的void display（）函数来实现。5.删除模块：删除需要删除的职工的所有信息，通过自己定义的void del()函数来实现。6.添加模块：添加需要添加的职工的相关信息，通过自己定义的void add()函数来实现。7.按职工号查询模块：可以按职工号来查询职工的相关信息，通过自己定义的void search_num()函数来实现。 8.

6、按职工的的学历查询模块：可以按职工的学历来查询职工的相关信息，通过自己定义的void search_xuelil函数来实现。9.按职工的电话号码查询模块：可以按职工的电话来查询职工的相关信息，通过自己定义的void search_tel函数来实现。310.修改模块：可以修改需要修改的职工的相关信息，通过自己定义的void modify（）函数 来实现。11.退出系统模块：退出职工信息管理系统，通过头文件windows.h中的exit（0）函数来实现。4 详细设计41数据类型的定义（1）职工管理系统类型#include <string> #include <iostream&g

7、t; #include <fstream> #include <iomanip> #include <memory.h> #include <stdio.h> #include <conio.h> #include <stdlib.h> （2）队列类型struct Employee /声明职工的结构作为链表节点。 /-数据域- string m_Code; string m_Name; unsigned short int m_Year; string m_Sex; string m_Post; string m_Depa

8、rtment; unsigned int m_Wage; /链表节点的指针域- struct Employee* Next; ; /-个人习惯：取别名- 4typedef struct Employee Node; typedef Node* Link;/-函数声明- Link Create(Link Head); void Release(Link Head); Link Add(Link Head); bool Search(Link Head); Link Search_Unique(Link Head); void Display_List(Link Head); void Displ

9、ay_Node(Link pNode); Link Modify(Link Head); Link Del(Link Head); void Save_ByFile(Link Head,fstream& ofile); Link Sort(Link Head); /-函数实现- Link Create(Link Head) /创建一个带头节点的空链表。 Head=(Link)new Node; if(!Head) cout<<"分配内存失败！"<<endl; return NULL; Head->m_Code=""

10、Head->m_Name="" Head->m_Year=0; Head->m_Sex="" Head->m_Post="" Head->m_Department="" Head->m_Wage=0; Head->Next=NULL; return Head; 542主要模块的算法描述菜单 开始根据菜单输入n的值选择程序保存结束是否继续进行 NY YY5添加职工信息6修改职工信息2浏览职工信息3查询职工信息4删除职工信息7退出1录入职工信息65 测试分析1. 运行程序，进入

11、职工信息管理系统的主菜单：图1：进入主菜单界面2.输入数字“1”进行录入职工信息： 图2：录入职工信息3. 输入“y”返回主菜单（界面同图1）。 4. 输入“2”浏览职工信息：图3：浏览职工信息5. 输入“y”后继续，输入“3”进行查询职工信息：图4：按职工号及学历查询职工信息8图5：按电话号码查询职工信息6. 进入主菜单，输入“4”进行删除职工信息：图6：删除职工信息7. 进入主菜单输入“5”进行添加职工信息：图7：添加职工信息108. 进入主菜单输入“6”进行修改职工信息： 图8:修改职工信息9.进入主菜单输入”7”退出职工信息管理系统。6 课程设计总结通过这次课程设计，增加了我们对软件技

12、术的了解，虽然还不明确软件技术包含的具体内容，但从学习数据结构这门课程开始，已发现程序设计的好处，它对我们的学习也有很大的帮助。在学习数据结构的过程中也学到并巩固了许多计算机应用基础知识，对计算机的机体也有了一个较为详细的了解。在具体操作中对这学期所学的数据结构的理论知识得到巩固加强，达到实训的目的，也发现自己的不足之处，为我们以后的数据结构学习奠定了基础，同时体会到数据结构具有语句简洁，使用灵活，执行效率高等特点。发现上机操作的重要作用，特别是对数组和循环有了深刻的理解。通过黄老师的精心指导及我的实际操作，我学会 了数据结构程序编程的基本步骤、基本方法，开发了自己的逻辑思维能力，培养了分析问

13、题、解决问题的能力。在此我要非常感谢我的指导老师黄同成老师，感谢老师认真细心地为我解答我在数据结构中遇到的疑难问题，感谢老师为我指出我在实际操作中出现的问题并及时帮我纠正过来。因为老师一直对我认真细心地辅导，使我对数据结构这门功课有了浓厚的兴趣并认真去学习它，所以我的这门功课有了很大的进步。参考文献1 黄同成，黄俊民，董建寅数据结构M北京：中国电力出版社，20082 董建寅，黄俊民，黄同成数据结构实验指导与题解M北京：中国电力出版社，20083 严蔚敏，吴伟民. 数据结构（C语言版）M. 北京：清华大学出版社，20024 刘振鹏，张晓莉，郝杰数据结构M北京：中国铁道出版社，200311附录（源

14、程序清单）#include <stdio.h>#include <windows.h>#include <string.h>#define N 100struct employeeint num; char name20; char sex; int age; char xueli30; int wage; char addr30; char tel20;em100; /*定义一个结构体*/void menu();void input();void save(int);void display();void del();void add();void sea

15、rch();void search_num();void search_xueli();void search_tel();void modify(); /*定义各函数*/void main() menu(); int n,flag; char a; do printf("请选择你需要操作的步骤(1-7):n"); scanf("%d",&n); if(n>=1&&n<=7) flag=1; break; else13 flag=0; printf("您输入有误，请重新选择!"); while(fl

16、ag=0); while(flag=1) switch(n) case 1:printf(" 输入职工信息n");printf("n");input();break; case 2:printf(" 浏览职工信息n");printf("n");display();break; case 3:printf(" 按职工号查询职工信息n");printf("n");search();break; case 4:printf(" 删除职工信息n");printf(

17、"n");del();break; case 5:printf(" 添加职工信息n");printf("n");add();break; case 6:printf(" 修改职工信息n");printf("n");modify();break; case 7:exit(0);break; default :break; getchar(); printf("n"); printf("是否继续进行(y or n):n"); scanf("%c&qu

18、ot;,&a); if(a='y') flag=1; system("cls"); /*清屏*/ menu(); /*调用菜单函数*/ printf("请再次选择你需要操作的步骤(1-7):n"); scanf("%d",&n); printf("n"); else exit(0); void menu() /*菜单函数*/14printf(" *欢迎进入职工信息管理系统*n"); printf(" 1.录入职工信息"); printf(&qu

19、ot; 2.浏览职工信息n"); printf(" 3.查询职工信息"); printf(" 4.删除职工信息n"); printf(" 5.添加职工信息"); printf(" 6.修改职工信息n"); printf(" 7.退出n"); printf(" *谢谢使用*n"); printf("n"); printf("n"); void input() /*录入函数*/ int i,m; printf("请输入需

20、要创建信息的职工人数(1-100):n"); scanf("%d",&m); for (i=0;i<m;i+) printf("请输入职工号： "); scanf("%d",&emi.num); printf("请输入姓名: "); scanf("%s",); getchar(); printf("请输入性别(f-女 m-男): "); scanf("%c",&emi.sex); printf(&qu

21、ot;请输入年龄: "); scanf("%d",&emi.age); printf("请输入学历: "); scanf("%s",emi.xueli); printf("请输入工资: "); scanf("%d",&emi.wage); printf("请输入住址: "); scanf("%s",emi.addr); printf("请输入电话: "); scanf("%s",emi.te

22、l); printf("n"); 15 printf("n创建完毕!n"); save(m);void save(int m) /*保存文件函数*/int i; FILE*fp; if (fp=fopen("employee_list","wb")=NULL) printf ("cannot open filen"); exit(0); for (i=0;i<m;i+) /*将内存中职工的信息输出到磁盘文件中去*/ if (fwrite(&emi,sizeof(struct emp

23、loyee),1,fp)!=1) printf("file write errorn"); fclose(fp);int load() /*导入函数*/ FILE*fp; int i=0; if(fp=fopen("employee_list","rb")=NULL) printf ("cannot open filen"); exit(0); else do fread(&emi,sizeof(struct employee),1,fp); i+; while(feof(fp)=0); fclose(fp

24、); return(i-1);void display() /*浏览函数*/int i; int m=load(); printf(" 职工号t姓名tt性别tt年龄 n"); for(i=0;i<m;i+) /*m为输入部分的职工人数*/printf("n%dtt%st%ctt%dtn",emi.num,,emi.sex,emi.age); 16printf("n 学历tt工资tt住址tt电话 n");for(i=0;i<m;i+) /*m为输入部分的职工人数*/printf("n %st%dtt

25、%st%sn",emi.xueli,emi.wage,emi.addr,emi.tel);void del() /*删除函数*/int m=load(); int i,j,n,t,flag; char name20; printf("n 原来的职工信息:n"); display(); printf("n"); printf("请输入要删除的职工的姓名:n"); scanf("%s",name); for(flag=1,i=0;flag&&i<m;i+) if(strcmp(emi.n

26、ame,name)=0) printf("n已找到此人，原始记录为：n"); printf(" 职工号t姓名tt性别tt年龄 n"); printf("n %dtt%st%ctt%dtn",emi.num,,emi.sex,emi.age); printf("n 学历tt工资tt住址tt电话 n"); printf("n %st%dtt%st%sn",emi.xueli,emi.wage,emi.addr,emi.tel); printf("n确实要删除此人信息请按1,

27、不删除请按0n"); scanf("%d",&n); if(n=1) for(j=i;j<m-1;j+) strcpy(,emj+1.name); emj.num=emj+1.num; emj.sex=emj+1.sex; emj.age=emj+1.age; strcpy(emj.xueli,emj+1.xueli); emj.wage=emj+1.wage; strcpy(emj.addr,emj+1.addr); strcpy(emj.tel,emj+1.tel); flag=0; 17 if(!flag) m=m-1; els

28、e printf("n对不起，查无此人!n"); printf("n 浏览删除后的所有职工信息:n"); save(m); /*调用保存函数*/ display(); /*调用浏览函数*/ printf("n继续删除请按1，不再删除请按0n"); scanf("%d",&t); switch(t) case 1:del();break; case 0:break; default :break; void add()/*添加函数*/FILE*fp; int n; int count=0; int i; in

29、t m=load(); printf("n 原来的职工信息:n"); display(); printf("n"); fp=fopen("emploee_list","a"); printf("请输入想增加的职工数:n"); scanf("%d",&n); for (i=m;i<(m+n);i+) printf("n 请输入新增加职工的信息:n"); printf("请输入职工号: "); scanf("%d&q

30、uot;,&emi.num); printf("n"); printf("请输入姓名: "); scanf("%s",); getchar(); printf("请输入性别(f-女 m-男): ");18 scanf("%c",&emi.sex); printf("请输入年龄: "); scanf("%d",&emi.age); printf("请输入学历: "); scanf("%s&

31、quot;,emi.xueli); printf("请输入工资: "); scanf("%d",&emi.wage); printf("请输入住址: "); scanf("%s",emi.addr); printf("请输入电话: "); scanf("%s",emi.tel); printf("n"); count=count+1; printf("已增加的人数:n"); printf("%dn",coun

32、t); printf("n添加完毕!n"); m=m+count; printf("n浏览增加后的所有职工信息:n"); printf("n"); save(m); display(); fclose(fp);void search()/*查询函数*/ int t,flag; do printf("n按职工号查询请按1; 按学历查询请按2; 按电话号码查询请按3； 进入主函数请按4n"); scanf("%d",&t); if(t>=1&&t<=4) flag

33、=1; break; else flag=0; printf("您输入有误，请重新选择!");19 while(flag=0); while(flag=1) switch(t) case 1:printf("按职工号查询n");search_num();break; case 2:printf("按学历查询n");search_xueli();break; case 3:printf("按电话号码查询n");search_tel();break; case 4:main();break; default:break

34、; void search_num() int num; int i,t; int m=load(); printf("请输入要查找的职工号:n"); scanf("%d",&num); for(i=0;i<m;i+) if(num=emi.num) printf("n已找到此人，其记录为：n"); printf(" 职工号t姓名tt性别tt年龄 n"); printf("n %dtt%st%ctt%dtn",emi.num,,emi.sex,emi.age); p

35、rintf("n 学历tt工资tt住址tt电话 n"); printf("n %st%dtt%st%sn",emi.xueli,emi.wage,emi.addr,emi.tel); break; if(i=m) printf("n对不起，查无此人n"); printf("n"); printf("返回查询函数请按1,继续查询职工号请按2n"); scanf("%d",&t); switch(t) case 1:search();break; case 2: brea

36、k;20 default:break; void search_xueli() char xueli30; int i,t; int m=load(); printf("请输入要查找的学历:n"); scanf("%s",xueli); for(i=0;i<m;i+) if(strcmp(emi.xueli,xueli)=0) printf("n已找到，其记录为：n"); printf(" 职工号t姓名tt性别tt年龄 n"); printf("n %dtt%st%ctt%dtn",emi

37、.num,,emi.sex,emi.age); printf("n 学历tt工资tt住址tt电话 n"); printf("n %st%dtt%st%sn",emi.xueli,emi.wage,emi.addr,emi.tel); if(i=m) printf("n对不起，查无此人n"); printf("n"); printf("返回查询函数请按1,继续查询学历请按2n"); scanf("%d",&t); switch(t) case 1:sea

38、rch();break; case 2:break; default :break; void search_tel() char tel20; int i, t; int m=load(); printf("请输入要查找的电话号码:n"); scanf("%s",tel); for(i=0;i<m;i+) if(strcmp(tel,emi.tel)=0)21 printf("n已找到此人，其记录为：n"); printf(" 职工号t姓名tt性别tt年龄 n"); printf("n %dtt%

39、st%ctt%dtn",emi.num,,emi.sex,emi.age); printf("n 学历tt工资tt住址tt电话 n"); printf("n %st%dtt%st%sn",emi.xueli,emi.wage,emi.addr,emi.tel); break; if(i=m) printf("n对不起，查无此人n"); printf("n"); printf("返回查询函数请按1,继续查询电话号码请按2n"); scanf("%d",

40、&t); switch(t) case 1:search();break; case 2:break; default :break; void modify() /*修改函数*/ int num; char name20; char sex; int age; char xueli30; int wage; char addr30; char tel20; int b,c,i,n,t,flag; int m=load(); printf("n 原来的职工信息:n"); display(); printf("n"); printf("请

41、输入要修改的职工的姓名:n"); scanf("%s",name); for(flag=1,i=0;flag&&i<m;i+) if(strcmp(,name)=0)22 printf("n已找到此人，原始记录为：n"); printf(" 职工号t姓名tt性别tt年龄 n"); printf("n %dtt%st%ctt%dtn",emi.num,,emi.sex,emi.age); printf("n 学历tt工资tt住址tt电话 n"); printf("n %st%dtt%st%sn",emi.xueli,emi.wage,emi.addr,emi.tel); printf("n确实要修改此人信息请按1 ; 不修改请按0n"); scanf("%d",&n); if