数据结构课程设计-工厂员工管理.rar

资料包含课程设计任务书、程序源代码、论文,论文共21页，资料完整，推荐下载！


摘 要
本次我的数据结构课程设计题目是“工厂员工管理软件”。此软件的主要功能是对工厂员工的基本信息如员工编号、姓名、职务等进行管理。
这个工厂员工管理软件的主要功能有：对所有员工的信息按姓名关键字进行降序排序，按特定条件查找员工，按编号对某个员工的某项信息进行修改，加入新员工，按编号删除已离职的员工信息，使用堆排序按姓名进行升序排列后输出所有员工信息。此软件使用双向链表和文件操作，员工的所有信息保存在磁盘上，下次运行此软件能读出磁盘上的信息，方便管理人员进行管理。
此软件仅仅是一个课程设计，由于本人水平有限，有很多地方还不是很完善，如需要真正为工厂做员工管理软件，还需要考虑很多因素，需要更为完善的系统。
关键字 降序排序；查找；修改；删除；堆排序；保存



目 录
引 言 1
1可行性与需求分析 1
1.1可行性研究 1
1.1.1 技术可行性 1
1.1.2 经济可行性 2
1.1.3 操作可行性 2
1.1.4 可行性研究结论 2
1.2 需求分析 2
1.2.1 系统目的 2
1.2.2 系统功能 3
1.2.3 数据流图 3
2概要设计 4
2.1 设计思路 4
2.2 结构体定义 4
2.3 函数模块设计 5
2.4 系统功能模块 5
2.5 程序流程图 6
3详细设计 7
3.1 按姓名降序排序 7
3.2 按编号或姓名查找 8
3.3 增加员工 9
3.4 删除员工 9
3.5 最大堆的向下调整算法 10
3.6 堆排序的算法 10
3.7 堆排序升序输出 11
3.8 保存数据 11
4 调试分析 11
4.1 遇到问题 11
5 软件测试 12
5.1 测试用例 12
5.2 测试结果 12
5.3 测试结果分析 14
6 用户使用说明 14
结 论 15
致 谢 16
参考文献 17


一、设计题目
工厂员工管理软件
二、主要内容
工厂员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等，所有员工的这些信息全部存在指定的一个文件中，编程实现从文件中读取记录到一个双向链表中，并完成下列功能：
　　（1） 排序：按姓名关键字，对所有员工的信息进行降序排序。
　　（2） 查询：按特定条件（如输入员工的某一信息）查找员工。
　　（3） 更新：按编号对某个员工的某项信息进行修改。
　　（4） 插入：加入新员工的信息。
（5） 删除：按编号删除已离职的员工的信息。
（6） 输出：使用堆排序以员工姓名进行升序排列后，输出所有员工信息。
此数据结构课程设计题目是“工厂员工管理软件”。此软件的主要功能是对工厂员工的基本信息如员工编号、姓名、职务等进行管理。
这个工厂员工管理软件的主要功能有：对所有员工的信息按姓名关键字进行降序排序，按特定条件查找员工，按编号对某个员工的某项信息进行修改，加入新员工，按编号删除已离职的员工信息，使用堆排序按姓名进行升序排列后输出所有员工信息。此软件使用双向链表和文件操作，员工的所有信息保存在磁盘上，下次运行此软件能读出磁盘上的信息，方便管理人员进行管理。