最新版工资管理系统课程设计报告.docxVIP

工资管理系统课程设计报告 工资管理系统一课程设计报告 工资管理系统一课程设计报告 共 共4页、2第1页 工资管理系统一课程设计报告 工资管理系统一课程设计报告 共 共4页、2第1页 工资管理系统 课程设计报告 编写人： 同组成员、092230502 （课程设计负责 人） 0922305023 、0922305022 完成日期： 2011、6、23 辅导教师： 批阅日期： 分数： 工资管理系统一课程设计报告 工资管理系统一课程设计报告 共 共4页、第1页 工资管理系统—课程设计报告 工资管理系统—课程设计报告 共 共 4 页、 PAGE #第 1 页 ： ：S 爲 PAGE # 工资管理系统一煤程设计报皆 1功能描述 本程序主要的数据结构是单撻表，它由四大模块组成(如下图所示九 从键盘读入输出至屏幕 从键盘读入 输出至屏幕 工资管理系统功能模块图 输入记录模块：输入记录模块主要完成数据存入单链表的工作。在此L资 曾理系统换供了从键盘读入。即从键盘一一输入员工的信息(包括编号，姓名， 性别*年龄*工资等)并且读入过程会显示在屏幕上。 查询记录模块：查询也提供了两种关键字方式，按编号和按姓名査询。 该模块的主要工作是在单链表中查找满足关键字的员工信息，用户可以选择以 中方式进行査询，如果找到返回该员工节点并且打印该员工的工资信息，否则 返回空指针NULL,并打印没有找到的提示. 更新记录模块：更新数据包括对员工工资信息的删除、插入、和排序(排 序是对链表节点的修改而不修改员工信息“删除功能是彻底删除掉某员工的工 资信息， 也就是单链表的删除操作， 在删除某员工的同时也要修改他所在的 部门的信息；插入功能是增添以员工的工资信息，采用的是链表的插入操作， 在插入的同时也修改他所在部门的工资信息；排序功能用到的是冒泡排序，可 以按照工资的实发和应发升序排序。 输出记录模块： 输出功能是将所有员工的工资信息输出到屏幕中， 输出 在屏幕上的为表格形式，以便读取方便。 2 总体设计 2.1 功能模块设计 主函数 main() 执行流程 本系统提供了 5 个选项供用户选择，先显示目录菜单，提示用户输入选择。 有效值为 0到4，输入 1则进入键盘输入员工信息功能模块， 系统将会循环调用 ADD()函数键盘添加员工信息。输入2进入查询记录模块，主要工作是在单链表 中查找满足关键字的员工信息。输入 3 进入更新记录模块：更新数据包括对员 工工资信息的删除、 插入、和排序 (排序是对链表节点的修改而不修改员工信息 ) 输入 4 进入输出记录模块：输出功能是将所有员工的工资信息输出到屏幕中， 输出在屏幕上的为表格形式，以便读取方便。输入 0 退出本系统，操作结束。 main() 会循环显示主界面直到输入 0。(如下图所示) 进入主函数 1 r 调用menu()菜单函数进 入主界面 1 进入 5 E 输入［0?6］中的一数 值，选择相应操作 判断键值，调用相应函数，完成相应功能 主控函数流程图 输入记录模块 输入记录模块主要实现将数据存入单链表中 , 这部分的操作较为简单。从键 盘输入，键盘输入则是循环调用 Add() 函数一一提示用户输入员工各项信息包括 ( 姓名，编号，性别，年龄，工资等 ) ，也同时修改部门信息。这里的字符串和 数值的输入分别采用了函数来实现，在函数中完成输入数据任务，并对数据进 行条件判断，直到满足条件判断为止，这样减少了代码的重复和冗余，符合模 块化程序设计的特点。 查询记录模块 查询记录模块主要实现了在单链表中按员工姓名和编号查找满足相关条件 的员工记录。在查询函数 Sq()中，调用了 Query()函数，根据*name查询信息， 结果保存于 link 指针数组中，避免找到的姓名相同的员工被覆盖。 更新数据模块 更新数据包括插入、 删除、排序，前二项用 ADU() 函数控制，删除调用 Del()函数删除满足要求的员工信息，该操作需要遍历单链表，时间复杂度为 O(n)； 插入是调用 Add() 函数 从键盘一一输入员工节点信息，然后插入到链表中时间 复杂度为0(1);排序调用Sort()函数采用冒泡排序的算法对链表排序， 时间复杂 度为 O(n*n) 。 输出信息模块 输出模块屏幕输出， 屏幕输出为 Display() 函数按照 TF0RM2 的格式按表格 输出所有链表中的员工信息。文件输出是Save()函数将信息以TF0RM3的格式 写入 C 盘的 data.txt 中，以方便下次读取。 工资管理系统—课程设计报告 工资管理系统—课程设计报告 共 共 4 页、 PAGE #第 1 页 工资管理系统—课程设计报告 工资管理系统—课程设计报告 共 共 4 页、 PAGE #第 1 页 1、工资信息结构