工资管理系统课程设计报告

工资管理系统课程设计报告编写人：同组成员、0922305026 （课程设计负责人）0922305023、0922305022完成日期：2011、6、23辅导教师：批阅日期：分数：1 功能描述本程序主要的数据结构是单链表，它由四大模块组成（如下图所示）：工资管理系统功能模块图(1) 输入记录模块：输入记录模块主要完成数据存入单链表的工作。

在此工资管理系统中提供了从键盘读入。

即从键盘一一输入员工的信息（包括编号，姓名，性别，年龄，工资等）并且读入过程会显示在屏幕上。

(2) 查询记录模块：查询也提供了两种关键字方式，按编号和按姓名查询。

该模块的主要工作是在单链表中查找满足关键字的员工信息，用户可以选择以中方式进行查询，如果找到返回该员工节点并且打印该员工的工资信息，否则返回空指针NULL，并打印没有找到的提示。

(3) 更新记录模块：更新数据包括对员工工资信息的删除、插入、和排序(排序是对链表节点的修改而不修改员工信息)。

删除功能是彻底删除掉某员工的工资信息，也就是单链表的删除操作，在删除某员工的同时也要修改他所在的部门的信息；插入功能是增添以员工的工资信息，采用的是链表的插入操作，在插入的同时也修改他所在部门的工资信息；排序功能用到的是冒泡排序，可以按照工资的实发和应发升序排序。

(4) 输出记录模块：输出功能是将所有员工的工资信息输出到屏幕中，输出在屏幕上的为表格形式，以便读取方便。

2 总体设计2.1 功能模块设计1.主函数main()执行流程本系统提供了5个选项供用户选择，先显示目录菜单，提示用户输入选择。

有效值为0到4，输入1则进入键盘输入员工信息功能模块，系统将会循环调用ADD()函数键盘添加员工信息。

输入2进入查询记录模块，主要工作是在单链表中查找满足关键字的员工信息。

输入3进入更新记录模块：更新数据包括对员工工资信息的删除、插入、和排序(排序是对链表节点的修改而不修改员工信息)。

输入4进入输出记录模块：输出功能是将所有员工的工资信息输出到屏幕中，输出在屏幕上的为表格形式，以便读取方便。

输入0退出本系统，操作结束。

main()会循环显示主界面直到输入0。

（如下图所示）主控函数流程图2.输入记录模块输入记录模块主要实现将数据存入单链表中,这部分的操作较为简单。

从键盘输入，键盘输入则是循环调用Add()函数一一提示用户输入员工各项信息包括(姓名，编号，性别，年龄，工资等)，也同时修改部门信息。

这里的字符串和数值的输入分别采用了函数来实现，在函数中完成输入数据任务，并对数据进行条件判断，直到满足条件判断为止，这样减少了代码的重复和冗余，符合模块化程序设计的特点。

3.查询记录模块查询记录模块主要实现了在单链表中按员工姓名和编号查找满足相关条件的员工记录。

在查询函数Sq()中，调用了Query()函数，根据*name查询信息，结果保存于link指针数组中，避免找到的姓名相同的员工被覆盖。

4.更新数据模块更新数据包括插入、删除、排序，前二项用ADU()函数控制，删除调用Del()函数删除满足要求的员工信息，该操作需要遍历单链表，时间复杂度为O(n)；插入是调用Add()函数从键盘一一输入员工节点信息，然后插入到链表中时间复杂度为O(1)；排序调用Sort()函数采用冒泡排序的算法对链表排序，时间复杂度为O(n*n)。

5. 输出信息模块输出模块屏幕输出，屏幕输出为Display()函数按照TFORM2的格式按表格输出所有链表中的员工信息。

文件输出是Save()函数将信息以TFORM3的格式写入C盘的data.txt中，以方便下次读取。

