湘潭大学-C,C++职工信息的综合运算.docx

湘 潭 大 学 数据结构与算法实验报告 题目： 学院 专业班级 学号 学生姓名 指导教师 完成日期 目录 TOC \o 1-3 \h \u 17493 1、实验要求 1 18676 1.1 实验目的 1 9585 1.2实验内容 1 11928 2、逻辑设计 2 24124 2.1 总体结构 2 14645 2.2 功能模块分析 2 18701 2.2.1 添加模块 2 23537 2.2.2 按职工号排序模块 4 11761 2.3 算法模拟说明 5 25115 3、存储结构与算法设计 5 10384 3.1 存储结构 5 18438 3.2算法描述 6 32272 3.2.1 函数名定义 6 6109 3.2.2 函数名1 7 27432 3.2.3 函数名2 8 20965 3.2.4函数名3 9 29638 4、算法应用实现 11 25611 4.1 主函数程序流程图 11 18678 4.2 运行结果 11 4787 4.2.1添加 11 16109 4.2.2原始排序状态 12 1311 4.2.3按职工号进行排序 12 23642 4.2.4按部门号进行排序 12 31205 4.2.5按照薪水进行排序 12 5496 4.2.6删除一个 13 3157 4.2.7删除全部 13 6258 总结 14 31156 数据结构与算法III指标点达成情况分析 16 32274 附录： 17 PAGE 2 1、实验要求 1.1 实验目的 职工信息的综合运算 目的： 1.深入掌握单链表应用的算法设计 2.理解链表的逻辑结构特性，深入掌握链式存储结构； 3.掌握各种基本运算，实现存储空间动态管理； 4.解决一些实际的复杂问题。 1.2实验内容 内容：设有一个职工文件emp.dat,每个职工记录包含职工编号(no),姓名(name),部门号(depno)和工资数(salary)信息。设计一个程序exp2-11.cpp完成以下功能： (1)从emp.dat文件中读出职工记录，并建立一个带头结点的单链表L。 (2)输入一个职工记录。 (3)显示所有员工记录。 (4)按编号no对所有职工记录进行递增排序。 (5)按部门号depno对所有职工记录进行递增排序。 (6)按工资数salary对所有职工记录进行递增排序。 (7)删除指定职工号的职工记录。 (8)删除职工文件中的全部记录。 (9)将单链表L中的所有职工记录存储到职工文件emp.dat中。 2、逻辑设计 2.1 总体结构 main main averagechangeSaveFileDelAllSortsalarySortdepnoSortnoReadFileDisplayInputEmp average change SaveFile DelAll Sortsalary Sortdepno Sortno ReadFile Display InputEmp 职工信息 职工信息 工资部门号姓名编号 工资 部门号 姓名 编号 图1 职工信息的综合运算系统的总体结构 2.2 功能模块分析 （基于数据的逻辑结构，描述各个功能模块所需完成的具体工作） 2.2.1 添加模块 1、总体描述：向存储信息中添加新的职工信息：职工号，姓名，部门号，薪水 添加 添加 姓名部门号薪水职工号 姓名 部门号 薪水 职工号 图2 添加模块流程图 2、添加算法描述 static void add_employee(EmpList *L) { EmpType p; EmpList *s; printf( 输入职工号(-1返回):); scanf(%d, p.no); if(p.no == -1) return; printf( 输入姓名 部门号 薪水:); scanf(%s %d %f, p.name, p.depno, p.salary); // 创建新结点s s = (EmpList *)malloc(sizeof(EmpList));// 分配内存空间 s-data = p; // 采