数据结构与算法工资管理系统综合实验报告.doc

沈阳理工大学应用技术学院

《数据结构与算法》
综合实验报告

课程名称： 《数据结构与算法》综合实验
专 业： 计算机科学与技术
班级学号： 1一三21116
姓 名： 王娇
指导教师： 孙承福
成 绩：

完成日期： 2012 年 月 日

一、 实验题目
工资管理系统
二、 实验时间地
时间:2012/6/10
地点:506ATA机室
三、 实验目的
1. 理解线性表的定义、线性表的顺序存储结构和链式存储结构。
2. 理解线性表的逻辑结构特征
3. 深入掌握线性表的两种存储方法，即顺序表和链式表。体会这两种存储结构之间的差异。
4. 重点掌握线性表和链表上各种基本运算的实现。
5. 综合运用线性表解决一些复杂的实际问题。
四、实验内容
(一)、功能关系介绍
1添加功能，通过它可以添加新的员工信息，非常方便，输入1即可进入添加页面，添加完以后，输入4保存。
2查询功能，通过它可以查询是否有这个员工，他可以通过两种方式进行查询，一是id号查询，二是姓名查询。
3删除功能，通过它可以删除离开的员工，它也可以通过两种方式进行删除，一是通过id删除，二是通过姓名删除。
6修改功能，通过它可以修改员工信息，譬如电话，工资等，可输入id号进行修改，修改完以后返回主页面输入4进行保存。
5插入功能，与添加功能有区别，它可选择性的插入，随意插，他也是添加新的员工，非常方便，返回主页面，输入4保存。
4保存功能，它可保存添加，插入和修改的员工信息。
7显示功能，通过它可以显示所有员工的详细信息。
0返回功能，通过它可返回主页面，进行其他操作。
（二）、采用数据结构
该员工工资管理系统采用了单链表的建立，输入，插入，查找，删除，输出等功能
（三）、语言工具
C语言编程
五、预习内容
(一)、单链表分线性单链表和静态的单链表。
线性单链表是用一组不连续的存储单元来存放线性表中的数据，因此链表中结点的逻辑次序和物理次序不一定相同。为了正确的表示结点间的逻辑关系，在存储线、性表时，存储每个数据元素值的同时，还要存储指示其后继结点的地址信息，这两部分信息组成的存储映像称为结点。
一个结点有两个域组成：数据域和指针域。
1）、创建单链表：
1、扦插法建表
2、尾插法建表
2）、在单链表中查找给定的元素:
1、按每个元素的定位序号查找
2、按值查找
(二)、单链表的长度
刻意采用“数”结点的方法求出单链表的长度，用指针p依次指向各个结点，从第一个元素开始”数“，一直”数“到最后一个结点（p->next=NULL）。单链表插入操作在单链表L中第i个位置插入一个数据元素e，首先找到单链表中的第i-1个结点，然后申请一个新的结点由指针s指示，s结点数据域为e。修改第-1个结点的指针使其指向s，然后使s结点的指针域指向原第i个结点。
(三)、单链表的删除
注意：删除算法中的循环条件（p-next！NULL）&&（k<i-1）与前插算法中的循环条件（p-next！NULL）&&（k<i-1）不同，因为前插时的插入位置多一个向表尾插入。
1、开辟一块连续空间，初始化为空闲静态链表。
2、空闲链上的结点分配。
3、空闲链上的回收分配。
4、静态单链表结点的分配与释放
六、算法描述（流程图与说明）
(一)、详细描述
工资管理系统（要求）
该系统能够实现工资管理。系统包括录入、游览、查询、统计等功能。其中录入功能要求能够添加新的工资信息到文件；游览功能要求能按照工资卡号、姓名分类游览，提供分屏显示；有排序功能，排序后按照工资卡号升序或实发工资降序输出；查询功能要求能够按照工资卡号、姓名查询；统计功能要求能够按照月份累计统计某职工在某时间段实发工资总金额。（提示）
（1）文件中一行数据对应一个职工工资信息。
（2）工资信息的数据结构采用结构体数据，一个数组元素对应一条工资单记录。
（3）工资单信息包括工资卡号、姓名、月份、应发工资、水费、电费、税金、实发工资等。
（4）实发工资=应发工资-水费-电费-税金，其中税金计算方法为：
1）、 应发工资应发工资〈800元，税金=0
2）、800〈应发工资〈1400元，税金=（应发工资-800）*5%
3）、应发工资〉1400元，税金=（应发工资-1400）*10%
该系统分：菜单函数、查询函数、添加函数、删除函数、显示函数、修改函数、保存函数、插入函数、和主函数九个模块。
菜单函数的主要显示的是主菜单，你可以通过菜单函数选择你要选择的模块，选择你要执行的方法，菜单函数共有八个选择，在0~7之间你人选择一个，就会进入到相应的模块。
选择1带你进入添加模块；
选择2带你进入查询模块；
选择3带你 进入删除模块；
选择4带你进入保存模块；
选择5带你进入插入模块；
选择6带你进入修改模块；
选择7带你进入显示函数；
选择0带你返回菜单函数；
员工的信息包括职工卡号、员工id、员工姓名、性别、部门、技术职称编号、电话、基本工资、职务工资、应发工资、实发工资、税金、补助。
(二)、数据结构的采用
添加模块和插入模块都运用到单链表的输入和插入，查询模块运用到了单链表的查找，删除模块运用到了单链表的删除，保存模块，修改模块，返回模块还有显示模块都运用到了单链表的输入和输出
(三)、算法的描述
本系统一开始就运用了结构体类型，定义了一个结构体类型变量worker,来定义员工的各种信息，还定义了一个数据节点，用于创建单链表。
菜单函数：显示功能总页面，用cprintf()程序输出，system("cls")功能是清屏，清除所有显示的信息，
定位函数：Node *locate(Link m,char find[],char fangshi[]) {}，m为链表，find,fangshi为两个数组，利用strcmp(fangshi,"id")程序，如果strcmp()==0,表示利用id完成查询、删除或修改，本程序主要是完成用Id或name方式选择查询、删除或修该
查询函数：chaxun(Link m),完成是否又该工人的查询，如果m的指针域为空，表示没有工人的记录，否则通过id或name查询，调用lacate()函数，如果lacate()的值不为空，输入员工信息，按任意键结束。
添加函数：add(Link m),若m的指针域不为空，继续输入数值，申请节点，用节点存放输入数值，若职工卡号输入0，返回主页面，否则继续输入
删除函数：delete(Link m),r若m的指针域为空，表示没有记录，通过调用lacate()确定用哪一种方式进行删除，若找到则执行删除，否则没有该记录。
修改函数：modify(Link m)，若m的指针域为空，表示没有记录，用get()输入id，用id得到想要修改的数据，修改完显示修改成功，否则显示失败。
显示函数：xianshi(Link m)若m的指针域为空，表示没有记录，显示所有员工的信息。
插入函数：insert(Link m)申请新节点，若节点为空，则没有插入记录，用get()输入插入的数据，从第一个节点开始，到显示插入成功，若重复插入则返回，否则继续插入。
保存函数;save（Link m）用fp=fopen("d:\\hello.txt","wb");语句创建一个放在d盘下的文件，若文件为空则不能打开，用p节点之向m的指针域，若p不为空，用fwrite(p,sizeof(Node),1,fp)写入文件，保存，
这些功能主要用数据结构的单链表完成的，用得到的是c语言的知识。
(四)、系统功能模块图
2查询模块
根据姓名查询
屏幕输出
工资管理系统

