简单职工管理系统课程设计报告.doc

课程设计(论文)题 目 名 称 简朴的职工管理系统 课 程 名 称 数据结构课程设计 学 生 姓 名 学 号 系 、专 业 信息工程系、通信工程 指 导 教 师 2023年 12 月 23 日摘 要建立一个“简朴的职工管理系统”，系统以菜单方式工作，编写存放有职工基本信息，包含职工工号，姓名，性别，出生年月，学历，职务，工资，住址，电话等，并且规定录入职工号不反复；录入的职工号信息规定用文献形式保存，并可以对其进行浏览、查询、修改、删除等基本操作，建立职工信息管理的文献。关键词：职工信息管理；文献；浏览；查询；修改；插入；删除；排序目 录1 问题描述22 需求分析23 概要设计331抽象数据类型定义332模块划分34 具体设计441数据类型的定义442重要模块的算法描述65 测试分析76 课程设计总结12参考文献12附录（源程序清单）131 问题描述1.对单位的职工进行管理，涉及插入、删除、查找、排序等功能。2.规定职工对象涉及姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文献中。（2）删除一名职工：从职工管理文献中删除一名职工对象。（3）查询：从职工管理文献中查询符合某些条件的职工。（4）修改：检索某个职工对象，对其某些属性进行修改。（5）排序：按某种需要对职工对象文献进行排序。3.实现提醒职工对象数不必很多，便于一次读入内存，所有操作不通过内外存互换。（1）由键盘输入职工对象，以文献方式保存。程序执行时先将文献读入内存。（2）对职工对象中的姓名按字典顺序进行排序。（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。4.选做内容将职工对象按散列法存储，并设计解决冲突的方法。在此基础上实现增、删、查询、修改、排序等操作。2 需求分析 1. 该程序可用于对公司员工情况基本信息的存储、更新、查询、输出等操作,以实现对公司员工的管理。 2. 其中更新功能涉及：添加信息、删除信息、修改信息、可根据需要添加一个或多个员工信息,也可对个别员工信息进行适当的删除或修改。以便随时更新员工信息。 3. 程序中设计的查询功能可根据需要从若干数据中查询某个员工信息，并且可根据两种不同的方法查询：按工作证号查询和按姓名查询。以满足不同的需要。3 概要设计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.输入模块：输入职工的工号、姓名以及其它的一些职工的相关信息，通过自己定义的void input()函数来实现。3.保存模块：将内存中职工的信息输出到磁盘文献中，可以通过自己定义的void save(int)函数来实现。4.浏览模块：浏览所有职工的相关信息，通过自己定义的void display（）函数来实现。5.删除模块：删除需要删除的职工的所有信息，通过自己定义的void del()函数来实现。6.添加模块：添加需要添加的职工的相关信息，通过自己定义的void add()函数来实现。7.按职工号查询模块：可以按职工号来查询职工的相关信息，通过自己定义的void search_num()函数来实现。 8.按职工的的学历查询模块：可以按职工的学历来查询职工的相关信息，通过自己定义的void search_xuelil函数来实现。9.按职工的电话号码查询模块：可以按职工的电话来查询职工的相关信息，通过自己定义的void search_tel函数来实现。10.修改模块：可以修改需要修改的职工的相关信息，通过自己定义的void modify（）函数 来实现。11.退出系统模块：退出职工信息管理系统，通过头文献windows.h中的exit（0）函数来实现。4 具体设计41数据类型的定义（1）职工管理系统类型#include #include #include #include #include #include #include #include （2）队列类型struct Employee /声明职工的结构作为链表节点。 /-数据域- string m_Code; string m_Name; unsigned short int m_Year; string m_Sex; string m_Post; string m_Department; unsigned int m_Wage; /链表节点的指针域- struct Employee* Next; ; /-个人习惯：取别名- typedef 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 Display_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分派内存失败！m_Code=; 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; 42重要模块的算法描述菜单 开始根据菜单输入n的值选择程序保存结束是否继续进行 NY YY5添加职工信息6修改职工信息2浏览职工信息3查询职工信息4删除职工信息7退出1录入职工信息5 测试分析1. 运营程序，进入职工信息管理系统的主菜单：图1：进入主菜单界面2.输入数字“1”进行录入职工信息：图2：录入职工信息3.输入“y”返回主菜单（界面同图1）。4. 输入“2”浏览职工信息：图3：浏览职工信息5. 输入“y”后继续，输入“3”进行查询职工信息：图4：按职工号及学历查询职工信息图5：按电话号码查询职工信息6. 进入主菜单，输入“4”进行删除职工信息：图6：删除职工信息7. 进入主菜单输入“5”进行添加职工信息：图7：添加职工信息8. 进入主菜单输入“6”进行修改职工信息：图8:修改职工信息9.进入主菜单输入”7”退出职工信息管理系统。6 课程设计总结通过这次课程设计，增长了我们对软件技术的了解，虽然还不明确软件技术包含的具体内容，但从学习数据结构这门课程开始，已发现程序设计的好处，它对我们的学习也有很大的帮助。在学习数据结构的过程中也学到并巩固了许多计算机应用基础知识，对计算机的机体也有了一个较为具体的了解。在具体操作中对这学期所学的数据结构的理论知识得到巩固加强，达成实训的目的，也发现自己的局限性之处，为我们以后的数据结构学习奠定了基础，同时体会到数据结构具有语句简洁，使用灵活，执行效率高等特点。发现上机操作的重要作用，特别是对数组和循环有了深刻的理解。通过黄老师的精心指导及我的实际操作，我学会 了数据结构程序编程的基本环节、基本方法，开发了自己的逻辑思维能力，培养了分析问题、解决问题的能力。在此我要非常感谢我的指导老师黄同成老师，感谢老师认真细心地为我解答我在数据结构中碰到的疑难问题，感谢老师为我指出我在实际操作中出现的问题并及时帮我纠正过来。由于老师一直对我认真细心地辅导，使我对数据结构这门功课有了浓厚的爱好并认真去学习它，所以我的这门功课有了很大的进步。参考文献1 黄同成，黄俊民，董建寅数据结构M北京：中国电力出版社，20232 董建寅，黄俊民，黄同成数据结构实验指导与题解M北京：中国电力出版社，20233 严蔚敏，吴伟民. 数据结构（C语言版）M. 北京：清华大学出版社，20234 刘振鹏，张晓莉，郝杰数据结构M北京：中国铁道出版社，2023附录（源程序清单）#include #include #include #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 search();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; else flag=0; printf(您输入有误，请重新选择!); while(flag=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(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,&a); if(a=y) flag=1; system(cls); /*清屏*/ menu(); /*调用菜单函数*/ printf(请再次选择你需要操作的环节(1-7):n); scanf(%d,&n); printf(n); else exit(0); void menu() /*菜单函数*/printf( *欢迎进入职工信息管理系统*n); printf( 1.录入职工信息); printf( 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(请输入需要创建信息的职工人数(1-100):n); scanf(%d,&m); for (i=0;im;i+) printf(请输入职工号： ); scanf(%d,&emi.num); printf(请输入姓名: ); scanf(%s,emi.name); getchar(); printf(请输入性别(f-女 m-男): ); scanf(%c,&emi.sex); printf(请输入年龄: ); scanf(%d,&emi.age); printf(请输入学历: ); scanf(%s,emi.xueli); printf(请输入工资: ); scanf(%d,&emi.wage); printf(请输入住址: ); scanf(%s,emi.addr); printf(请输入电话: ); scanf(%s,emi.tel); printf(n); 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;im;i+) /*将内存中职工的信息输出到磁盘文献中去*/ if (fwrite(&emi,sizeof(struct employee),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); return(i-1);void display() /*浏览函数*/int i; int m=load(); printf( 职工号t姓名tt性别tt年龄 n); for(i=0;im;i+) /*m为输入部分的职工人数*/printf(n%dtt%st%ctt%dtn,emi.num,emi.name,emi.sex,emi.age); printf(n 学历tt工资tt住址tt电话 n);for(i=0;im;i+) /*m为输入部分的职工人数*/printf(n %st%dtt%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&im;i+) if(strcmp(emi.name,name)=0) printf(n已找到此人，原始记录为：n); printf( 职工号t姓名tt性别tt年龄 n); printf(n %dtt%st%ctt%dtn,emi.num,emi.name,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(n=1) for(j=i;jm-1;j+) strcpy(emj.name,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; if(!flag) m=m-1; else 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; int m=load(); printf(n 本来的职工信息:n); display(); printf(n); fp=fopen(emploee_list,a); printf(请输入想增长的职工数:n); scanf(%d,&n); for (i=m;i=1&t=4) flag=1; break; else flag=0; printf(您输入有误，请重新选择!); 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; void search_num() int num; int i,t; int m=load(); printf(请输入要查找的职工号:n); scanf(%d,&num); for(i=0;im;i+) if(num=emi.num) printf(n已找到此人，其记录为：n); printf( 职工号t姓名tt性别tt年龄 n); printf(n %dtt%st%ctt%dtn,emi.num,emi.name,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,&t); switch(t) case 1:search();break; case 2: break; default:break; void search_xueli() char xueli30; int i,t; int m=load(); printf(请输入要查找的学历:n); scanf(%s,xueli); for(i=0;im;i+) if(strcmp(emi.xueli,xueli)=0) printf(n已找到，其记录为：n); printf( 职工号t姓名tt性别tt年龄 n); printf(n %dtt%st%ctt%dtn,emi.num,emi.name,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:search();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;im;i+) if(strcmp(tel,emi.tel)=0) printf(n已找到此人，其记录为：n); printf( 职工号t姓名tt性别tt年龄 n); printf(n %dtt%st%ctt%dtn,emi.num,emi.name,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,&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(请输入要修改的职工的姓名:n); scanf(%s,name); for(flag=1,i=0;flag&i8|c1) printf(n选择错误，请重新选择!n); flag=0; if(flag=1) printf(n对不起，查无此人!n); do switch(c) /*由于当找到第i个职工时,for语句后i自加了1,所以下面的应当把改后的信息赋值给第i-1个人*/ case 1:printf(职工号改为: ); scanf(%d,&num); emi-1.num=num; break; case 2:printf(姓名改为: ); scanf(%s,name); strcpy(emi-1.name,name); break; case 3:printf(性别改为: ); getchar(); scanf(%c,&sex); emi-1.sex=sex; break; case 4:printf(年龄改为: ); scanf(%d,&age); emi-1.age=age; break; case 5:printf(学历改为: ); scanf(%s,xueli); strcpy(emi-1.xueli,xueli); break; case 6:printf(工资改为: ); scanf(%d,wage); break; case 7:printf(住址改为: ); scanf(%s,addr); strcpy(emi-1.