简单职工管理系统课程 数据结构.docx
《简单职工管理系统课程 数据结构.docx》由会员分享，可在线阅读，更多相关《简单职工管理系统课程 数据结构.docx（31页珍藏版）》请在冰豆网上搜索。
简单职工管理系统课程数据结构
课程设计（论文）
题目名称简单的职工管理系统
课程名称数据结构课程设计
学生姓名
学号
系、专业信息工程系、网络工程
指导教师
2014年12月16日
摘要
建立一个“简单的职工管理系统”，系统以菜单方式工作，编写存放有职工基本信息，包含职工工号，姓名，性别，出生年月，学历，职务，工资，住址，电话等，并且要求录入职工号不重复；录入的职工号信息要求用文件形式保存，并可以对其进行浏览、查询、修改、删除等基本操作，建立职工信息管理的文件。
关键词：
职工信息管理；文件；浏览；查询；修改；插入；删除；排序
1问题描述
1.对单位的职工进行管理，包括插入、删除、查找、排序等功能。
2.要求
职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。
（1）新增一名职工：
将新增职工对象按姓名以字典方式职工管理文件中。
（2）删除一名职工：
从职工管理文件中删除一名职工对象。
（3）查询：
从职工管理文件中查询符合某些条件的职工。
（4）修改：
检索某个职工对象，对其某些属性进行修改。
（5）排序：
按某种需要对职工对象文件进行排序。
3.实现提示
职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。
（1）由键盘输入职工对象，以文件方式保存。
程序执行时先将文件读入内存。
（2）对职工对象中的"姓名"按字典顺序进行排序。
（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。
4.选做内容
将职工对象按散列法存储，并设计解决冲突的方法。
在此基础上实现增、删、查询、修改、排序等操作。
2需求分析
1.该程序可用于对企业员工情况基本信息的存储、更新、查询、输出等操作,以实现对企业员工的管理。
2.其中更新功能包括：
添加信息、删除信息、修改信息、可根据需要添加一个或多个员工信息,也可对个别员工信息进行适当的删除或修改。
以便随时更新员工信息。
3.程序中设计的查询功能可根据需要从若干数据中查询某个员工信息，并且可根据两种不同的方法查询：
按工作证号查询和按姓名查询。
以满足不同的需要。
3概要设计
3．1抽象数据类型定义
structemployee//定义一个职工信息的结构体
{
intnum;
charname[10];
charsex;
intage;
charxueli[30];
intwage;
charaddr[30];
chartel[20];
}em[100];
3．2模块划分
各模块的功能和实现
1.菜单模块：
显示职工管理系统的主菜单，供用户选择所需的功能，通过自己定义的voidmenu（）函数来实现。
2.输入模块：
输入职工的工号、姓名以及其它的一些职工的相关信息，通过自己定义的voidinput（）函数来实现。
3.保存模块：
将内存中职工的信息输出到磁盘文件中，可以通过自己定义的voidsave（int）函数来实现。
4.浏览模块：
浏览所有职工的相关信息，通过自己定义的voiddisplay（）函数来实现。
5.删除模块：
删除需要删除的职工的所有信息，通过自己定义的voiddel（）函数来实现。
6.添加模块：
添加需要添加的职工的相关信息，通过自己定义的voidadd（）函数来实现。
7.按职工号查询模块：
可以按职工号来查询职工的相关信息，通过自己定义的voidsearch_num（）函数来实现。
8.按职工的的学历查询模块：
可以按职工的学历来查询职工的相关信息，通过自己定义的voidsearch_xuelil函数来实现。
9.按职工的电话号码查询模块：
可以按职工的电话来查询职工的相关信息，通过自己定义的voidsearch_tel函数来实现。
10.修改模块：
可以修改需要修改的职工的相关信息，通过自己定义的voidmodify（）函数来实现。
11.退出系统模块：
退出职工信息管理系统，通过头文件windows.h中的exit（0）函数来实现。
4详细设计
4．1数据类型的定义
（1）职工管理系统类型
#include
#include
#include
#include
#include
#include
#include
#include
（2）队列类型
structEmployee
{//声明职工的结构作为链表节点。
//-----数据域-----
stringm_Code;
stringm_Name;
unsignedshortintm_Year;
stringm_Sex;
stringm_Post;
stringm_Department;
unsignedintm_Wage;
//链表节点的指针域---
structEmployee*Next;
};
//-----个人习惯：
取别名-------
typedefstructEmployeeNode;
typedefNode*Link;
//-------函数声明-------------
LinkCreate（LinkHead）;
voidRelease（LinkHead）;
LinkAdd（LinkHead）;
boolSearch（LinkHead）;
LinkSearch_Unique（LinkHead）;
voidDisplay_List（LinkHead）;
voidDisplay_Node（LinkpNode）;
LinkModify（LinkHead）;
LinkDel（LinkHead）;
voidSave_ByFile（LinkHead,fstream&ofile）;
LinkSort（LinkHead）;
//-------函数实现--------------------------
LinkCreate（LinkHead）
{//创建一个带头节点的空链表。
Head=（Link）newNode;
if（!
Head）
{cout<<"分配内存失败！
"<returnNULL;}
Head->m_Code="";
Head->m_Name="";
Head->m_Year=0;
Head->m_Sex="";
Head->m_Post="";
Head->m_Department="";
Head->m_Wage=0;
Head->Next=NULL;
returnHead;
}
4．2主要模块的算法描述
5测试分析
1.运行程序，进入职工信息管理系统的主菜单：
图1：
进入主菜单界面
2.输入数字“1”进行录入职工信息：
图2：
录入职工信息
3.输入“y”返回主菜单（界面同图1）。
4.输入“2”浏览职工信息：
图3：
浏览职工信息
5.输入“y”后继续，输入“3”进行查询职工信息：
图4：
按职工号及学历查询职工信息
图5：
按电话号码查询职工信息
6.进入主菜单，输入“4”进行删除职工信息：
图6：
删除职工信息
7.进入主菜单输入“5”进行添加职工信息：
图7：
添加职工信息
8.进入主菜单输入“6”进行修改职工信息：
图8:
修改职工信息
9.进入主菜单输入”7”退出职工信息管理系统。
6课程设计总结
通过这次课程设计，增加了我们对软件技术的了解，虽然还不明确软件技术包含的具体内容，但从学习数据结构这门课程开始，已发现程序设计的好处，它对我们的学习也有很大的帮助。
在学习数据结构的过程中也学到并巩固了许多计算机应用基础知识，对计算机的机体也有了一个较为详细的了解。
在具体操作中对这学期所学的数据结构的理论知识得到巩固加强，达到实训的目的，也发现自己的不足之处，为我们以后的数据结构学习奠定了基础，同时体会到数据结构具有语句简洁，使用灵活，执行效率高等特点。
发现上机操作的重要作用，特别是对数组和循环有了深刻的理解。
通过黄老师的精心指导及我的实际操作，我学会了数据结构程序编程的基本步骤、基本方法，开发了自己的逻辑思维能力，培养了分析问题、解决问题的能力。
在此我要非常感谢我的指导老师黄同成老师，感谢老师认真细心地为我解答我在数据结构中遇到的疑难问题，感谢老师为我指出我在实际操作中出现的问题并及时帮我纠正过来。
因为老师一直对我认真细心地辅导，使我对数据结构这门功课有了浓厚的兴趣并认真去学习它，所以我的这门功课有了很大的进步。
参考文献
[1]黄同成，黄俊民，董建寅．数据结构[M]．北京：
中国电力出版社，2008
[2]董建寅，黄俊民，黄同成．数据结构实验指导与题解[M]．北京：
中国电力出版社，2008
[3]严蔚敏，吴伟民.数据结构（C语言版）[M].北京：
清华大学出版社，2002
[4]刘振鹏，张晓莉，郝杰．数据结构[M]．北京：
中国铁道出版社，2003
附录（源程序清单）
#include
#include
#include
#defineN100
structemployee
{intnum;
charname[20];
charsex;
intage;
charxueli[30];
intwage;
charaddr[30];
chartel[20];
}em[100];/*定义一个结构体*/
voidmenu（）;
voidinput（）;
voidsave（int）;
voiddisplay（）;
voiddel（）;
voidadd（）;
voidsearch（）;
voidsearch_num（）;
voidsearch_xueli（）;
voidsearch_tel（）;
voidmodify（）;/*定义各函数*/
voidmain（）
{menu（）;
intn,flag;
chara;
do
{printf（"请选择你需要操作的步骤（1--7）:
\n"）;
scanf（"%d",&n）;
if（n>=1&&n<=7）
{flag=1;
break;}
else
{flag=0;
printf（"您输入有误，请重新选择!
"）;
}
}
while（flag==0）;
while（flag==1）
{switch（n）
{case1:
printf（"◆◆◆输入职工信息◆◆◆\n"）;printf（"\n"）;input（）;break;
case2:
printf（"◆◆◆浏览职工信息◆◆◆\n"）;printf（"\n"）;display（）;break;
case3:
printf（"◆◆◆按职工号查询职工信息◆◆◆\n"）;printf（"\n"）;search（）;break;
case4:
printf（"◆◆◆删除职工信息◆◆◆\n"）;printf（"\n"）;del（）;break;
case5:
printf（"◆◆◆添加职工信息◆◆◆\n"）;printf（"\n"）;add（）;break;
case6:
printf（"◆◆◆修改职工信息◆◆◆\n"）;printf（"\n"）;modify（）;break;
case7:
exit（0）;break;
default:
break;}
getchar（）;
printf（"\n"）;
printf（"是否继续进行（yorn）:
\n"）;
scanf（"%c",&a）;
if（a=='y'）
{flag=1;
system（"cls"）;/*清屏*/
menu（）;/*调用菜单函数*/
printf（"请再次选择你需要操作的步骤（1--7）:
\n"）;
scanf（"%d",&n）;
printf（"\n"）;
}
else
exit（0）;
}
}
voidmenu（）/*菜单函数*/
{printf（"************欢迎进入职工信息管理系统**********\n"）;
printf（"1.录入职工信息"）;
printf（"2.浏览职工信息\n"）;
printf（"3.查询职工信息"）;
printf（"4.删除职工信息\n"）;
printf（"5.添加职工信息"）;
printf（"6.修改职工信息\n"）;
printf（"7.退出\n"）;
printf（"********************谢谢使用******************\n"）;
printf（"\n"）;
printf（"\n"）;
}
voidinput（）/*录入函数*/
{inti,m;
printf（"请输入需要创建信息的职工人数（1--100）:
\n"）;
scanf（"%d",&m）;
for（i=0;i{printf（"请输入职工号：
"）;
scanf（"%d",&em[i].num）;
printf（"请输入姓名:
"）;
scanf（"%s",em[i].name）;
getchar（）;
printf（"请输入性别（f--女m--男）:
"）;
scanf（"%c",&em[i].sex）;
printf（"请输入年龄:
"）;
scanf（"%d",&em[i].age）;
printf（"请输入学历:
"）;
scanf（"%s",em[i].xueli）;
printf（"请输入工资:
"）;
scanf（"%d",&em[i].wage）;
printf（"请输入住址:
"）;
scanf（"%s",em[i].addr）;
printf（"请输入电话:
"）;
scanf（"%s",em[i].tel）;
printf（"\n"）;
}
printf（"\n创建完毕!
\n"）;
save（m）;
}
voidsave（intm）/*保存文件函数*/
{inti;
FILE*fp;
if（（fp=fopen（"employee_list","wb"））==NULL）
{printf（"cannotopenfile\n"）;
exit（0）;
}
for（i=0;iif（fwrite（&em[i],sizeof（structemployee）,1,fp）!
=1）
printf（"filewriteerror\n"）;
fclose（fp）;
}
intload（）/*导入函数*/
{FILE*fp;
inti=0;
if（（fp=fopen（"employee_list","rb"））==NULL）
{printf（"cannotopenfile\n"）;
exit（0）;
}
else
{do
{fread（&em[i],sizeof（structemployee）,1,fp）;
i++;}
while（feof（fp）==0）;
}
fclose（fp）;
return（i-1）;
}
voiddisplay（）/*浏览函数*/
{inti;
intm=load（）;
printf（"职工号\t姓名\t\t性别\t\t年龄\n"）;
for（i=0;iprintf（"\n%d\t\t%s\t%c\t\t%d\t\n",em[i].num,em[i].name,em[i].sex,em[i].age）;
printf（"\n学历\t\t工资\t\t住址\t\t电话\n"）;
for（i=0;iprintf（"\n%s\t%d\t\t%s\t%s\n",em[i].xueli,em[i].wage,em[i].addr,em[i].tel）;
}
voiddel（）/*删除函数*/
{intm=load（）;
inti,j,n,t,flag;
charname[20];
printf（"\n原来的职工信息:
\n"）;
display（）;
printf（"\n"）;
printf（"请输入要删除的职工的姓名:
\n"）;
scanf（"%s",name）;
for（flag=1,i=0;flag&&i{if（strcmp（em[i].name,name）==0）
{printf（"\n已找到此人，原始记录为：
\n"）;
printf（"职工号\t姓名\t\t性别\t\t年龄\n"）;
printf（"\n%d\t\t%s\t%c\t\t%d\t\n",em[i].num,em[i].name,em[i].sex,em[i].age）;
printf（"\n学历\t\t工资\t\t住址\t\t电话\n"）;
printf（"\n%s\t%d\t\t%s\t%s\n",em[i].xueli,em[i].wage,em[i].addr,em[i].tel）;
printf（"\n确实要删除此人信息请按1,不删除请按0\n"）;
scanf（"%d",&n）;
if（n==1）
{for（j=i;j{strcpy（em[j].name,em[j+1].name）;
em[j].num=em[j+1].num;
em[j].sex=em[j+1].sex;
em[j].age=em[j+1].age;
strcpy（em[j].xueli,em[j+1].xueli）;
em[j].wage=em[j+1].wage;
strcpy（em[j].addr,em[j+1].addr）;
strcpy（em[j].tel,em[j+1].tel）;
}
flag=0;
}
}
}
if（!
flag）
m=m-1;
else
printf（"\n对不起，查无此人!
\n"）;
printf（"\n浏览删除后的所有职工信息:
\n"）;
save（m）;/*调用保存函数*/
display（）;/*调用浏览函数*/
printf（"\n继续删除请按1，不再删除请按0\n"）;
scanf（"%d",&t）;
switch（t）
{case1:
del（）;break;
case0:
break;
default:
break;
}
}
voidadd（）/*添加函数*/
{FILE*fp;
intn;
intcount=0;
inti;
intm=load（）;
printf（"\n原来的职工信息:
\n"）;
display（）;
printf（"\n"）;
fp=fopen（"emploee_list","a"）;
printf（"请输入想增加的职工数:
\n"）;
scanf（"%d",&n）;
for（i=m;i<（m+n）;i++）
{printf（"\n请输入新增加职工的信息:
\n"）;
printf（"请输入职工号:
"）;
scanf（"%d",&em[i].num）;
printf（"\n"）;
printf（"请输入姓名:
"）;
scanf（"%s",em[i].name）;
getchar（）;
printf（"请输入性别（f--女m--男）:
"）;
scanf（"%c",&em[i].sex）;
printf（"请输入年龄:
"）;
scanf（"%d",&em[i].age）;
printf（"请输入学历:
"）;
scanf（"%s",em[i].xueli）;
printf（"请输入工资:
"）;
scanf（"%d",&em[i].wage）;
printf（"请输入住址:
"）;
scanf（"%s",em[i].addr）;
printf（"请输入电话:
"）;
scanf（"%s",em[i].tel）;
printf（"\n"）;
count=count+1;
printf（"已增加的人数:
\n"）;
printf（"%d\n",count）;
}
printf（"\n添加完毕!
\n"）;
m=m+count;
printf（"\n浏览增加后的所有职工信息:
\n"）;
printf（"\n"）;
save（m）;
display（）;
fclose（fp）;
}
voidsearch（）/*查询函数*/
{intt,flag;
do
{printf（"\n按职工号查询请按1;按学历查询请按2;按电话号码查询请按3；进入主函数请按4\n"）;
scanf（"%d",&t）;
if（t>=1&&t<=4）
{flag=1;
break;
}
else
{
flag=0;
printf（"您输入有误，请重新选择!
"）;
}
}
while（flag==0）;
while（flag==1）
{switch（t）
{case1:
printf（"按职工号查询\n"）;search_num（）;break;
case2:
printf（"按学历查询\n"）;search_xueli（）;break;
case3:
printf（"按电话号码查询\n"）;search_tel（）;break;
case4:
main（）;break;
default:
break;
}
}
}
voidsearch_num（）
{intnum;
inti,t;
intm=load（）;
printf（"请输入要查找的职工号:
\n"）;
scanf（"%d",&num）;
for（i=0;iif（num==em[i].num）
{printf（"\n已找到此人，其记录为：
\n"）;
printf（"职工号\t姓名\t\t性别\t\t年龄\n"）;
printf（"\n%d\t\
升级会员 