4保存
模块
7显示模块
0退

出

从文件读入
根据id号查询
从键盘输入
6修改模块
1添加模块
3删除模块
5插入模块
根据姓名删除
根据id号删除询
根据id号插入

图 6.1 系统功能模块图

(五)、系统功能模块图

开始

Y
编译运行

有/错

N

Main函数

menu函数

choose=0

Choos!=0
退出

调用各个功能函数（choosse=？）

连接

执行

查询
修改
保存
插入
退出
显示
删除
添加

错误

输入正确

图 6.2 系统流程模块图

(六)、函数流程图
N
p==NULL
printf("无法申请记忆空间!\n");
exit(0);

Y
printf("职工编号:");
gets(p->data.gzkh);
N
Y
Node *p,*r,*s;
char numstr[20];

r=m

r->next!=NULL
Y
r=r->next;

m

Y
p=(Node *)malloc(sizeof(Node));
N
strcmp(p->data.gzkh,"0")==0
退出

键盘输入

p->data.yfgz<800
税金为0

Y
N
N
p->data.yfgz<=140000
税金=（应发工资-1400）*0.1
p->next=NULL; r->next=p;r=p;
退出

N
Y
税金=（应发工资-800）*0.05
N
图 6.3 add（）函数流程图
判断表中是否有数据
没有记录返回
输入“1”通过id删除，输入“2”通过姓名删除
Choose==1
输入已存在的id号
调用locate（）函数
Choose==2
输入已存在的姓名
调用locate（）函数
P！=Null
r=m
r-next!=p
r=r-next
r-next=p-next
退出
N
Y
N
Y
N
Y
N

