员工管理系统数据结构.docx

1、员工管理系统数据结构学 号 09710219数据结构课程设计设计说明书员工管理系统起止日期： 2012年 1 月 2 日 至 2012 年 1 月 6 日学生姓名孙久岩班级09计算机2班成绩指导教师(签字) 电子与信息工程系2012年 1月4日天津城市建设学院课程设计任务书20102011学年第1学期 电子与信息工程 系 计算机 专业 09级二 班级课程设计名称： 数据结构课程设计 设计题目： 员工管理系统 完成期限：自 2012 年 1 月 2 日至 2012 年 1 月 6 日共 1 周设计依据、要求及主要内容（可另加附页）：一、设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决

2、一些实际问题。二、设计要求 （1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；（2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩；（3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；（4）认真编写课程设计报告。三、设计内容员工管理系统：1）问题描述每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。2）基本要求（1） 排序：按不同关键字，对

3、所有员工的信息进行排序。（2） 查询：按特定条件查找员工。（3） 更新：按编号对某个员工的某项信息进行修改。（4） 插入：加入新员工的信息。（5） 删除：按编号删除已离职的员工的信息。四、参考文献1王红梅数据结构清华大学出版社2王红梅数据结构学习辅导与实验指导清华大学出版社3严蔚敏，吴伟民数据结构（C语言版）清华大学出版社五.主要内容：1系统流程图2.源代码： #include #include #include /清屏函数头文件#include struct Stuff char number10; /员工编号 char name10; /员工姓名 char sex8; /员工性别 char

4、 borth10; /员工生日 char degree20; /员工学历 char business20; /员工职务 char phone15; /员工电话 char place50; /员工住址 char con50; /判断关键字专用 struct Stuff *next; ;char Menu(void); /菜单显示struct Stuff *App(struct Stuff *head); /添加void Sort(struct Stuff *head); /排序struct Stuff *Ser(struct Stuff *head); /查找void Chn(struct St

5、uff *head,char n10); /更改void Scpy(char *p,char *q); /排序中用于交换员工信息struct Stuff *Del(struct Stuff *head,char n10); /删除int Sel(char ch,struct Stuff *p,struct Stuff *q); /判断排序及关键字专用函数void Prf(struct Stuff *head); /输出void Fre(struct Stuff *head); /释放int i=1; /定义全局变量，实现实时员工人数统计int main(void) char n10; stru

6、ct Stuff *head=NULL; /链表头指针定义 while(1) switch(Menu() case 1: printf(请输入员工信息，直接输入#结束n); head=App(head); break; case 2: Sort(head); break; case 3: head=Ser(head); break; case 4: printf(员工信息如下:n); Prf(head); break; case 5: printf(请输入员工编号:); scanf(%s,n); Chn(head,n); break; case 6: printf(请输入员工编号:); sca

7、nf(%s,n); head=Del(head,n); break; case 0: printf(欢迎下次光临，88!n); exit(0); default: printf(输入错误，请重新输入!n); fflush(stdin); /清楚缓冲区 printf(按任意键继续); getchar(); system(cls); /清屏效果 Fre(head); return 0;/菜单函数char Menu(void) char ch; printf(-请选择-n); printf(1.添加员工信息n2.员工信息排序n3.查找员工信息n4.输出员工信息n5.更改员工信息n6.删除员工信息n0

8、.退出n-n); scanf( %c,&ch); return ch;/添加成员函数/输入参数:链表头指针/返回参数:链表头指针struct Stuff *App(struct Stuff *head) struct Stuff *p=NULL,*q=head; while(i) p=(struct Stuff *)malloc(sizeof(struct Stuff); /申请结构体空间 if(p=NULL) printf(内存不够!n); exit(0); p-next =NULL; /指针域为空 printf(请输入第%d名员工:n,i); printf( 编号 | 姓名 | 性别 |

9、出生年月 | 学历 | 职务 | 电话 | 住址 :n); fflush(stdin); scanf(%s,p-number ); if(!strcmp(p-number ,#) free(p); /释放不需要的结构体内存 break; else +i; scanf(%s%s%s%s%s%s%s,p-name ,p-sex ,p-borth ,p-degree ,p-business ,p-phone ,p-place ); p-con0=0; /防止后面判断出现随机值 if(head=NULL) head=p; else while(q-next !=NULL) /防止结束后再次输入时出现问

10、题 q=q-next ; q-next =p; q=p; /每次都加在链表尾 return head;/排序函数/输入参数:头指针void Sort(struct Stuff *head) char ch; struct Stuff *p,*q,*r; while(1) printf(请选择排序条件:1.编号2.姓名3.性别4.出生年月5.学历6.职务7.电话8.地址0.退出n); scanf( %c,&ch); if(ch=0) break; if(ch8) printf(输入错误，请重新输入!n); continue; p=head; while(p-next!=NULL) /选择排序 q

11、=p-next; r=p; while(q!=NULL) if(Sel(ch,r,q) /调用判断函数 r=q; q=q-next; if(r!=p) /交换内容 Scpy(r-number,p-number); Scpy(r-name,p-name); Scpy(r-sex,p-sex); Scpy(r-borth,p-borth); Scpy(r-degree,p-degree); Scpy(r-business,p-business); Scpy(r-phone,p-phone); Scpy(r-place,p-place); p=p-next; Prf(head); /输出 /交换函数

12、void Scpy(char *p,char *q) char c50; strcpy(c,p); strcpy(p,q); strcpy(q,c);/判断函数/输出参数:1为真，0为假int Sel(char ch,struct Stuff *p,struct Stuff *q) switch(ch) /实现各个关键字查找 case 1: return strcmp(q-number ,p-number )con ,p-number )=0 ; /排序条件及查找条件 case 2: return strcmp(q-name ,p-name )con ,p-name )=0 ; case 3:

13、 return strcmp(q-sex ,p-sex )con ,p-sex )=0 ; case 4: return strcmp(q-borth ,p-borth)con ,p-borth )=0 ; case 5: return strcmp(q-degree ,p-degree )con ,p-degree )=0 ; case 6: return strcmp(q-business ,p-business )con ,p-business)=0 ; case 7: return strcmp(q-phone ,p-phone )con ,p-phone)=0; case 8: re

