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

题 目 员工管理系统 学 院 信息科学与技术学院 专 业 计算机科学与技术 学 号 学 生 姓 名 刘铸辉 指导教师姓名 陈娜 日期： 2013-9-1 一．题目与要求 实习二 员工管理系统 [ 问题描述 ] 每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等 。 [ 基本 要求 ] 根据实验内容编程 ， 上机调试 、 得出正确的运行程序 。 系统能够完成员工信息的查询 、 更新、插入、删除、排序功能。 写出实验报告（包括源程序和运行结果 ） 。 [ 实现提示 ] （ 1 ） 建立一个带头结点的单向链表（无序 ） 。 （ 2 ） 对单链表进行插入，删除，更新操作。 （ 3 ） 在主函数中设计一个简单的菜单，分别调试上述算法。 二．需求分析 本员工管理系统由C语言编写，主要掌握单链表插入，更新，删除，查找等功能。 输入的形式和输出的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数。 输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。 程序所能到达的功能：完成员工的查询，插入，删除，以及系统的退出 三．概要设计 为了实现上述程序功能，需要定义图的抽象数据类型： 本程序包含了10个函数 创建员工编号信息表函数readfile() 查找员工编号数据函数seek() 修改员工编号信息函数 modify() 删除员工编号信息函数 del() 排序员工编号函数 SortStudent() 打印员工编号信息函数 PrintStudent() 清除已经删除的数据函数 ClearStudent() 备份员工编号文件 BackStudent() 恢复员工编号文件 UpStudent() 主函数（菜单）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