图 6.4 delete（）函数流程图
FILE *fp;Node *p;int count=0

文件fp打开读取
fp==Null
无法打开文件返回
Y
N
p=m->next 指针下移
P！=null
Y
写入文件 count++
N
Count>0
保存成功
无新数据更新
Y
N

图 6.5 save（）函数流程图

输入要在第几个数的后面插入
申请结点 newinfo
Newinfo==null
根据提示键盘输入插入信息
没有记录返回
Y
N
Newinfo->data.yfgz<800
税金=0
Y
Newinfo->data.yfgz<1400

N
税金=（应发工资-800）*0.05

税金=（应发工资-1400）*0.1

Y
p=m->next
m
Strcmp(p->data.id,find)==0)
Y
newinfo->next=p->next; p->next=newinfo
Y
p=p->next
退出
N
N

图 6.6 insert（）函数流程图税金=（应发工资-800）*0.05

m->next==null
输入你想要修改的id号，调用locate（）
无记录返回
P
Strcpy(p->data.id,find)复制
Y
根据提示键盘输入插入信息
Newinfo->data.yfgz<800
税金=0
Y
Newinfo->data.yfgz<1400

N
税金=（应发工资-1400）*0.1

Y
退出
N
无法修改
N

图 6.7 modify（）函数流程图P=m-next
P=null
无记录返回
Y
P
Y
输出语句
p=p->next;
N
退出
N

图 6.8 xianshi（）函数流程图
Node *r
strcmp(fangshi,”id”)==0)
r=m->next
Y
r
strcmp(r->data.id,find)==0
Y
返回
N
return r;
Y
strcmp(fangshi,”name”)==0)

r=m->next
r
strcmp(r->data.name,find)==0

返回
return r;
Y
N
Y
N
N
Y
返回
N
r=r-next
r=r->next

N

图 6.9 locate（）函数流程图
七、运行结果（抓图）与分析
7.1主界面
执行成功之后，首先显示主菜单，如图7.1：

图7.1
7.2输入添加函数模块实现
选择”1”你将进入添加模块，在添加模块里你可以执行对员工的姓名，职工卡号等的添加，如图7.2：

图7.2
7.3输入查询函数模块实现
选择”2”你将进入查询模块，一是通过员工的id号查询员工的信息，还可以通过员工的姓名进行查询。例如：进入主菜单，你首先选择的是“2”，进入查询模块，然后你可以选择通过id或者是姓名进行员工信息查询，选择“1”，通过id查询，选择“2”通过姓名查询，如果你选择“2“，然后输入id号01，之后按回车键，就会显示一行你要查询的这个员工的信息，如图7.3：

图7.3
7.4输入删除函数模块实现
选择“3”你将你进入删除模块，你可以通过 id号和员工的姓名进行删除，方法雷同，如图7.4

图7.4
7.5输入保存函数模块实现
输入“4”进行文件的保存，保存的路径是"d:\\hello.txt","wb"，如图7.5：

图7.5
7.6输入插入函数模块实现
输入“5”你将进入插入模块，你可以选择要插入的位置，是第一个数据后面还是第几个数据后面，选择之后即可进行信息的录入，如果在职工卡号后输入0，则返回主页面，否则继续插入方法跟添加雷同，如图7.6：

图7.6
7.7输入修改函数模块实现
输入“6”，你将进入修改界面，你可以先选择你要修改的员工的id，之后你可以选择你要修改的信息，修改之后你会用到一个模块，保存模块，如图7.7

图7.7
7.8输入显示函数模块实现
输入“7”你将进入显示模块。显示模块主要的功能就是显示信息。执行完其他操作之后你可以通过显示信息显示出来，如图7.8

图7.8
7.9输入退出函数模块实现
输入“0”，退出界面，如图7.9

