《数据结构与算法工资管理系统综合实验报告.doc》由会员分享，可在线阅读，更多相关《数据结构与算法工资管理系统综合实验报告.doc（39页珍藏版）》请在三一办公上搜索。
1、沈阳理工大学应用技术学院 数据结构与算法综合实验报告课程名称： 数据结构与算法综合实验 专 业： 计算机科学与技术 班级学号： 1一三21116 姓 名： 王娇 指导教师： 孙承福 成 绩： 完成日期： 2012 年 月 日38 一、 实验题目工资管理系统二、 实验时间地时间:2012/6/10地点:506ATA机室三、 实验目的1.理解线性表的定义、线性表的顺序存储结构和链式存储结构。2.理解线性表的逻辑结构特征3.深入掌握线性表的两种存储方法，即顺序表和链式表。体会这两种存储结构之间的差异。4.重点掌握线性表和链表上各种基本运算的实现。5.综合运用线性表解决一些复杂的实际问题。四、实验内容
2、(一)、功能关系介绍1添加功能，通过它可以添加新的员工信息，非常方便，输入1即可进入添加页面，添加完以后，输入4保存。2查询功能，通过它可以查询是否有这个员工，他可以通过两种方式进行查询，一是id号查询，二是姓名查询。3删除功能，通过它可以删除离开的员工，它也可以通过两种方式进行删除，一是通过id删除，二是通过姓名删除。6修改功能，通过它可以修改员工信息，譬如电话，工资等，可输入id号进行修改，修改完以后返回主页面输入4进行保存。5插入功能，与添加功能有区别，它可选择性的插入，随意插，他也是添加新的员工，非常方便，返回主页面，输入4保存。4保存功能，它可保存添加，插入和修改的员工信息。7显示功
3、能，通过它可以显示所有员工的详细信息。0返回功能，通过它可返回主页面，进行其他操作。（二）、采用数据结构该员工工资管理系统采用了单链表的建立，输入，插入，查找，删除，输出等功能（三）、语言工具C语言编程五、预习内容(一)、单链表分线性单链表和静态的单链表。线性单链表是用一组不连续的存储单元来存放线性表中的数据，因此链表中结点的逻辑次序和物理次序不一定相同。为了正确的表示结点间的逻辑关系，在存储线、性表时，存储每个数据元素值的同时，还要存储指示其后继结点的地址信息，这两部分信息组成的存储映像称为结点。一个结点有两个域组成：数据域和指针域。 1）、创建单链表： 1、扦插法建表 2、尾插法建表 2）
4、、在单链表中查找给定的元素: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）&（kdata.
5、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输入已存在的姓名调用locate（）函
6、数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.id,find)
7、=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返回Nreturn r; Y
8、strcmp(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/#include in
11、t 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; /*基本工资*/ float zwgz;
12、 /*职务工资*/ 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); /gotoxy(10,
13、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)
14、/*按照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); printf(n没有该员工的信
15、息!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-data.gzkh,p-
16、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); if(p!=NULL)
17、 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,*s; char n
18、umstr20; 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
19、.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(补助:
20、); 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）*0.1 p-data.s
21、fgz=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，通过id删除，选择2通过nam
22、e删除 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
23、(请输入已存现在的姓名!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
24、(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); printf(请输入你想修改的id号
25、!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(); pr
26、intf(电话:);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.yfgzdata.tax=0; el
27、se 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;/下移
