1、 数据结构实验大作业报告数据结构实验大作业报告 专专 业：业： 信息管理与信息系统信息管理与信息系统 班班 级：级： 信信 息息 1 0 0 1 1 0 0 1 学学 号：号： 姓姓 名：名： xxxxxx 指导教师：指导教师： 20112011 年年 12 12 月月 - 1 - 目录目录 一、 需求分析.2 二、 概要设计.3 1、输入功能的实现.3 2、系统处理功能的实现.3 3、输出的实现.3 4、系统功能结构.3 5、模块函数构造.4 三、详细设计4 1、抽象数据类型定义.4 2、主函数设计.5 3、查找算法设计.6 4、排序算法设计.6 四、调试分析9 五、 用户使用说明9 六、
2、测试结果10 七、 附录.14 1、参考文献14 2、实验程序14 - 2 - 一、需求分析一、需求分析 职工管理系统是一个工作单位不可缺少的管理工具，它管理的数据对于公司 的决策者和管理者来说都至关重要， 所以职工管理系统应该能够为用户提供充足 的信息和快捷的查询手段。 但一直以来各个公司基本上都是靠传统的人工方式来 管理职工信息，这种管理方式存在着许多缺点，如：效率低、保密性差，另外时 间一长，将产生大量的文件和数据，这对于信息的查找、更新和维护都带来了不 少的困难。 当今社会，信息迅速膨胀，随着各个公司的规模增大，有关信息管理工作所 涉及的数据量越来越大，职工信息量也大大增加，利用传统的
3、手工查询、登记、 修改等方法的处理速度远远跟不上公司的需求，有的公司不得不靠增加人力、物 力来进行信息管理。 随着计算机技术的不断提高，计算机作为知识经济时代的产物，其强大的功 能已为人们深刻认识， 它已进入人类社会的各个行业和领域并发挥着越来越重要 的作用，成为人们工作和生活中不可缺少的一部分。 而作为计算机应用的一部分，使用计算机对职工进行管理，具有手工管理所 无法比拟的优点。例如：检索迅速、查找方便、可靠性高、存储量大、保密性好、 寿命长、成本低等。这些优点能够极大地提高职工管理的效率，也是公司的科学 化、正规化管理和与世界接轨的重要条件。 职工管理系统作为一种管理软件正在各公司中得到越
4、来越广泛的应用， 且已 达到了良好效果。 简单的职工管理系统： 1、问题描述 对单位的职工进行管理，包括插入、删除、查找、排序等功能。 2、要求 职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话 等信息。 （1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。 （2）删除一名职工：从职工管理文件中删除一名职工对象。 （3）查询：从职工管理文件中查询符合某些条件的职工。 （4）修改：检索某个职工对象，对其某些属性进行修改。 （5）排序：按某种需要对职工对象文件进行排序。 3、实现提示 职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。 （1） 由键盘输入职工对象， 以文件方式保存。 程序执行时先将文件读入内存。 （2）对职工对象中的“姓名“按字典顺序进行排序。 （3）对排序后的职工对象进行增、删、查询、修改、排序等操作。 - 3 -