图7.9
八、源程序代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<conio.h>
//#include <system.h>
int saveflag=0;//标志一下，定义一个标志变量，用到的时候再找
typedef struct worker//定义一个struct worker，相当于java的一个类
{
char gzkh[20]; /*职工卡号*/
char id[20]; /*id号*/
char name[20]; /*姓名*/
char sex; /*性别*/
//int gl; /*工龄*/
char department[20]; /*部门*/
char level[10]; /*技术职称*/
char jsbh[20]; /*技术职称编号*/
char phone[20];
float jbgz; /*基本工资*/
float zwgz; /*职务工资*/
float yfgz; /*应发工资*/
float sfgz; /*实发工资*/
float tax;
float bz; /*补助*/

};
typedef struct node
{
struct worker data; //结构体work类型的变量data
struct node *next; //结构体note类型的指针变量，变量名为next
}Node,*Link; //note类型的指针变量
menu() /*菜单函数*/
{
system("cls");
// textcolor(12);
//gotoxy(10,5);
cprintf(" 王娇的工资管理系统：\n");
//gotoxy(10,8);
cprintf("******************** 菜单 ********************\n");
//gotoxy(10,9);
cprintf("* 1 添加 2 查询 *\n");
//gotoxy(10,10);
cprintf("* 3 删除 4 保存 *\n");
//gotoxy(10,11);
cprintf("* 5 插入 6 修改 *\n");
//gotoxy(10,12);
cprintf("* 7 显示 0 退出 *\n");
//gotoxy(10,一三);
cprintf("**********************************************\n");
}
/*定位函数*/
Node *locate(Link m,char find[],char fangshi[])
{
Node *r;
if(strcmp(fangshi,"id")==0) /*按照id查询*/
{
r=m->next;
while(r)
{
if(strcmp(r->data.id,find)==0)
return r;
r=r->next;
}
}
else if(strcmp(fangshi,"name")==0)
{
r=m->next;
while(r)
{
if(strcmp(r->data.name,find)==0)
return r;
r=r->next;
}
}
}

