员工管理系统数据结构课程设计.doc

郑州轻工业学院
课 程 设 计 任 务 书

题目 员工管理系统
专业、班级 电子商务082学号 200812030201姓名 陈超
主要内容、基本要求、主要参考资料等：
主要内容：
在进行了专业基础课和《数据结构》课程的基础上，设计一个实际的应用软件，初步软件设计的基本方法，提高进行工程设计的基本技能及分析、解决实际问题的能力，为毕业设计和以后的工程实践打下良好的基础。
基本要求：
巩固和加深对数据结构的理解，提高综合运用本课程所学知识的能力。培养学生选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。够按要求编写课程设计报告书，能正确阐述设计和实验结果，正确绘制系统和程序框图。通过课程设计，培养学生严肃认真的工作作风，逐步建立正确的生产观念、经济观念和全局观念。
主要参考资料：
[1] 严蔚敏，吴伟民. 数据结构:C语言版. 清华大学出版社,2007.
完 成 期 限： 2011年7月1日
指导教师签名：
课程负责人签名：
2011年 6月 27日
郑州轻工业学院本科
数据结构课程设计总结报告

设计题目：员工管理系统
学生姓名：陈超
系 别：国际教育学院
专 业：电子商务
班 级：08-02
学 号：200812030201
指导教师：王捷

2011年6月30日

目 录
第一章 设计题目 1
第二章 运行环境 1
第一节 硬件 1
第二节 软件 1
第三章 算法设计的思想 2
第四章 算法的流程图 2
第五章 算法设计分析 2
第六章 源代码 2
第一节 头文件 2
第二节 主程序 8
第七章 运行结果分析 11
第八章 收获及体会 17
第九章 参考文献 18

第一章 设计题目
员工管理系统。
每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。
（1） 排序：按不同关键字，对所有员工的信息进行排序。
（2） 查询：按特定条件查找员工。
（3） 更新：按编号对某个员工的某项信息进行修改。
（4） 插入：加入新员工的信息。
（5） 删除：按编号删除已离职的员工的信息。
第二章 运行环境
第一节 硬件
处理器:Pentium级处理器；推荐使用Pentium90或更高级处理器。
内存:Windows 95或更新版本需32兆内存（推荐使用48兆）；Windows NT 4.0需要32兆（推荐使用48兆）。
硬盘:VB典型安装需116兆，最大安装需135兆；VC需302至403兆；VFP需85兆至90兆；VID需81兆至98兆；VJ 需86兆至104兆；VSS需59兆至141兆；IE需43兆至59兆；MSDN需57兆至 493兆；NT 4.0 Option Pack:Win95需用20兆，WinNT需用200兆；SQL（只用于 NT）需80兆至95兆；SNA（只用于NT）50兆至100余兆；升级可能需要更多空间。
第二节 软件
操作系统：Win9x/NT/2000/XP
编译软件：Mrosoft Visual C++6.0/ Mrosoft Visual Studio 6.0
第三章 算法设计的思想
构造链表存储用户记录。
操作界面
添加
更改
删除
查询
排序
显示所有
退出
其他
编号
姓名
性别
生日
学历
职务
电话
地址
编号
姓名
选择编号
编号排序
操作完成返回操作界面
输入错误
第四章 算法的流程图
图4.1算法的流程图
第五章 算法设计分析
（1）构造链表存储用户记录。
（2）利用冒泡法对用户名和号码分别进行排序
（3）利用直接查找法进行查找
第六章 源代码
第一节 头文件
/*Linklist.h*/
#include"stdio.h"
#include"stdlib.h"
#include "string.h"
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2

typedef struct LNode
{
char id[20];
char name[10];
char sex[10];
char birth[10];
char edu[10];
char duty[10];
char phone[20];
char address[30];
struct LNode *next;
}LNode,*Linklist;//定义节点类型

int CreatList(Linklist &L)
{
Linklist p;
p=(Linklist)malloc(sizeof(LNode));
if(!p)
{
return (0);
}
else
{
printf("请输入员工编号\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->edu);
printf("请输入员工职务\n");
scanf("%s",p->duty);
printf("请输入员工电话\n");
scanf("%s",p->phone);
printf("请输入员工地址\n");
scanf("%s",p->address);
}
p->next=L->next;
L->next=p;
}//头插法生成单链表

int Initlist(Linklist &L)
{
L=(Linklist)malloc(sizeof(LNode));
if(!L)
return (0);
L->next=NULL;
return OK;
}//初始化单链表

void Display(Linklist &L)
{
Linklist p;
for(p=L->next;p;p=p->next)
{
printf("编号 %s\n",p->id);
printf("姓名 %s\n",p->name);
printf("性别 %s\n",p->sex);
printf("生日 %s\n",p->birth);
printf("学历 %s\n",p->edu);
printf("职务 %s\n",p->duty);
printf("电话 %s\n",p->phone);
printf("地址 %s\n",p->address);
printf("============================\n");
}

}//显示所有员工信息

int SearchID(Linklist &L,char id[20])
{
LNode *p;
p=L;
while(p)
{
if(strcmp(p->id,id)==0)
{
printf("编号 %s\n",p->id);
printf("姓名 %s\n",p->name);
printf("性别 %s\n",p->sex);
printf("生日 %s\n",p->birth);
printf("学历 %s\n",p->edu);
printf("职务 %s\n",p->duty);
printf("电话 %s\n",p->phone);
printf("地址 %s\n",p->address);
}
p=p->next;
}
return OK;
}//查询ID

int SearchName(Linklist &L,char name[10])
{
LNode *p;
p=L;
while(p)
{
if(strcmp(p->name,name)==0)
{
printf("编号 %s\n",p->id);
printf("姓名 %s\n",p->name);
printf("性别 %s\n",p->sex);
printf("生日 %s\n",p->birth);
printf("学历 %s\n",p->edu);
printf("职务 %s\n",p->duty);
printf("电话 %s\n",p->phone);
printf("地址 %s\n",p->address);
}
p=p->next;
}
return OK;
}//查询姓名

void Sort(Linklist &L)
{
Linklist La;
Linklist p,q,m;
La=(Linklist)malloc(sizeof(LNode));
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 ;
}
else
{
m->next =q->next ;
}
q->next =La->next ;
La->next =q ;

}
L=La;
Display(L);
}//排序

