《2022年数据结构员工管理系统.doc》由会员分享，可在线阅读，更多相关《2022年数据结构员工管理系统.doc（19页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、设计标题咨询题描绘每个员工的信息包括：编号、姓名、性别、出生年月、学历职务、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。根本要求（1） 排序：按不同关键字，对所有员工的信息进展排序。（2） 查询：按特定条件查找员工。（3） 更新：按编号对某个员工的某项信息进展修正。（4） 插入：参加新员工的信息。（5） 删除：按编号删除已离任的员工的信息。二、运转环境Mrosoft Visual C+6.0三、算法设计的思想 构造链表存储用户记录。四、算法的流程图五、算法设计分析（1）构造顺序表存储用户记录。（2）利用冒泡法对用户名和号码分别进展排序（3）利用直截了当查找法进展查找六
2、、源代码#includestdio.h#includestdlib.h#include string.h/定义节点类型typedef struct nodechar id10;char name10;char sex10;char birth10;char xueli10;char zhiwu10;char phone10;char address10;struct node *next;node,*linklist;/头插法生成单链表int creatlist(linklist L)linklist p;p=(linklist)malloc(sizeof(node);if(!p)return
3、 (0);elseprintf(请输入员工编号n);scanf(%s,p-id); printf(请输入员工姓名n);scanf(%s,p-name); printf(请输入员工性别n); scanf(%s,p-sex); printf(请输入员工生日n);scanf(%s,p-birth); printf(请输入员工学历n); scanf(%s,p-xueli); printf(请输入员工职务n);scanf(%s,p-zhiwu);printf(请输入员工n);scanf(%s,p-phone); printf(请输入员工地址n);scanf(%s,p-address);p-next=L-
4、next;L-next=p;/初始化单链表int initlist(linklist L)L=(linklist)malloc(sizeof(node);if(!L)return (0);L-next=NULL;return 1;/显示所有员工信息void display(linklist L)linklist p;for(p=L-next;p;p=p-next)printf(编号 %s,p-id);printf(姓名 %s,p-name);printf(性别 %s,p-sex);printf(生日 %s,p-birth);printf(学历 %s,p-xueli);printf(职务 %s,
5、p-zhiwu);printf( %s,p-phone);printf(地址 %sn,p-address);/按id删除int del(linklist L,char id10)node *p;node *r;p=L-next;r=L;while(!(strcmp(p-id,id)=0)p)r=p;p=p-next;if(!p)printf(n删除位置不合理n);elser-next=p-next; free(p);printf(删除成功n);return 1;/查询idint searchid(linklist L,char id10)node *p;p=L;while(p)if(strcm
6、p(p-id,id)=0)printf(编号 %s,p-id);printf(姓名 %s,p-name);printf(性别 %s,p-sex);printf(生日 %s,p-birth);printf(学历 %s,p-xueli);printf(职务 %s,p-zhiwu);printf( %s,p-phone);printf(地址 %sn,p-address);p=p-next;return 1;/查询姓名int searchname(linklist L,char name10)node *p;p=L;while(p)if(strcmp(p-name,name)=0)printf(编号
7、%s,p-id);printf(姓名 %s,p-name);printf(性别 %s,p-sex);printf(生日 %s,p-birth);printf(学历 %s,p-xueli);printf(职务 %s,p-zhiwu);printf( %s,p-phone);printf(地址 %sn,p-address);p=p-next;return 1;/修正int xiugai(linklist L,char id10)node *p;p=L;while(p)if(strcmp(p-id,id)=0)printf(请输入员工编号n);scanf(%s,p-id); printf(请输入员工
8、姓名n);scanf(%s,p-name);printf(请输入员工性别n);scanf(%s,p-sex);printf(请输入员工生日n);scanf(%s,p-birth);printf(请输入员工学历n);scanf(%s,p-xueli);printf(请输入员工职务n);scanf(%s,p-zhiwu);printf(请输入员工n);scanf(%s,p-phone);printf(请输入员工地址n);scanf(%s,p-address);p=p-next;return 1;/排序void Sort(linklist L) linklist La;linklist p,q,m;
9、 La=(linklist)malloc(sizeof(node);La-next =NULL;while(L-next) for(q=L-next ,p=L-next ;p-next ;p=p-next )if(strcmp( p-next-id,q-id )0 )m=p;q=p-next ; if(q=L-next)L-next =L-next-next ;elsem-next =q-next ;q-next =La-next ;La-next =q ;L=La;display(L);#includestdio.h#includestdlib.h#includestring.h#inclu
10、dehead.h/主函数void main()linklist L;int a;char m;char name10; char id10;initlist(L);int y;int x=1;while(x)printf(*n);printf(1添加员工信息n);printf(2修正员工信息n);printf(3删除员工信息n);printf(4查询员工信息n);printf(5排序员工信息n);printf(6显示所有员工信息n);printf(7退出n);printf(*n);printf(请输入代码:);scanf(%d,y);switch(y)case 1: creatlist(L);
11、doprintf(否接着输入?(y/n);getchar();scanf(%c,m);if(m=y)creatlist(L);while(m!=n);break;case 2: printf(请输入修正员工编号);getchar();scanf(%s,id);xiugai(L,id);break;case 3: printf(请输入删除员工编号);getchar();scanf(%s,id);del(L,id);break;case 4: printf(请输入查询方式(1按编号查询,2按姓名查找);scanf(%d,a);if(a=1)printf(请输入查询员工编号n);scanf(%s,i
12、d);searchid(L,id);if(a=2)printf(请输入查询员工姓名n);scanf(%s,name);searchname(L,name);break;case 5:Sort(L);break;case 6: printf(所有员工信息如下所示n);display(L);break;case 7: x=0;break;七、 运转结果主界面添加员工信息修正员工信息删除员工信息查询员工信息排序显示八、收获及体会实训期间，让我学到了非常多东西，不仅使我在理论上对软件行业有了全新的认识，在实践才能上也得到了提高，真正地做到了学以致用，对我来说受益非浅。除此以外，我还学会了如何更好地与别
13、人沟通，如何更好地去陈述本人的观点，如何说服别人认同本人的观点。第一次亲身感遭到理论与实际的相结合，让我大开眼界。也是对往常所学知识的一个初审吧！这次实训关于我以后学习、找工作也真是受益菲浅，在这短短的几天中相信这些珍贵的经历会成为我今后成功的重要的基石。 作为一名大二的学生，通过两年的在校学习，对程序设计有了理性的认识和理解。在校期间，不断忙于理论知识的学习，没有时机也没有相应的经历来参与工程的开发。因此在实训之前，软件工程开发对我来说是比拟抽象的，一个完好的工程要如何来分工以及完成该工程所要的根本步骤也不明确。 而通过这次实训，让我明白一个完好工程的开发它所要经历的阶段包括：规划和用例说明
14、、工程构造、业务功能说明书、详细设计说明书、代码实现、测试、实训手册。一个工程的开发所需要的财力、人力都是大量的，假如没有一个好的远景规划，对以后的开发进度会产生非常大的妨碍，严峻时导致在预定时间内不能完成该工程或者完成的工程跟原先计划所要实现的工程功能不符合。一份好的工程构造、业务功能和详细设计说明书对一个工程的开发有明确的指引作用，它能够使开发人员对这个工程所要实现的功能在总体上有详细的认识，并能减少在开发过程中出现不必要的脱节。代码的实现是一个工程开发成功与否的关键，能够说，前面所做的事情确实是为代码的实现做铺垫。 这次实训也让我深入理解到，不管在工作中依然在生活中要和教师，同学保持良好的关系是非常重要的。做事首先要学做人，要明白做人的道理，如何与人相处是现代社会的做人的一个最根本的咨询题。关于本人如此一个马上步入社会的人来说，需要学习的东西非常多，他们确实是最好的教师，正所谓“三人行，必有我师”，我们能够向他们学习非常多知识、道理。 在此，我应当感激教师的指导与协助以及学院提供此次千载难逢的实训时机。