14、turn strcmp(q-place ,p-place )con ,p-place )=0; default : exit(0); /查找函数struct Stuff *Ser(struct Stuff *head) struct Stuff *p=NULL,*q,a=0,0,0,0,0,0,0,0; /防止判断时错误 int flag; /查找判断 char ch,sh; q=&a; while(1) printf(请输入要查找的条件:1.编号2.姓名3.性别4.出生年月5.学历6.职务7.电话8.住址0.退出n); scanf( %c,&ch); if(ch=0) break; if(c

15、h8) printf(输入错误，请重新输入!n); continue; fflush(stdin); printf(请输入:); gets(q-con ); p=head; /指向表头 flag=0; while(p!=NULL) if(Sel(ch,p,q) printf(员工信息如下:n); printf( 编号 | 姓名 | 性别 | 出生年月 | 学历 | 职务 | 电话 | 住址 n%s %s %s %s %s %s %s %sn ,p-number ,p-name ,p-sex ,p-borth ,p-degree ,p-business ,p-phone ,p-place );

16、printf(是否需要:1.更改 2.删除 3.继续n); scanf( %c,&sh); if(sh=1) Chn(head,p-number); /调用更改函数 else if(sh=2) head=Del(head,p-number); /调用删除函数，得到的head必须return flag=1; break; p=p-next ; if(flag=0) printf(没有找到该员工信息!n); return head;/更改函数/输入参数:n10 为员工编号void Chn(struct Stuff *head,char n10) struct Stuff *p=head; int

17、flag=0; if(head=NULL) printf(未找到员工信息!n); else while(p!=NULL) if(!strcmp(p-number,n) printf(请输入新的信息:n编号|姓名|性别|出生年月|学历|职务|电话|住址n); scanf(%s%s%s%s%s%s%s%s,p-number ,p-name ,p-sex ,p-borth ,p-degree ,p-business ,p-phone ,p-place ); printf(员工信息如下:n); flag+; break; p=p-next; if(flag=0) printf(未找到该员工信息!n);

18、 Prf(head);/删除函数/输入参数:n为员工编号/输出参数:头指针struct Stuff *Del(struct Stuff *head,char n10) struct Stuff *p,*pr; int flag; flag=0; p=head,pr=head; if(head=NULL) printf(未找到员工信息!n); else while(strcmp(p-number ,n)&p-next !=NULL) pr=p; p=p-next ; if(!strcmp(p-number ,n) if(p=head) head=p-next ; else pr-next=p-n

19、ext ; free(p); printf(删除成功!n); i-; else printf(未找到员工信息!n); Prf(head); return head;/输出函数void Prf(struct Stuff *head) struct Stuff *p=head; int i=1; while(p!=NULL) printf(%d. %s %s %s %s %s %s %s %sn ,i+,p-number ,p-name ,p-sex ,p-borth ,p-degree ,p-business ,p-phone ,p-place); p=p-next ; /释放函数void Fre(struct Stuff *head) struct Stuff *p; while(head!=NULL) p=head; head=head-next ; free(p); 六实验界面截图：（1）管理界面（2）输入界面（3）修改信息界面（4）查询信息界面（5）删除信息界面