数据结构课程设计报告---简单的职工管理系统.doc

课程设计报告 课程： 数据结构 学号： 姓名： 班级： 教师： 时间： 计算机科学与技术系 设计名称： 简单的职工管理系统 《数据结构》是计算机专业一门重要的专业技术基础课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术。本课程将为整个专业的学习以及软件设计水平的提高打下良好的基础。为了学好《数据结构》，必须掌握编写一些在特定数据结构上的算法，并通过上机调试，更好地掌握各种数据结构及其特点，此次《数据结构》课程设计目的正在于此。 经过本次课程设计，我们对于数据结构基本理论和存储结构及算法设计将有更加深入的理解，并提高我们在实际设计操作中系统分析、结构确定、算法选择、数学建模和信息加工的能力，提高我们的C/C++语言程序设计能力，以及培养学我们编写程序设计文档的能力。 详细要求： （1）问题说明 设计一个简单的职工管理系统，按照课程设计的要求，实现对职工信息的新增、修改、插入、删除、以及排序操作。 （2）输入要求 由系统管理员依次输入现有职工和新增职工的以下信息：姓名（可以重复）、性别、出生年月、工作年月、学历、职务、地址、电话等信息，并且注意输入时姓名、学历、职务、地址为字符串形式，性别为字符，其余的为长整型数字。 （3）输出要求 系统管理员根据公司的人员流动情况，选择系统提供的各项功能进行操作，并输出相应的结果。 具体要求： 职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 （1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。 （2）删除一名职工：从职工管理文件中删除一名职工对象。 （3）查询：从职工管理文件中查询符合某些条件的职工。 （4）修改：检索某个职工对象，对其某些属性进行修改。 （5）排序：按某种需要对职工对象文件进行排序。 Windows 7，Microsoft Visual C++6.0 问题的模型化描述及求解算法的简要描述： 根据职工管理系统问题的描述和详细需求分析，要达到上述功能，链表的数据结构来存储职工信息，并对其进行相应的插入、删除、修改、查询、排序、保存等操作。 （1）输入功能的实现：要想实现职工管理系统的输入，必须要建立一个职工信息系统的抽象数据类型，其中职工信息以链表的存储方式实现。 （2）系统处理功能的实现：系统管理员根据公司的人员流动情况，在提示信息的提示下，选择相应的服务进行操作。 （3）输出的实现：根据选择的操作，输出与之对应的信息。 综上可以绘制出职工管理问题的系统流程图，如图1所示 图1 系统流程图 根据职工管理系统问题的分析和设计要求，可以得到该职工管理系统可以分为五个模块：职工信息添加模块、职工信息修改模块、职工信息删除模块、职工信息查询模块、职工信息排序模块。其系统功能结构如图2所示。 图2 系统功能结构图 软件组成及使用说明： 主函数设计 根据详细设计要求，可以得到主函数代码及其对应的程序流程图:在主函数中，实现了友好的界面设计。系统需要输入职工的基本信息：姓名、性别、出生年月、工作年月、学历、职务、住址、电话等。这个系统还利用键盘输入提供的主菜单服务，在主菜单中，有七种操作的调用： 新增职工信息：addWorker() 查询职工信息：serWorker() 删除职工信息：delWorker() 修改职工信息：chaWorker() 职工信息排序：sortWorker() 显示职工信息：showWorker() 1.数据类型定义： struct Workers{ char name[20]; char sex; long birthday; long workday; char diploma[20]; char position[20]; char address[20]; long telephone; }worker[100]; 2. 查找算法设计 在查询算法中，职工管理系统提供了七种查询操作，实现了系统的人性化查询操作。这些查询操作分别为： 对姓名进行查询，对性别进行查询，对出生年月进行查询，对工作年月进行查询，对学历进行查询，对职位进行查询，对住址进行查询，对电话进行查询等一些列操作。查找算法中，利用链表的指针的移动扫描整个职工信息表，利用strcmp()函数判断字符串是否匹配。 查询算法程序流程图如图3所示： 图 3 查询算法程序流程图 3.排序算法设计 在排序算法中，职工管理系统提供了四种查询操作，实现了系统的基本排序操作。这些排序操作分别为： 对姓名