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