职工管理系统 数据结构课程设计报告 c++开发.doc

PAGE PAGE 1 分类号 编 号 华北***大学 North China Institute of Water Conservancy and Hydroelectric Power 课 程 设 计 题目 职工管理系统 院 系 信息工程学院 专 业 计算机科学与技术 姓 名 ****** 学 号 2011100000 指 导 教 师 杨 **** 2012年7月 6 日 目 录 目录 1 TOC \o 1-3 \h \z \u 1 需求分析 2 1.1 问题描述 2 1.2 要求 2 1.3 实现功能 3 2 概要设计 3 2.1 输入功能实现 3 2.2 系统处理功能实现 3 2.3 输出功能实现 3 2.4 系统功能结构 4 2.5 模块函数构造 4 2.6 模块间调用关系 5 3 详细设计 5 3.1 抽象数据类型定义 5 3.2 主函数设计 6 3.3 查找算法设计 6 3.4 显示算法设计 9 4 测试与分析 9 5 用户使用说明 12 6 总结 13 参考文献 13 附录：程序源代码 14 PAGE - PAGE 14 - 1 需求分析 职工管理系统是一个工作单位不可缺少的管理工具，它管理的数据对于公司的决策者和管理者来说都至关重要，所以职工管理系统应该能够为用户提供充足的信息和快捷的查询手段。但一直以来各个公司基本上都是靠传统的人工方式来管理职工信息，这种管理方式存在着许多缺点，如：效率低、保密性差，另外时间一长，将产生大量的文件和数据，这对于信息的查找、更新和维护都带来了不少的困难。 当今社会，信息迅速膨胀，随着各个公司的规模增大，有关信息管理工作所涉及的数据量越来越大，职工信息量也大大增加，利用传统的手工查询、登记、修改等方法的处理速度远远跟不上公司的需求，有的公司不得不靠增加人力、物力来进行信息管理。 随着计算机技术的不断提高，计算机作为知识经济时代的产物，其强大的功能已为人们深刻认识，它已进入人类社会的各个行业和领域并发挥着越来越重要的作用，成为人们工作和生活中不可缺少的一部分。 而作为计算机应用的一部分，使用计算机对职工进行管理，具有手工管理所无法比拟的优点。例如：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高职工管理的效率，也是公司的科学化、正规化管理和与世界接轨的重要条件。 职工管理系统作为一种管理软件正在各公司中得到越来越广泛的应用，且已达到了良好效果。 简单的职工管理系统： 1.1 问题描述 对单位的职工进行管理，包括插入、删除、查找、排序等功能。 1.2 要求 职工对象包括姓名（字符串）、性别（字符）、出生年月（数字）、工作年月（数字）、学历（字符串）、职务（字符串）、住址（字符串）、电话（字符串）等信息。 （1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。 （2）删除一名职工：从职工管理文件中删除一名职工对象。 （3）查询：从职工管理文件中查询符合某些条件的职工。 （4）修改：检索某个职工对象，对其某些属性进行修改。 （5）排序：按某种需要对职工对象文件进行排序。 1.3 实现功能 （1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。 （2）对职工对象中的“姓名”按字典顺序进行排序。 （3）对排序后的职工对象进行增、删、查询、修改、排序等操作。 2 概要设计 2.1输入功能的实现： 要想实现职工管理系统的输入，必须要建立一个职工信息系统的抽象数据类型，其中职工信息以链表的存储方式实现。由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。 2.2 系统处理功能的实现： 系统管理员根据公司的人员流动情况，在提示信息的提示下，选择相应的服务进行操作。如对职工对象中的姓名按字典顺序进行排序；对排序后的职工对象进行增、删、查询、修改、排序等操作。 2.3 输出功能的实现： 根据选择的操作，输出与之对应的信息。 综上可以绘制出职工管理功能的系统流程图，如图1所示 图1 系统流程图 2.4 系统功能结构 根据职工管理系统问题的分析和设计要求，可以得到该职工管理系统可以分为五个模块：职工信息添加模块、职工信息修改模块、职工