简单的员工管理系统.doc

淮 海 工 学 院 计算机工程学院 课程设计报告 设计名称： 数据结构课程设计 选题名称： 简单的员工管理系统 姓 名： 徐峰 学 号： 2013122832 专业班级： 网络工程132 系 （院）： 计算机工程学院 设计时间： 2013.12.23~2013.1.3 设计地点： 软件工程实验室、教室105 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发， 系统功能结构 根据职工管理系统问题的分析和设计要求，可以得到该职工管理系统可以分为五个模块：职工信息添加模块、职工信息修改模块、职工信息删除模块、职工信息查询模块、职工信息排序模块。其系统功能结构如图2所示。 图2 系统功能结构图 5.模块函数构造 根据系统功能结构图的描述，可以构造出该系统的抽象数据类型和相对应的函数，其方法名和功能如表1所示。 1. 函数功能表 模块 函数或数据结构 功能 链表数据模块 typedef struct Employee Node; typedef Node* Link; 定义链表结点 系统处理模块 Link Create(Link Head） 创建带头节点的空链表 void Release(Link Head) 释放链表 Link Add(Link Head) 前插法添加数据 bool Search(Link Head) 查询职工信息 void Display_List(Link Head) 显示职工信息 Link Modify(Link Head) 修改职工信 Link Del(Link Head) 删除职工信息 Link Sort(Link Head) 职工信息排序 VoidSave_ByFile(LinkHead,fstream ofile) 保存职工信息 输出模块 void Display_Node(Link pNode) 输出职工信息 三 详细设计 1、抽象数据类型定义 1）定义表结点（typedef struct Node） 2）初始化链表 2. 主函数设计 根据详细设计要求，可以得到主函数代码及其对应的程序流程图:在主函数中，实现了友好的界面设计。系统需要输入职工的基本信息：姓名、性别、出生年月、工作年月、学历、职务、工资等。这个系统还利用键盘输入提供的主菜单服务，在主菜单中，有八种操作的调用 ： 主函数代码见附录1 主函数程序流程图如图4所示： 图 4 主函数程序流程图 3．添加职工信息 4．信息查询模块 在查询算法中，职工管理系统提供了七种查询操作，实现了系统的人性化查询操作。这些查询操作分别为： 对姓名进行查询，对性别进行查询，对出生年月进行查询，对学历进行查询，对职位进行查询，对工资进行查询等一些列操作。查找算法中，利用链表的指针的移动扫描整个职工信息表，利用strcmp()函数判断字符串是否匹配。 5 排序算法设计 在排序算法中，对工资进行排序的核心代码： 6．删除核心算法 在删除算法中，职工管理系统提供操作，实现了系统的人性化删除操作。 提示对姓名进行输入，对性别进行输入，等一些列操作。查找算法中，利用链表的指针的移