员工管理系统-数据结构(共18页).doc

精选优质文档-倾情为你奉上学 号 数据结构课程设计设计说明书员工管理系统起止日期： 2012年 1 月 2 日 至 2012 年 1 月 6 日学生姓名孙久岩班级09计算机2班成绩指导教师(签字) 电子与信息工程系2012年 1月4日天津城市建设学院课程设计任务书20102011学年第1学期 电子与信息工程 系 计算机 专业 09级二 班级课程设计名称： 数据结构课程设计 设计题目： 员工管理系统 完成期限：自 2012 年 1 月 2 日至 2012 年 1 月 6 日共 1 周设计依据、要求及主要内容（可另加附页）：一、设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。二、设计要求 （1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；（2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩；（3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；（4）认真编写课程设计报告。三、设计内容员工管理系统：1）问题描述每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。2）基本要求（1） 排序：按不同关键字，对所有员工的信息进行排序。（2） 查询：按特定条件查找员工。（3） 更新：按编号对某个员工的某项信息进行修改。（4） 插入：加入新员工的信息。（5） 删除：按编号删除已离职的员工的信息。四、参考文献1王红梅数据结构清华大学出版社2王红梅数据结构学习辅导与实验指导清华大学出版社3严蔚敏，吴伟民数据结构（C语言版）清华大学出版社五.主要内容：1系统流程图用户登入用户退出添加用户功能修改用户功能主菜单查询用户功能删除用户用能2.源代码： #include <stdio.h>#include <stdlib.h>#include <windows.h> /清屏函数头文件#include <string.h>struct Stuff char number10; /员工编号 char name10; /员工姓名 char sex8; /员工性别 char 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 Stuff *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; struct 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("请输入员工编号:"); scanf("%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.退出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(" 编号 | 姓名 | 性别 | 出生年月 | 学历 | 职务 | 电话 | 住址 :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) /防止结束后再次输入时出现问题 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(ch<'1'|ch>'8') printf("输入错误，请重新输入!n"); continue; p=head; while(p->next!=NULL) /选择排序 q=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); /输出 /交换函数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 )<0|strcmp(q->con ,p->number )=0 ; /排序条件及查找条件 case '2': return strcmp(q->name ,p->name )<0|strcmp(q->con ,p->name )=0 ; case '3': return strcmp(q->sex ,p->sex )<0|strcmp(q->con ,p->sex )=0 ; case '4': return strcmp(q->borth ,p->borth)<0 |strcmp(q->con ,p->borth )=0 ; case '5': return strcmp(q->degree ,p->degree )<0|strcmp(q->con ,p->degree )=0 ; case '6': return strcmp(q->business ,p->business )<0|strcmp(q->con ,p->business)=0 ; case '7': return strcmp(q->phone ,p->phone )<0 |strcmp(q->con ,p->phone)=0; case '8': return strcmp(q->place ,p->place )<0|strcmp(q->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(ch<'1'|ch>'8') 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 ); 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 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"); 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->next ; 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）删除信息界面专心-专注-专业