员工管理系统课程设计报告.doc

.页眉. .页脚. 题目员工管理系统学院信息科学与技术学院专业计算机科学与技术学号 20112840 学生姓名刘铸辉指导教师姓名陈娜日期: 2013-9-1 .页眉. .页脚. [问题描述]每个员工的信息包括:编号、姓名、性别、出生年月、学历、职务、电话、住址等。[基本要求]根据实验内容编程,上机调试、得出正确的运行程序。系统能够完成员工信息的查询、更新、插入、删除、排序功能。写出实验报告(包括源程序和运行结果)。[实现提示](1)建立一个带头结点的单向链表(无序)。(2)对单链表进行插入,删除,更新操作。(3)在主函数中设计一个简单的菜单,分别调试上述算法。 C语言编写,主要掌握单链表插入,更新,删除,查找等功能。 :插入元素时需要输入插入的位置和元素的值; 删除元素时输入删除元素的位置;查找操作时需要输入元素的值。在所有输入中, 元素的值都是整数。 :在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值,查找操作后显示要查找元素的位置。 :完成员工的查询,插入,删除,(1)为了实现上述程序功能,需要定义图的抽象数据类型: (2)本程序包含了 10个函数 1创建员工编号信息表函数 readfile() 2查找员工编号数据函数 seek() 3修改员工编号信息函数 modify() 4删除员工编号信息函数 del() 5排序员工编号函数 SortStudent() 6打印员工编号信息函数 PrintStudent() 7清除已经删除的数据函数 ClearStudent() 8备份员工编号文件 BackStudent() .页眉. .页脚. 9恢复员工编号文件 UpStudent() 10主函数(菜单) main() (3)模块函数构造根据上述描述,可以构造出该系统的抽象数据类型和相对应的函数,其方法名和功能如表 1所示。表 1函数功能表模块函数或数据结构功能链表数据类型 struct record 定义链表结点 struct StuLink 定义员工信息系统处理模块 charu(struct emplink *p)插入员工信息 void readfile() 创建员工信息 void del()删除员工信息 void modify() 修改员工信息 void BackStudent() 备份员工信息 void ClearStudent() 清除员工信息 void seek() 查询员工信息 void UpStudent() 恢复员工信息 void SortStudent() 员工信息排序输出模块 void PrintStudent() ,对每个操作给出伪代码,对主程序和其他模块也都需要写出伪代码算法。 1、抽象数据类型定义 1)定义员工信息结构体( typedef struct record ) typedef struct record { int code; /* 员工编号*/ char name[15]; /* 姓名*/ char sex[3]; /* 性别*/ char birthday[15]; /* 生日*/ char add[30]; /* 地址*/ char tel[13]; /* 电话号码*/ .页眉. .页脚. char mail[20]; /* 邮箱*/ char qq[20]; }; (2) 员工编号信息链节点( typedef struct StuLink ) typedef struct StuLink /* 员工编号信息链节点*/ { int code; /* 员工编号*/ char name[15]; /* 姓名*/ char sex[3]; /* 性别*/ char birthday[15]; /* 生日*/ char add[30]; /* 地址*/ char tel[13]; /* 电话号码*/ char mail[20]; /* 邮箱*/ char qq[20]; struct StuLink *next; }2、主函数设计(1 )根据详细设计要求,可以得到主函数代码,在主函数中,实现了友好的界面设计。系统需要输入员工的基本信息:员工编号,姓名,性别,生日,地址,电话号码,邮箱, QQ 等。这个系统还利用键盘输入提供的主菜单服务,在主菜单中,有十四种操作的调用: 创建员工信息 void readfile() 删除员工信息 void del() 修改员工信息 void modify() 查询员工信息 void seek() 员工信息排序 void So