1、课程设计报告课程设计报告 课程： 数据结构 学号： 姓名： 班级： 教师： 时间： 计算机科学与技术系 设计名称：设计名称： 简单的职工管理系统简单的职工管理系统 设计目的与要求：设计目的与要求： 课程设计目的：课程设计目的： 数据结构是计算机专业一门重要的专业技术基础课程。本课程较系统地 介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法， 介绍了常用 的多种查找和排序技术。 本课程将为整个专业的学习以及软件设计水平的提高打 下良好的基础。为了学好数据结构 ，必须掌握编写一些在特定数据结构上的 算法，并通过上机调试，更好地掌握各种数据结构及其特点，此次数据结构 课程设计目的正在于此。
2、 经过本次课程设计， 我们对于数据结构基本理论和存储结构及算法设计将有 更加深入的理解， 并提高我们在实际设计操作中系统分析、 结构确定、 算法选择、 数学建模和信息加工的能力，提高我们的 C/C+语言程序设计能力，以及培养学 我们编写程序设计文档的能力。 详细要求：详细要求： （1）问题说明 设计一个简单的职工管理系统，按照课程设计的要求，实现对职工信息的新 增、修改、插入、删除、以及排序操作。 （2）输入要求 由系统管理员依次输入现有职工和新增职工的以下信息：姓名（可以重复） 、 性别、出生年月、工作年月、学历、职务、地址、电话等信息，并且注意输入时 姓名、学历、职务、地址为字符串形式，性
3、别为字符，其余的为长整型数字。 （3）输出要求 系统管理员根据公司的人员流动情况，选择系统提供的各项功能进行操作， 并输出相应的结果。 具体要求： 职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 （1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。 （2）删除一名职工：从职工管理文件中删除一名职工对象。 （3）查询：从职工管理文件中查询符合某些条件的职工。 （4）修改：检索某个职工对象，对其某些属性进行修改。 （5）排序：按某种需要对职工对象文件进行排序。 设计所用软件环境或器材、原理与说明：设计所用软件环境或器材、原理与说明： Windows 7，M
4、icrosoft Visual C+6.0 问题的模型化描述及求解算法的简要描述：问题的模型化描述及求解算法的简要描述： 根据职工管理系统问题的描述和详细需求分析，要达到上述功能，链表的数 据结构来存储职工信息，并对其进行相应的插入、删除、修改、查询、排序、保 存等操作。 （1）输入功能的实现：要想实现职工管理系统的输入，必须要建立一个职 工信息系统的抽象数据类型，其中职工信息以链表的存储方式实现。 （2）系统处理功能的实现：系统管理员根据公司的人员流动情况，在提示 信息的提示下，选择相应的服务进行操作。 （3）输出的实现：根据选择的操作，输出与之对应的信息。 综上可以绘制出职工管理问题的系统流程图，如图 1 所示 总控模块 输入模块 系统处理 模块 输出模块 测试模块 图1 系统流程图 根据职工管理系统问题的分析和设计要求， 可以得到该职工管理系统可以分为五 个模块：职工信息添加模块、职工信息修改模块、职工信息删除模块、职工信息 查询模块、职工信息排序模块。其系统功能结构如图
