数据结构简单的职工管理系统完整版.doc

湖南涉外经济学院 数据结构课程设计报告 题目： 简单的职工管理系统 院系名称： 计算机学院 专业名称： 计算机科学与技术 班 级： 计科201001班 学生姓名： 刘兴斌 学号： 30 指导教师： 张建明 设计起止时间：2011年11月20日~2011年12月30日 完成于2011年12月29日 星期四 目 录 第一章 序 1 第二章 系统总体功能的设计和分析 2 1、 问题描述 2 2 、详细要求 2 3 、 功能分析 2 1、 具体要求 2 2、 系统流程分析 3 3、系统功能结构 3 4、 模块函数构造 4 第三章 详细设计分析 5 1、抽象数据类型定义 5 2、主函数设计 5 3、查找算法设计 6 4、排序算法设计 8 第四章 源程序代码 11 第五章 系统实现……………………………………………………29 第六章 课程设计总结 31第一章 序 电子信息时代由如洪水一样的凶猛，能在现实社会应用软件给我们的生活和工作带来方便和实用性就是软件存在的最大的价值。数据结构所能解决的就是这些复杂的问题简单化。 《数据结构》是计算机专业学生学习的一门基础课程，但十分的重要。本课程系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术。本课程将为整个专业的学习以及软件设计水平的提高打下良好的基础。为了学好《数据结构》，必须掌握编写一些在特定数据结构上的算法，并通过上机调试，更好地掌握各种数据结构及其特点。 经过本次课程设计，我们对于数据结构基本理论和存储结构及算法设计将有更加深入的理解，并提高我们在实际设计操作中系统分析、结构确定、算法选择、数学建模和信息加工的能力，提高我们的C/C++语言程序设计能力，以及培养学我们编写程序设计文档的能力，为将来在实战工作中打下良好的基础。 在经济发达的今天对于职工简单的管理都是有很大程度上的要求，一个工司能否较好较快的运行，与职工管理的好坏分不开关系，通过该系统，将一系列的问题系统化，能够更好的管理职工。简化管理，使管理更方便，准确性、直观性和实用性更强。本着以锻炼自己的能力为目的，通过设计与制作进一步学习和掌握简单的职工管理系统的原理和使用方法。虽然在一定程度上较为简单，但也能体现在出在人员管理上的方便快捷，也体现一个领导的管理水平是不是充满艺术。 第二章 系统总体功能的设计和分析 1 、 问题描述 根据课程设计题目的要求，由于职工信息是一定要存放在指定的文件中，所以应提供文件的输入、输出等操作；在程序中需要浏览职工的信息，应提供显示、查找、删除、插入、排序等一系列的操作；另外还应提供键盘式选择菜单实现功能选择 对功能要求的实现是解决管理系统的关键问题。一个管理系统能将其划分为插入、删除、查找、排序等功能。对不同的功能模块进行代码的编写实现，最后通过一定的方式的进行连接测试和最终的调用，从而完成对各部分的操作。 2 、详细要求 1.要求 　　职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 （1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。 （2）删除一名职工：从职工管理文件中删除一名职工对象。 （3）查询：从职工管理文件中查询符合某些条件的职工。 （4）修改：检索某个职工对象，对其某些属性进行修改。 （5）排序：按某种需要对职工对象文件进行排序。 3 功能分析 1、实现提示 　　职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。 （1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。 （2）对职工对象中的姓名按字典顺序进行排序。 （3）对排序后的职工对象进行增、删、查询、修改、排序等操作。 2、 系统流程分析 （1）输入功能的实现：要想实现职工管理系统的输入，必须要建立一个职工信息系统的抽象数据类型，其中职工信息以链表的存储方式实现。由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。 （2）系统处理功能的实现：系统管理员根据公司的人员流动情况，在提示信息的提示下，选择相应的服务进行操作。如对职工对象中的姓名按字典顺序进行排序；对排序后的职工对象进行增、删、查询、修改、排序等操作。 （3）输出的实现：根据选择的操作，输出与之对应的信息。 综上可以绘制出职工管理功能的系统流程图，如图1所示 图1 系统流程图 3、系统功能结构 根据职工管理系统问题的分析和设计要求，可以得到该职工管理系统可以分为五个模块：职工信息添加模块、职工信息修改模块、职工信息删除模块、职工信息查询模块、职工信息排序模块。其系统功能结构如图2所