1、简单职员管理系统1、问题描述: 对单位职员进行管理,包含插入、删除、查找、排序等功效。2、要求 : 职员对象包含姓名(字符串)、性别(字符)、出生年月(数字)、工作年月(数字)、学历(字符串)、职务(字符串)、住址(字符串)、电话(字符串)等信息。 (1)新增一名职员:将新增职员对象按姓名以字典方法职员管理文件中。 (2)删除一名职员:从职员管理文件中删除一名职员对象。 (3)查询:从职员管理文件中查询符合一些条件职员。 (4)修改:检索某个职员对象,对其一些属性进行修改。 (5)排序:按某种需要对职员对象文件进行排序。 3、实现功效 (1)由键盘输入职员对象,以文件方法保留。程序实施时先将文
2、件读入内存。 (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
3、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(curr-w.e
4、du, str) = 0) printf(职职员号:%dn,curr-w.id); printf(职员姓名:%sn,curr-w.name); printf(职员性别:%sn,curr-w.sex); printf(职员年纪:%dn,curr-w.age); printf(职员学历:%sn,curr-w.edu); printf(职职员资:%dn,curr-w.wages); printf(职员住址:%sn,curr-w.adr); printf(职员电话:%sn,curr-w.phone); void findid(PLINK plink, int id) for(PLINK curr =
5、plink-next; curr != NULL; curr = curr-next) if(curr-w.id = id) printf(职职员号:%dn,curr-w.id); printf(职员姓名:%sn,curr-w.name); printf(职员性别:%sn,curr-w.sex); printf(职员年纪:%dn,curr-w.age); printf(职员学历:%sn,curr-w.edu); printf(职职员资:%dn,curr-w.wages); printf(职员住址:%sn,curr-w.adr); printf(职员电话:%sn,curr-w.phone); v
6、oid show(PLINK plink) for(PLINK curr = plink-next; curr != NULL; curr = curr-next) printf(职职员号:%dn,curr-w.id); printf(职员姓名:%sn,curr-w.name); printf(职员性别:%sn,curr-w.sex); printf(职员年纪:%dn,curr-w.age); printf(职员学历:%sn,curr-w.edu); printf(职职员资:%dn,curr-w.wages); printf(职员住址:%sn,curr-w.adr); printf(职员电话:
7、%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(请输入职员姓名(文字):); s
8、canf(%s,&q-w.name); printf(请输入职员性别(文字):); scanf(%s,&q-w.sex); printf(请输入职员年纪(数字):); scanf(%d,&q-w.age); printf(请输入职员学历(文字):); scanf(%s,&q-w.edu); 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;
9、 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(p-next-w.name,name) printf(%dt%st%st%dt%st%dt%st%sn, p-next-w.id,p-next-w.name,p-next-w.sex,p-next-w.adr, p-next-w.edu,p-next-
10、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(没有你
11、输入职员号!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
12、(h) if(h-w.id=id) break; h=h-next; if (h = NULL) printf(找不到此职员,请重试n); return -1; printf(请输入职员姓名(文字):); scanf(%s,&h-w.name); printf(请输入职员性别(文字):); scanf(%s,&h-w.sex); printf(请输入职员年纪(数字):); scanf(%d,&h-w.age); printf(请输入职员学历(文字):); scanf(%s,&h-w.edu); printf(请输入职职员资(数字):); scanf(%d,&h-w.wages); printf
13、(请输入职员住址(文字):); 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:
14、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总结: 此次课程设
15、计是围绕数据结构进行。依据问题描述可知,需要处理问题并不复杂,整个问题只需要实现一个职员管理系统功效,那就是在这个系统中实现对职员信息插入、删除、查询、排序、修改和保留。不过,为了实现该功效,却需要优异算法和数据结构以确保实现时间和空间效率。把职员信息存放在一个单链表中,利用指针实现对职员信息各项基础操作。 即使设计程序完成了题目描述所需要实现功效,不过仍然存在不如人意地方。那就是能够排序上面多设计多个算法。实现多角度排序。在这个系统中没有职员序号信息,所以许可职员姓名相同,在很大程度上面,可能是职员信息反复。 经过这次数据结构课程设计,我们不仅立即巩固了数据结构、算法、和软件工程知识,并明白数据结构和算法对于程序时间和空间性能影响,及软件工程提供开发步骤和工具对于实现特定功效程序关键意义。 当我们面对一个实际问题,应该快速依据问题性质和特点抽象成特定数据结构,当然每个问题全部有可能能够抽象成多个数据结构,每种数据结构适应于不一样算法。所以应该综合考虑这么数据结构、算法和它们空间和时间效率,然后从中选择一个作为实现程序基础。 另外,对程序测试应该要仔细,依据模块特点和测试阶段,采取多种软件测试方法对程序进行测试,确保各个模块正确性和完整性,最终集成起来测试其是否正确和完整地实现了问题描述中要求功效。