数据结构课程设计-职工管理系统..doc

仲恺农业工程学院 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 3 仲 恺 农 业 工 程 学 院 课 程 设 计 报 告 （题目）员工管理系统 课程名称： 数据结构与算法 院 （系）： 信息科学与技术学院 专业班级： 学 号： 姓 名： 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc344497114 综合设计题目 5 HYPERLINK \l _Toc344497115 一、问题所需要处理的数据的逻辑结构 5 HYPERLINK \l _Toc344497116 二、问题所需要处理的数据的存储结构设计 6 HYPERLINK \l _Toc344497117 三、主要算法设计（程序流程图） 10 HYPERLINK \l _Toc344497123 四、调试分析 12 HYPERLINK \l _Toc344497129 五、课程设计总结 PAGEREF _Toc344497129 \h 17 附录：详细设计（关键代码） HYPERLINK \l _Toc344497132 PAGEREF _Toc344497132 \h 27 题目：员工管理程序 一、问题分析和任务定义 1、要求和任务：解决这个问题，要编写一个员工管理系统程序。要求每个员工信息包括：编号、姓名、性别、年龄、生日、工龄、学历、职务、电话、住址。系统能够完成员工信息的查询、更新、插入、删除、排序功能。 要求： （1） 排序：按其关键字，对所有员工的信息进行排序。 （2） 查询：按指定条件查找员工。 （3） 修改：按编号对某个员工的某项信息进行修改。 （4） 插入：加入新员工的信息。 （5） 删除：按编号删除已离职的员工的信息。 2、原始数据的输入及输出格式：原始数据要求输入员工的个人信息情况，包括编号、姓名、性别、年龄、生日、工龄、学历、职务、电话及住址。编号、年龄的输入为整型，其它输入均为字符数组。输出的是对员工信息进行的排序、查询、更新、插入、删除等的具体情况。 员工信息如表一 编号 姓名 性别 年龄 生日 工龄 学历 职务 电话 住址 1 李永 男 21 0806 1年 本科 程序员 1593 广州 2 王浩 男 24 0406 3年 研究生 管理员 1882 深圳 3 淑琳 女 22 1154 2年 博士 开发 1353 茂名 4 江凌 女 21 0921 0年 本科 调试 1821 广州 将上述信息全都保存到employee.txt文件中，然后在从文件中读取信息进行相应操作并将操作结果存放于employee1.txt文件中。 3、设计算法的测试用例 （1）输入四名员工信息。显示四名员工的八种信息如下： （2）查询： ①按编号查询：输入要查找员工编号为1，输出员工信息为 1 李永 男 21 0806 1年 本科 程序员 1593 广州 ②按姓名查询：输入员工姓名为王浩，输出员工信息为 2 王浩 男 24 0406 3年 研究生 管理员 1882 深圳 输入员工姓名李三，输出没有此员工。 ③按电话查询：输入员工电话为1353，输出为 （3 淑琳 女 22 1154 2年 博士 开发 1353 茂名 （3）排序：①按编号排序；②按姓名排序；③按年龄排序。 （4）按编号修改员工信息，输入修改编号4，输入修改信息 4 黄凌 女 21 0921 0年 调试 调试 1821 茂名 （5）按编号删除员工信息：输入要删除员工的编号2002 ，输出删除成功。 （6）输入新员工的信息：输入员工信息为 4 阿妹 女 21 0804 2年 调试 调试 1821 茂名 （7）退出员工管理系统，将链表信息保存到文件中。 二、数据结构的选择和概要设计 1、数据结构 员工管理系统要求实现许多功能，要求要循环可遵循结构化程序设计思想来进行本系统的设计——自顶向下，逐步细化，也就是将软件设计任务划分成许多容易解决