/*查询函数*/
chaxun(Link m)
{
int choose;
char inputdata[20]; /*存放查询的内容*/
Node *p;
if((m->next)==NULL)
{
system("cls");
printf("\n没有该员工的信息!\n");
getchar();
return;
}
system("cls");
printf("1 通过id查询 2 通过姓名查询\n"); //选择1通过id查询，选择2，通过name查询
printf("请输入 [1/2]\n");
scanf("%d",&choose);getchar();
if(choose==1)
{
printf("请输入数据!\n");
scanf("%s",&inputdata);getchar();
p=locate(m,inputdata,"id");
if(p)
{
printf("工资卡号：=%4s 姓名：=%4s 实发工资：=%4f 税务：=%4f 基本工资：=%4f\n",
p->data.gzkh,p->data.name,p->data.sfgz,p->data.tax,p->data.jbgz);
//printf("%4s%4s%4f%4f%4f\n",p->data.gzkh,p->data.name,p->data.sfgz,p->data.tax,p->data.sfgz);
printf("按任意键继续!\n");
getchar();
}
else
{
printf("无法找到!\n");
getchar();
}
}
else if(choose==2)
{
printf("请输入数据!\n");
scanf("%s",&inputdata);getchar();
p=locate(m,inputdata,"name");
if(p!=NULL)
{
printf("工资卡号：=%4s 姓名：=%4s 应发工资：=%4f 税务：=%4f 实发工资：=%4f\n",
p->data.gzkh,p->data.name,p->data.sfgz,p->data.tax,p->data.jbgz);
//printf("%s%s%f%f%f\n",p->data.gzkh,p->data.name,p->data.sfgz,p->data.tax,p->data.sfgz);
printf("按任意键继续!\n");
getchar();
}
else
{
printf("无法找到!\n");
getchar();
}
}
}
/*添加函数*/
add(Link m)
{
Node *p,*r,*s;
char numstr[20];
r=m;
while(r->next!=NULL)
{
r=r->next;
}
while(m)
{
p=(Node *)malloc(sizeof(Node));//申请结点
if(p==NULL)
{
printf("无法申请记忆空间!\n");
exit(0);
}
printf("职工编号:");
gets(p->data.gzkh);
if(strcmp(p->data.gzkh,"0")==0)
{
break;
}
printf("id号:");
gets(p->data.id);
printf("姓名:");
gets(p->data.name);
printf("性别:");
// gets(p->data.sex);
p->data.sex=getchar();
getchar();
printf("部门:");
getchar();
gets(p->data.department);
printf("技术职称:");
gets(p->data.level);
printf("技术职称编号:");
gets(p->data.jsbh);
printf("电话:");
gets(p->data.phone);
printf("基本工资:");
gets(numstr);
p->data.jbgz=atof(numstr);
printf("职务工资:");
gets(numstr);
p->data.zwgz=atof(numstr);
printf("补助:");
gets(numstr);
p->data.bz=atof(numstr);
p->data.yfgz=p->data.jbgz+p->data.zwgz+p->data.bz; //应发工资=基本工资+职务工资+补助；
if(p->data.yfgz<800)
p->data.tax=0; //如果应发工资<800 那么税金为0，
else if(p->data.yfgz<=1400)
p->data.tax=(p->data.yfgz-800)*0.05; //如果应发工资大余800小于1400税金=（应发工资-800）*0.05
else
p->data.tax=(p->data.yfgz-1400)*0.1; //如果应发工资大于1400税金=（应发工资-1400）*0.1
p->data.sfgz=p->data.jbgz+p->data.zwgz+p->data.bz-(p->data.tax);//实发工资=基本工资+职务工资+补助-税金；
p->next=NULL;
r->next=p;
r=p;
saveflag=1;
}
}
/*删除函数*/
delete(Link m)
{
int choose;
Node *p,*r;
char find[20];
if(m->next==NULL)
{
system("cls");
printf("没有记录!\n");
getchar();
return;
}
system("cls");
printf(" 1 通过id删除 2 通过姓名删除 \n");//选择1，通过id删除，选择2通过name删除
printf("请输入1或2:\n");
scanf("%d",&choose);getchar();
if(choose==1)
{
printf("请输入已存在的id号!\n");
scanf("%s",find);getchar();
p=locate(m,find,"id");
if(p!=NULL)
{
r=m;
while(r->next!=p)
r=r->next;
r->next=p->next;
free(p);
printf("d删除成功!\n");
getchar();
saveflag=1;
}
else
{
printf("无法找到id号!\n");
getchar();
}
}
else if(choose==2)
{
printf("请输入已存现在的姓名!\n");
scanf("%s",find);getchar();
p=locate(m,find,"name");
if(p!=NULL)
{
r=m;
while(r->next!=p)
r=r->next;
r->next=p->next;
free(p);
printf("删除成功!\n");
getchar();
saveflag=1;
}
else
{
printf("无法找到姓名!\n");
getchar();
}
}
}
/*显示数据*/
xianshi(Link m)
{
Node *p;
p=m->next;
if(p==NULL)
{
printf("没有记录!\n");
getchar();
return;
}
while(p)
{
printf("\t工资卡号 姓名 应发工资 税金 实发工资\n");
printf("\t%4s \t%4s\t%4f\t%4f\t%4f\n",p->data.gzkh,p->data.name,p->data.yfgz,p->data.tax,p->data.sfgz);
p=p->next;
}
getch();
}
/*修改函数*/
modify(Link m)
{
Node *p;
char find[20];
char numstr[20];
if(m->next==NULL)
{
system("cls");
printf("没有记录!\n");
getchar();
return;
}
system("cls");
printf("请输入你想修改的id号!\n");
gets(find);
p=locate(m,find,"id");
if(p)
{
strcpy(p->data.id,find);
printf("请输入数据!\n");
printf("姓名:"); gets(p->data.name);
printf("性别:"); p->data.sex=getchar();getchar();

printf("部门:");gets(p->data.department);getchar();

printf("技术职称:");gets(p->data.level);getchar();
printf("技术职称编号:");gets(p->data.jsbh);getchar();
printf("电话:");gets(p->data.phone);getchar();
printf("基本工资:");gets(numstr);p->data.jbgz=atof(numstr);getchar();
printf("职务工资:");gets(numstr);p->data.zwgz=atof(numstr);getchar();
printf("补助:");gets(numstr);p->data.bz=atof(numstr);getchar();

p->data.yfgz=p->data.jbgz+p->data.zwgz+p->data.bz;
if(p->data.yfgz<800) p->data.tax=0;
else if(p->data.yfgz<=1400) p->data.tax=(p->data.yfgz-800)*0.05;
else p->data.tax=(p->data.yfgz-1400)*0.1;
p->data.sfgz=p->data.jbgz+p->data.zwgz+p->data.bz-(p->data.tax);
printf("恭喜你修改成功!\n");
getch();
saveflag=1;
}
else
{
printf("无法修改!\n");
}
}
/*保存函数*/
save(Link m)
{
FILE *fp;
Node *p;
int count=0;
fp=fopen("d:\\hello.txt","wb");//文件的打开。。读取
if(fp==NULL)//判断如果文件为空，就会输出下面的语句
{
printf("无法代开文件 !\n");
getchar();
return;
}
p=m->next;//下移
while(p!=NULL)