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

1、数据结构与算法工资管理系统综合实验报告 数据结构与算法综合实验报告课程名称： 数据结构与算法综合实验 专 业： 运算机科学与技术 班级学号： 11321116 姓 名： 王娇 指导教师： 孙承福 成 绩： 完成日期： 2012 年 月 日一、 实验题目工资治理系统二、 实验时刻地时刻:2012/6/10地点:506ATA机室三、 实验目的1.明白得线性表的定义、线性表的顺序储备结构和链式储备结构。2.明白得线性表的逻辑结构特点3.深入把握线性表的两种储备方法，即顺序表和链式表。体会这两种储备结构之间的差异。4.重点把握线性表和链表上各种差不多运算的实现。5.综合运用线性表解决一些复杂的实际咨询

2、题。四、实验内容(一)、功能关系介绍1添加功能，通过它能够添加新的职员信息，专门方便，输入1即可进入添加页面，添加完以后，输入4储存。2查询功能，通过它能够查询是否有那个职员，他能够通过两种方式进行查询，一是id号查询，二是姓名查询。3删除功能，通过它能够删除离开的职员，它也能够通过两种方式进行删除，一是通过id删除，二是通过姓名删除。6修改功能，通过它能够修改职员信息，譬如电话，工资等，可输入id号进行修改，修改完以后返回主页面输入4进行储存。5插入功能，与添加功能有区不，它可选择性的插入，随意插，他也是添加新的职员，专门方便，返回主页面，输入4储存。4储存功能，它可储存添加，插入和修改的职

3、员信息。7显示功能，通过它能够显示所有职员的详细信息。0返回功能，通过它可返回主页面，进行其他操作。（二）、采纳数据结构该职职员资治理系统采纳了单链表的建立，输入，插入，查找，删除，输出等功能（三）、语言工具C语言编程五、预习内容(一)、单链表分线性单链表和静态的单链表。线性单链表是用一组不连续的储备单元来存放线性表中的数据，因此链表中结点的逻辑次序和物理次序不一定相同。为了正确的表示结点间的逻辑关系，在储备线、性表时，储备每个数据元素值的同时，还要储备指示其后继结点的地址信息，这两部分信息组成的储备映像称为结点。一个结点有两个域组成：数据域和指针域。 1）、创建单链表： 1、扦插法建表 2、

4、尾插法建表 2）、在单链表中查找给定的元素:1、按每个元素的定位序号查找2、按值查找(二)、单链表的长度 刻意采纳“数”结点的方法求出单链表的长度，用指针p依次指向各个结点，从第一个元素开始”数“，一直”数“到最后一个结点（p-next=NULL）。单链表插入操作在单链表L中第i个位置插入一个数据元素e，第一找到单链表中的第i-1个结点，然后申请一个新的结点由指针s指示，s结点数据域为e。修改第-1个结点的指针使其指向s，然后使s结点的指针域指向原第i个结点。(三)、单链表的删除 注意：删除算法中的循环条件（p-next！NULL）&（ki-1）与前插算法中的循环条件（p-next！NULL）

5、&（kdata.gzkh);NYNode *p,*r,*s;char numstr20;r=mr-next!=NULLYr=r-next;mYp=(Node *)malloc(sizeof(Node);Nstrcmp(p-data.gzkh,0)=0退出键盘输入p-data.yfgzdata.yfgznext=NULL; r-next=p;r=p;退出NY税金=（应发工资-800）*0.05N图 6.3 add（）函数流程图判定表中是否有数据没有记录返回输入“1”通过id删除，输入“2”通过姓名删除Choose=1输入已存在的id号调用locate（）函数Choose=2输入已存在的姓名调用l

6、ocate（）函数P！=Nullr=mr-next!=pr=r-nextr-next=p-next退出NYNYNYN图 6.4 delete（）函数流程图FILE *fp;Node *p;int count=0文件fp打开读取fp=Null无法打开文件返回YNp=m-next 指针下移P！=nullY写入文件 count+NCount0储存成功无新数据更新YN图 6.5 save（）函数流程图输入要在第几个数的后面插入申请结点 newinfoNewinfo=null按照提示键盘输入插入信息没有记录返回YNNewinfo-data.yfgzdata.yfgznextmStrcmp(p-data.

7、id,find)=0)Ynewinfo-next=p-next; p-next=newinfo Yp=p-next退出NN图 6.6 insert（）函数流程图税金=（应发工资-800）*0.05m-next=null输入你想要修改的id号，调用locate（）无记录返回PStrcpy(p-data.id,find)复制Y按照提示键盘输入插入信息Newinfo-data.yfgzdata.yfgznext;N退出N图 6.8 xianshi（）函数流程图Node *rstrcmp(fangshi,”id”)=0)r=m-nextYrstrcmp(r-data.id,find)=0Y返回Nret