3 数据结构体设计1、工资信息结构体typedef struct //--------------员工工资信息结构体；{char gonghao[100]; //------------工人工号；char name[100]; //------------工人姓名；char bumen[1000]; //------------工人部门；int phone[100]; //------------工人基本工资；char addr[100]; //------------工人特殊津贴；}datatype;2、单链表node结构体typedef struct node{datatype data;struct node * next;}listnode;4 程序实现1、源代码分析⑴程序预处理#include<stdio.h> //---------------标准输入输出头文件；#include <stdlib.h> //---------------开辟空间头文件；#include <string.h> //---------------字符串处理函数头文件；typedef struct //--------------员工工资信息结构体；{char gonghao[100]; //------------工人工号；char name[100]; //------------工人姓名；char bumen[1000]; //------------工人部门；int phone[100]; //------------工人基本工资；char addr[100]; //------------工人特殊津贴；}datatype;typedef struct node{datatype data;struct node * next;}listnode;typedef listnode * linklist;linklist head; //----------定义一全局变量head 计链表头指针；listnode *p; //----------定义一全局变量p ；int count=0; //----------定义一全局变量count 统计工人的总数；⑵主函数main()void main() //主函数{int hh,uu;while(1){ system(" color D"); //--------颜色调用；menu();printf( " :请输入你的选择:\n ");scanf("%d",&hh)switch(hh){case 1:system(" color F"); //--------颜色调用；head=createlist();system("pause");//--------系统暂停调用；system("cls");break;case 2: system(" color 2"); //--------颜色调用；printf(" ******************** 信息添加*******************\n");printf(" ** 工号姓名部门基本工资特殊津贴**\n");printf("*************************************************\n");p=(listnode *)malloc(sizeof(listnode));scanf("%s%s%s%d%s",p->data.gonghao,p->,p->data.bumen,p-> data.phone,p->data.addr);insertnode(head,p);count+=1;printf(" 工人总数为%d \n",count);system("pause"); //--------系统暂停调用；system("cls");break;case 3:system(" color 3"); //--------颜色调用；printf("************** 信息查询***********\n");p=listfind(head);if(p!=NULL){printf("工号姓名部门基本工资特殊津贴\n");printf(" -------------------------------------\n");printf(" %s %s %s %d %s\n",p->data.gonghao,p->,p ->data.bumen,*(p->data.phone),p->data.addr);printf(" -------------------------------------\n");}elseprintf(" 没有找到! \n");system("pause"); //--------系统暂停调用；system("cls");break;case 4:system(" color 6"); //--------颜色调用；delnode(head);system("pause"); //--------系统暂停调用；system("cls");break;case 5:system(" color 8"); //--------颜色调用；sort_worker( head);printf(" 排序完成!\n");system("pause"); //--------系统暂停调用；system("cls");break；case 6:system(" color A"); //--------颜色调用；printlist(head);system("pause"); //--------系统暂停调用；system("cls");break;default:system(" color B"); //--------颜色调用；printf("\t 对不起，请输入指定的功能，谢谢！\n");system("pause"); //--------系统暂停调用；system("cls");break;}printf("\n 是否退出，是->1,否->0 \n");//--------是否退出程序，进行判断；scanf("%d",&uu);system("pause"); //--------系统暂停调用；system("cls");if(uu==1){xx();system(" color C"); //--------颜色调用；system("pause"); //--------系统暂停调用；system("cls");break;}else ;}}⑶主菜单界面void menu() //------------------菜单函数；{printf(" \n");printf(" \n");printf(" \n");printf(" 工资管理系统\n");printf(" \n");printf(" ========================\n"); printf(" ==1. 工资管理系统建立==\n"); printf(" ==2. 新员工插入==\n"); printf(" ==3. 员工信息查询==\n"); printf(" ==4. 员工信息删除==\n"); printf(" ==5. 员工工资排序==\n"); printf(" ==6. 员工信息输出==\n"); printf(" ========================\n")；}5 运行结果1、主界面2、工资管理系统建立3、新员工插入4、员工信息查询5、员工信息删除6、员工工资排序7、员工信息输出6设计小结1、人员分工马晓红：输入函数、插入函数。