int Alter(Linklist &L,char id[20])
{
LNode *p;
p=L;
while(p)
{
if(strcmp(p->id,id)==0)
{
printf("请输入员工编号\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->edu);
printf("请输入员工职务\n");
scanf("%s",p->duty);
printf("请输入员工电话\n");
scanf("%s",p->phone);
printf("请输入员工地址\n");
scanf("%s",p->address);
}
p=p->next;
}
return OK;
}//更改

int Del(Linklist &L,char id[20])
{
LNode *p;
LNode *r;
p=L->next;
r=L;
while(!(strcmp(p->id,id)==0)&&p)
{
r=p;
p=p->next;
}
if(!p)
printf("\n删除位置不合理\n");
else
{
r->next=p->next;
free(p);
printf("删除成功\n");
}
return OK;
}//按ID删除
第二节 主程序
#include"Linklist.h"

//主函数
void main()
{
Linklist L;
int a;
char m;
char name[10];
char id[20];
Initlist(L);
int y;
int x=1;
while(x)
{
printf("****************************\n");
printf("欢迎进入陈超的员工管理系统！\n");
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);
do
{
printf("是否继续输入?(y/n)");
getchar();
scanf("%c",&m);
if(m=='y')
{
CreatList(L);
}
}
while(m!='n');
break;

case 2: printf("请输入查询方式(1按编号查询,2按姓名查找)");
scanf("%d",&a);
if(a==1)
{
printf("请输入查询员工编号\n");
scanf("%s",&id);
SearchID(L,id);
}
if(a==2)
{
printf("请输入查询员工姓名\n");
scanf("%s",&name);
SearchName(L,name);
}
break;

case 3:
Sort(L);
break;

case 4: printf("所有员工信息如下所示\n");
Display(L);
break;

case 5: printf("请输入更改员工编号");
getchar();
scanf("%s",&id);
Alter(L,id);
break;

case 6: printf("请输入删除员工编号");
getchar();
scanf("%s",&id);
Del(L,id);
break;

case 7: x=0;
break;

default:
printf("请输入正确序号！\n");
break;
}
}

}
第七章 运行结果分析

图7.1 员工管理系统主界面

图7.2 添加员工信息

图7.3 按编号查询员工信息

图7.4 按姓名查询员工信息

图7.5 排序员工信息

图7.6 显示所有员工信息

图7.7 更改员工信息

图7.8 删除员工信息

图7.9 退出员工管理系统

图7.10 操作序号输入错误

第八章 收获及体会
一周的数据结构课程设计结束了，在考试前组织这次课程设计是非常有必要的也是很有效的，让我把数据结构这门课课堂上学习的知识更实际地运用到生活实践中，加深了对相关知识的理解，现实的来说更有助于考试。
在本次课程设计中我的学号01%8+1=2，所以我的题目是第二题员工管理系统。事实上拿到这个题目的第一感觉就是我想用ROSE来做系统，因为在上周刚刚做了系统设计分析的课程设计。在网上搜索了一下这个课题，发现有很多相同题目的报告书和源代码，但是这些系统其中不是有界面不美观的错误就是有漏洞，但是主体思想都是以链表结构来实现管理系统的录入查询等功能，所以只能作为参考自己新设计一套东西，使之人性化一些。
相比较SQL或UML来讲，在我现有的C语言知识层面下，我的这个系统与这两种数据库和建模语言有很大差距，而且实现起来不那么方便，没有数据库来得直观。在数据录入时，我不知道哪个函数可以用来检验数据是否溢出，这对于我的系统来讲是个致命的打击，尤其是在溢出后查询时找不到查询项。我不得不把数据项的字符数写大一些，这又造成了内存的冗余，很是纠结。但是总体来讲，对于链表的数据结构思想大致还是熟悉了，这应该算是达到了课程设计的目的吧。以后如果需要用到员工管理系统我还是比较倾向于那两种语言，对于是否能用C语言来细化编写和增加人机交互，这取决于自己的能力能否更加提高。
在这里感谢王捷老师和王治国老师的悉心指导，为我的系统解决了很多难题，但是能力所限有些人机交互做的还不是很好，希望在日后的编程工作中能够进步。
第九章 参考文献
[1] 严蔚敏，吴伟民. 数据结构:C语言版. 清华大学出版社,2007.
[2] 教育部考试中心. 全国计算机等级考试二级教程. 高等教育出版社,2007.8.

THANKS !!!

致力为企业和个人提供合同协议，策划案计划书，学习课件等等
打造全网一站式需求

欢迎您的下载，资料仅供参考