8、urn r; Ystrcmp(fangshi,”name”)=0)r=m-nextrstrcmp(r-data.name,find)=0返回return r; YNYNNY返回Nr=r-nextr=r-nextN图 6.9 locate（）函数流程图七、运行结果（抓图）与分析7.1主界面执行成功之后，第一显示主菜单，如图7.1： 图7.17.2输入添加函数模块实现选择”1”你将进入添加模块，在添加模块里你能够执行对职员的姓名，职工卡号等的添加，如图7.2：图7.27.3输入查询函数模块实现选择”2”你将进入查询模块，一是通过职员的id号查询职员的信息，还能够通过职员的姓名进行查询。例如：进入主

9、菜单，你第一选择的是“2”，进入查询模块，然后你能够选择通过id或者是姓名进行职员信息查询，选择“1”，通过id查询，选择“2”通过姓名查询，如果你选择“2“，然后输入id号01，之后按回车键，就会显示一行你要查询的那个职员的信息，如图7.3：图7.37.4输入删除函数模块实现选择“3”你将你进入删除模块，你能够通过 id号和职员的姓名进行删除，方法雷同，如图7.4 图7.47.5输入储存函数模块实现输入“4”进行文件的储存，储存的路径是d:hello.txt,wb，如图7.5： 图7.57.6输入插入函数模块实现输入“5”你将进入插入模块，你能够选择要插入的位置，是第一个数据后面依旧第几个数

10、据后面，选择之后即可进行信息的录入，如果在职工卡号后输入0，则返回主页面，否则连续插入方法跟添加雷同，如图7.6：图7.67.7输入修改函数模块实现输入“6”，你将进入修改界面，你能够先选择你要修改的职员的id，之后你能够选择你要修改的信息，修改之后你会用到一个模块，储存模块，如图7.7 图7.77.8输入显示函数模块实现输入“7”你将进入显示模块。显示模块要紧的功能确实是显示信息。执行完其他操作之后你能够通过显示信息显示出来，如图7.8图7.87.9输入退出函数模块实现输入“0”，退出界面，如图7.9图7.9八、源程序代码#include#include#include#include/#i

11、nclude int saveflag=0;/标志一下，定义一个标志变量，用到的时候再找typedef struct worker/定义一个struct worker，相当于java的一个类 char gzkh20; /*职工卡号*/ char id20; /*id号*/ char name20; /*姓名*/ char sex; /*性不*/ /int gl; /*工龄*/ char department20; /*部门*/ char level10; /*技术职称*/ char jsbh20; /*技术职称编号*/ char phone20; float jbgz; /*差不多工资*/ f

12、loat zwgz; /*职务工资*/ float yfgz; /*应发工资*/ float sfgz; /*实发工资*/ float tax; float bz; /*补助*/;typedef struct node struct worker data; /结构体work类型的变量data struct node *next; /结构体note类型的指针变量，变量名为nextNode,*Link; /note类型的指针变量menu() /*菜单函数*/ system(cls); / textcolor(12); /gotoxy(10,5); cprintf( 王娇的工资治理系统：n); /

13、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,13); cprintf(*n); /*定位函数*/Node *locate(Link m,char find,char fangshi) Node *r; if(strcmp(fangs

14、hi,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 inputdata20; /*存放查询的内容*/ Node *p; if(m-next)=NULL) system(cls); print

15、f(n没有该职员的信息!n); getchar(); return; system(cls); printf(1 通过id查询 2 通过姓名查询n); /选择1通过id查询，选择2，通过name查询 printf(请输入 1/2n); 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 差不多工资：=%4fn, p-d

16、ata.gzkh,p-data.name,p-data.sfgz,p-data.tax,p-data.jbgz); /printf(%4s%4s%4f%4f%4fn,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);

17、if(p!=NULL) printf(工资卡号：=%4s 姓名：=%4s 应发工资：=%4f 税务：=%4f 实发工资：=%4fn, p-data.gzkh,p-data.name,p-data.sfgz,p-data.tax,p-data.jbgz); /printf(%s%s%f%f%fn,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

18、,*s; char numstr20; 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.s

19、ex); 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)

20、; printf(补助:); gets(numstr); p-data.bz=atof(numstr); p-data.yfgz=p-data.jbgz+p-data.zwgz+p-data.bz; /应发工资=差不多工资+职务工资+补助； if(p-data.yfgzdata.tax=0; /如果应发工资data.yfgzdata.tax=(p-data.yfgz-800)*0.05; /如果应发工资大余800小于1400税金=（应发工资-800）*0.05 else p-data.tax=(p-data.yfgz-1400)*0.1; /如果应发工资大于1400税金=（应发工资-1400）

21、*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 find20; if(m-next=NULL) system(cls); printf(没有记录!n); getchar(); return; system(cls); printf( 1 通过id删除 2 通过姓名删除 n);/选择1，通

22、过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(ch

23、oose=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();

24、 return; while(p) printf(t工资卡号 姓名 应发工资 税金 实发工资n); printf(t%4s t%4st%4ft%4ft%4fn,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 find20; char numstr20; if(m-next=NULL) system(cls); printf(没有记录!n); getchar(); return; system(cls); prin

25、tf(请输入你想修改的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)

26、;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.yfg

27、zdata.tax=0; else if(p-data.yfgzdata.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;/下移