职工管理系统数据结构课程设计报告

《职工管理系统数据结构课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构实验大作业报告专业：信息管理与信息系统班级：信息1001学号：姓名：xxx指导教师：2011年12月目录一、需求分析2二、概要设计31、输入功能的实现32、系统处理功能的实现33、输出的实现34、系统功能结构35、模块函数构造4三、详细设计41、抽象数据类型定义42、主函数设计53、查找算法设计64、排序算法设计6四、调试分析9五、用户使用说明9六、测试结果10七、附录141、参考文献142、实验程序14-1-一、需求分析职工管理系统是一个工作单位不可缺少的管理工具，它管理的数据对于公司的决策者和管理者来说都至关重要，所以职工管理系统应该能够为用户提供充足

2、的信息和快捷的查询手段。但一直以来各个公司基本上都是靠传统的人工方式来管理职工信息，这种管理方式存在着许多缺点，如：效率低、保密性差，另外时间一长，将产生大量的文件和数据，这对于信息的查找、更新和维护都带来了不少的困难。当今社会，信息迅速膨胀，随着各个公司的规模增大，有关信息管理工作所涉及的数据量越来越大，职工信息量也大大增加，利用传统的手工查询、登记、修改等方法的处理速度远远跟不上公司的需求，有的公司不得不靠增加人力、物力来进行信息管理。随着计算机技术的不断提高，计算机作为知识经济时代的产物，其强大的功能已为人们深刻认识，它已进入人类社会的各个行业和领域并发挥着

3、越来越重要的作用，成为人们工作和生活中不可缺少的一部分。而作为计算机应用的一部分，使用计算机对职工进行管理，具有手工管理所无法比拟的优点。例如：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高职工管理的效率，也是公司的科学化、正规化管理和与世界接轨的重要条件。职工管理系统作为一种管理软件正在各公司中得到越来越广泛的应用，且已达到了良好效果。简单的职工管理系统：1、问题描述对单位的职工进行管理，包括插入、删除、查找、排序等功能。2、要求职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。（1）新增一名职

4、工：将新增职工对象按姓名以字典方式职工管理文件中。（2）删除一名职工：从职工管理文件中删除一名职工对象。（3）查询：从职工管理文件中查询符合某些条件的职工。（4）修改：检索某个职工对象，对其某些属性进行修改。（5）排序：按某种需要对职工对象文件进行排序。3、实现提示职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。（1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。（2）对职工对象中的"姓名"按字典顺序进行排序。（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。-2-二、概要设计1、输入功能的实现：要想实现职工管理系统的输

5、入，必须要建立一个职工信息系统的抽象数据类型，其中职工信息以链表的存储方式实现。由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。2、系统处理功能的实现：系统管理员根据公司的人员流动情况，在提示信息的提示下，选择相应的服务进行操作。如对职工对象中的"姓名"按字典顺序进行排序；对排序后的职工对象进行增、删、查询、修改、排序等操作。3、输出的实现：根据选择的操作，输出与之对应的信息。综上可以绘制出职工管理功能的系统流程图，如图1所示图1系统流程图4、系统功能结构根据职工管理系统问题的分析和设计要求，可以得到该职工管理系统可以分为五个模块：职工信息添加模块

6、、职工信息修改模块、职工信息删除模块、职工信息查询模块、职工信息排序模块。其系统功能结构如图2所示。图2系统功能结构图-3-5、模块函数构造根据系统功能结构图的描述，可以构造出该系统的抽象数据类型和相对应的函数，其方法名和功能如表1所示。表1函数功能表模块函数或数据结构功能链表数据类型typedefstructNode定义链表结点typedefstructDatatype定义职工信息ListInitiate(SLNode*head)初始化链表系统处理模块SLNode*ListInsert(SLNode*head,DataTypex)插入职工信息ListDelete

7、(SLNode*head)删除职工信息ListModify(SLNode*head)修改职工信息put(SLNode*head,FILE*fp)保存职工信息Listfind(SLNodehead)查询职工信息Listpaixu(SLNode*head)职工信息排序输出模块print(SLNode*head)显示职工信息三、详细设计1、抽象数据类型定义（1）定义表结点（typedefstructNode）typedefstructNode{longintborn_time,work_time,tele_num;charsex,name[ALLMAX],degree[

8、ALLMA