简单的员工管理系统.doc

简单的员工管理系统1、问题描述： 对单位的职工进行管理，包括插入、删除、查找、排序等功能。2、要求 ： 职工对象包括姓名（字符串）、性别（字符）、出生年月（数字）、工作年月（数字）、学历（字符串）、职务（字符串）、住址（字符串）、电话（字符串）等信息。 （1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。 （2）删除一名职工：从职工管理文件中删除一名职工对象。 （3）查询：从职工管理文件中查询符合某些条件的职工。 （4）修改：检索某个职工对象，对其某些属性进行修改。 （5）排序：按某种需要对职工对象文件进行排序。 3、实现功能 （1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。 （2）对职工对象中的“姓名”按字典顺序进行排序。 （3）对排序后的职工对象进行增、删、查询、修改、排序等操作。4、代码：#include #include #include #include typedef struct worker int id; char name20; char sex3; int age; char edu50; int wages; char adr255; char phone13;WORKER, *PWORKER; /typedef struct WORKER *PWORKER;typedef struct link WORKER w; struct link *next; LINK, *PLINK; /typedef struct LINK *PLINK; /*创建职工信息链表*/PLINK create() PLINK p=(PLINK)malloc(sizeof(LINK); if(NULL!=p) p-next=NULL; return p; printf(内存不足!n); return NULL; /*显示程序界面文字*/ void message() printf(tt*nn); printf(tt欢迎进入职工管理系统next; curr != NULL; curr = curr-next) if(strcmp(, str) = 0) printf(职工工号:%dn,curr-w.id); printf(职工姓名：%sn,); printf(职工性别：%sn,curr-w.sex); printf(职工年龄：%dn,curr-w.age); printf(职工学历：%sn,); printf(职工工资：%dn,curr-w.wages); printf(职工住址：%sn,curr-w.adr); printf(职工电话：%sn,curr-w.phone); void findid(PLINK plink, int id) for(PLINK curr = plink-next; curr != NULL; curr = curr-next) if(curr-w.id = id) printf(职工工号:%dn,curr-w.id); printf(职工姓名：%sn,); printf(职工性别：%sn,curr-w.sex); printf(职工年龄：%dn,curr-w.age); printf(职工学历：%sn,); printf(职工工资：%dn,curr-w.wages); printf(职工住址：%sn,curr-w.adr); printf(职工电话：%sn,curr-w.phone); void show(PLINK plink) for(PLINK curr = plink-next; curr != NULL; curr = curr-next) printf(职工工号:%dn,curr-w.id); printf(职工姓名：%sn,); printf(职工性别：%sn,curr-w.sex); printf(职工年龄：%dn,curr-w.age); printf(职工学历：%sn,); printf(职工工资：%dn,curr-w.wages); printf(职工住址：%sn,curr-w.adr); printf(职工电话：%sn,curr-w.phone); /*录入职工信息*/int add(PLINK p) PLINK h = NULL; PLINK q=(PLINK)malloc(sizeof(LINK); if(NULL=q) printf(录入失败提示：内存不足!n); return -1; printf(请输入职工号(数字)：); scanf(%d,&q-w.id); h=p-next; while(h) if(h-w.id=q-w.id) free(q); printf(录入失败提示：此职工号已经存在!n); return -1; h=h-next; printf(请输入职工姓名(文字)：); scanf(%s,&); printf(请输入职工性别(文字)：); scanf(%s,&q-w.sex); printf(请输入职工年龄(数字)：); scanf(%d,&q-w.age); printf(请输入职工学历(文字)：); scanf(%s,&); printf(请输入职工工资(数字)：); scanf(%d,&q-w.wages); printf(请输入职工住址(文字)：); scanf(%s,&q-w.adr); printf(请输入职工电话(数字)：); scanf(%s,&q-w.phone); q-next=p-next; p-next=q; printf(._.录入成功!._.n); return -1; /*按姓名查询*/ PLINK findname(PLINK p,char *name) message(); printf(按姓名 查询n); printf(职工号t姓名t性别t年龄t学历t工资t住址t电话n); while(NULL!=p-next) if(0=strcmp(,name) printf(%dt%st%st%dt%st%dt%st%sn, p-next-w.id,,p-next-w.sex,p-next-w.adr, ,p-next-w.wages,p-next-w.adr,p-next-w.phone); return p; p=p-next; printf(._.查询结束!._.n); return NULL; /*按职工号删除职工信息*/ int del(PLINK p,int id) message(); printf(按职工号删除职工信息n); while(NULL!=p-next) if(p-next-w.id=id) PLINK q=p-next; p-next=p-next-next; free(q); printf(._.删除成功!._.n); return 1; p=p-next; printf(没有你输入的职工号!n); return -1; /*程序结束释放内存*/ void release(PLINK p) PLINK q; while(NULL!=p-next) q=p; p=p-next; free(q); free(p); /*查询调用*/ void search() int id; char name20; char str20; PLINK pworker; int l; printf(tttt*姓名查找按:1*n); printf(tttt*学历查找按:2*n); printf(tttt*职工号查按:3*n); scanf(%d,&l); if(l0&lnext; while(h) if(h-w.id=id) break; h=h-next; if (h = NULL) printf(找不到此职工，请重试n); return -1; printf(请输入职工姓名(文字)：); scanf(%s,&); printf(请输入职工性别(文字)：); scanf(%s,&h-w.sex); printf(请输入职工年龄(数字)：); scanf(%d,&h-w.age); printf(请输入职工学历(文字)：); scanf(%s,&); printf(请输入职工工资(数字)：); scanf(%d,&h-w.wages); printf(请输入职工住址(文字)：); scanf(%s,&h-w.adr); printf(请输入职工电话(数字)：); scanf(%s,&h-w.phone); q-next=p-next; p-next=q; printf(._.修改成功!._.n); return -1; int main() int cmd=0; int id; char name20; char str20; PLINK pworker; if(!(pworker=create() exit(0); while(cmd!=-1) switch(cmd) case 0: message(); break; case 1: add(pworker); break; case 2: show(pworker); break; case 3: search(); break; case 4: printf(请输入要删除的职工号：); scanf(%d,&id); del(pworker,id); break; case 5: modify(pworker); break; case 6: message(); break; printf(请输入操作命令数字：n); scanf(%d,&cmd); printf(tt谢谢使用nn); release(pworker); return 0;4.测试结果：5总结: 本次课程设计是围绕数据结构进行。根据问题描述可知，需要解决问题并不复杂，整个问题只需要实现一个职工管理系统功能，那就是在这个系统中实现对职工信息的插入、删除、查询、排序、修改以及保存。但是，为了实现该功能，却需要优秀的算法和数据结构以保证实现的时间和空间效率。把职工信息存储在一个单链表中，利用指针实现对职工信息的各项基本操作。 虽然设计的程序完成了题目描述所需要实现的功能，但是仍然存在不如人意的地方。那就是可以排序上面多设计几个算法。实现多角度排序。在这个系统中没有职工序号的信息，所以允许职工姓名相同，在很大程度上面，可能是的职工信息重复。 经过这次数据结构课程设计，我们不仅及时巩固的了数据结构、算法、以及软件工程的知识，并明白数据结构和算法对于程序时间和空间性能的影响，及软件工程提供的