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

《数据结构与算法工资管理系统综合实验报告15892.docx》由会员分享，可在线阅读，更多相关《数据结构与算法工资管理系统综合实验报告15892.docx（39页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、沈阳理工大学应用技术学院数据结结构与算算法综合实验验报告课程名称称：数据结结构与算算法综综合实验验专 业：计算算机科学学与技术术班级学号号： 1一三211116 姓 名： 王娇 指导教师师：孙承福 成 绩：完成日期期： 20012 年年月日38 一、实验验题目工资管理理系统二、实验验时间地地时间:220122/6/10地地点:5006ATTA机室三、实验验目的1.理理解线性性表的定定义、线线性表的的顺序存存储结构构和链式式存储结结构。22.理解线线性表的的逻辑结结构特征征3.深入掌掌握线性性表的两两种存储储方法，即即顺序表表和链式式表。体体会这两两种存储储结构之之间的差差异。44.重点掌掌握线

2、性性表和链链表上各各种基本本运算的的实现。5.综合运用线性表解决一些复杂的实际问题。四、实验验内容(一)、功功能关系系介绍1添加功功能，通通过它可可以添加加新的员员工信息息，非常常方便，输输入1即可进进入添加加页面，添添加完以以后，输输入4保存。2查询功功能，通通过它可可以查询询是否有有这个员员工，他他可以通通过两种种方式进进行查询询，一是是id号查询询，二是是姓名查查询。3删除功功能，通通过它可可以删除除离开的的员工，它它也可以以通过两两种方式式进行删删除，一一是通过过id删除，二二是通过过姓名删删除。6修改功功能，通通过它可可以修改改员工信信息，譬譬如电话话，工资资等，可可输入id号进行行

3、修改，修修改完以以后返回回主页面面输入4进行保保存。5插入功功能，与与添加功功能有区区别，它它可选择择性的插插入，随随意插，他他也是添添加新的的员工，非非常方便便，返回回主页面面，输入入4保存。4保存功功能，它它可保存存添加，插插入和修修改的员员工信息息。7显示功功能，通通过它可可以显示示所有员员工的详详细信息息。0返回功功能，通通过它可可返回主主页面，进进行其他他操作。（二）、采用数数据结构构该员工工工资管理理系统采采用了单单链表的的建立，输输入，插插入，查查找，删删除，输输出等功功能（三）、语言工工具C语言编编程五、预习习内容(一)、单链表表分线性性单链表表和静态态的单链链表。线性单链链表

4、是用用一组不不连续的的存储单单元来存存放线性性表中的的数据，因因此链表表中结点点的逻辑辑次序和和物理次次序不一一定相同同。为了了正确的的表示结结点间的的逻辑关关系，在在存储线线、性表表时，存存储每个个数据元元素值的的同时，还还要存储储指示其其后继结结点的地地址信息息，这两两部分信信息组成成的存储储映像称称为结点点。一个结点点有两个个域组成成：数据据域和指指针域。 1）、创创建单链链表：1、扦插插法建表表2、尾插插法建表表 2）、在单单链表中中查找给给定的元元素:1、按每每个元素素的定位位序号查查找2、按值值查找(二)、单链表表的长度度刻意采用用“数”结点的的方法求求出单链链表的长长度，用用指针

5、p依次指指向各个个结点，从从第一个个元素开开始”数“，一直”数“到最后后一个结结点（p-nexxt=NNULLL）。单单链表插插入操作作在单链链表L中第i个位置置插入一一个数据据元素e，首先先找到单单链表中中的第i-1个结点点，然后后申请一一个新的的结点由由指针s指示，s结点数数据域为为e。修改改第-1个结点点的指针针使其指指向s，然后后使s结点的的指针域域指向原原第i个结点点。(三)、单链表表的删除除注意：删删除算法法中的循循环条件件（p-nnextt！NULLL）&（kii-1）与前前插算法法中的循循环条件件（p-nnextt！NULLL）&（kdata.gzkh);NYNode *p,*

6、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.3addd（）函数数流程图图判断表中是否有数据没有记录返回输入“1”通过id删除，输入“2”通过姓名删除Choose=1输入已存在的id号调用locate（）函数Choose=2输入已存在的姓名调用locate（）函数P！=Nullr=mr-ne

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

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

9、cmp(fangshi,”name”)=0)r=m-nextrstrcmp(r-data.name,find)=0返回return r; YNYNNY返回Nr=r-nextr=r-nextN图 6.9 loccatee（）函函数流程程图七、运行行结果（抓抓图）与与分析7.1主主界面执行成功功之后，首首先显示示主菜单单，如图7.11： 图7.17.2输输入添加加函数模模块实现现选择”11”你将进进入添加加模块，在在添加模块块里你可可以执行行对员工工的姓名名，职工工卡号等等的添加加，如图7.22：图7.227.3输输入查询询函数模块块实现选择”22”你将进进入查询询模块，一一是通过过员工的的id号

10、查询询员工的的信息，还还可以通通过员工工的姓名名进行查查询。例例如：进进入主菜菜单，你你首先选选择的是是“2”，进入入查询模模块，然然后你可可以选择择通过id或者是是姓名进进行员工工信息查查询，选选择“1”，通过id查询，选选择“2”通过姓姓名查询询，如果果你选择择“2“，然后后输入id号01，之之后按回回车键，就就会显示示一行你你要查询询的这个个员工的的信息，如如图7.33：图7.337.4输输入删除除函数模块块实现选择“33”你将你你进入删删除模块块，你可可以通过过 id号和员员工的姓姓名进行行删除，方方法雷同同，如图7.44图7.447.5输输入保存存函数模块块实现输入“44”进行文文件

11、的保保存，保保存的路路径是d:heelloo.txxt,wbb，如如图7.55：图7.557.6输输入插入入函数模块块实现输入“55”你将进进入插入入模块，你可以以选择要要插入的的位置，是是第一个个数据后后面还是是第几个个数据后后面，选选择之后后即可进进行信息息的录入入，如果果在职工工卡号后后输入0，则返返回主页页面，否否则继续续插入方方法跟添添加雷同同，如图7.66：图7.667.7输输入修改改函数模块块实现输入“66”，你将将进入修修改界面面，你可可以先选选择你要要修改的的员工的的id，之后后你可以以选择你你要修改改的信息息，修改改之后你你会用到到一个模模块，保保存模块块，如图7.77 图

12、7.777.8输输入显示示函数模块块实现输入“77”你将进进入显示示模块。显显示模块块主要的的功能就就是显示示信息。执执行完其其他操作作之后你你可以通通过显示示信息显显示出来来，如图图7.8图7.87.9输输入退出出函数模块块实现输入“00”，退出出界面，如如图7.9图7.9八、源程程序代码码#inccludde#inccludde#inccludde#inccludde/#iinclludee int savvefllag=0;/标志一一下，定定义一个个标志变变量，用用到的时时候再找找typeedeff sttrucct wworkker/定义一一个strructt woorkeer，相当当

13、于javva的一个个类 ccharr gzzkh20; /*职工卡卡号*/ ccharr idd200; /*id号*/ ccharr naame20; /*姓名*/ ccharr seex; /*性别*/ /innt gl; /*工龄*/ ccharr deeparrtmeent20; /*部门*/ ccharr leevell100; /*技术职职称*/ ccharr jssbh20; /*技术职职称编号号*/ ccharr phhonee200; ffloaat jjbgzz; /*基本工工资*/ ffloaat zzwgzz; /*职务工工资*/ ffloaat yyfgzz; /*应

14、发工工资*/ ffloaat ssfgzz; /*实发工工资*/ ffloaat ttax; ffloaat bbz; /*补助*/;typeedeff sttrucct nnodee sttrucct wworkker datta; /结构体worrk类型的的变量datta sttrucct nnodee *neext; /结构体notte类型的的指针变变量，变变量名为为nexxtNodde,*Linnk; /notte类型的的指针变变量menuu() /*菜单函函数*/ ssysttem(clls); / teextccoloor(112); /gootoxxy(110,55); ccpr

15、iintff( 王娇的的工资管管理系统统：n); /gootoxxy(110,88); ccpriintff(* 菜单 *n); /gootoxxy(110,99); ccpriintff(* 11 添加 2 查询 *n); /gootoxxy(110,110); ccpriintff(* 33 删除 4 保存 *n); /gootoxxy(110,111); ccpriintff(* 55 插入 6 修改 *n); /gootoxxy(110,112); ccpriintff(* 77 显示 0 退出 *n); /gootoxxy(110,一三); ccpriintff(*n); /*定定位

16、函数数*/Nodee *llocaate(Linnk mm,chhar finnd,chhar fanngshhi) NNodee *rr; iif(sstrccmp(fanngshhi,id)=0) /*按照id查询*/ rr=m-neext; wwhille(rr) iif(sstrccmp(r-datta.iid,ffindd)=0) rretuurn r; rr=r-neext; eelsee iff(sttrcmmp(ffanggshii,nnamee)=0) rr=m-neext; wwhille(rr) iif(sstrccmp(r-datta.nnamee,fiind)=00)

17、 rretuurn r; rr=r-neext; /*查询询函数*/chaxxun(Linnk mm) iint chooosee; ccharr innputtdatta220; /*存放查查询的内内容*/ NNodee *pp; iif(m-nexxt)=NUULL) ssysttem(clls); pprinntf(nn没有该该员工的的信息!nn); ggetccharr(); rretuurn; ssysttem(clls); pprinntf(1 通过id查询 22 通过姓姓名查询询n); /选择1通过id查询，选选择2，通过namme查询 pprinntf(请输入 11/2n);

18、sscannf(%d,&cchooose);geetchhar(); iif(cchooose=1) pprinntf(请输入入数据!nn); sscannf(%s,&iinpuutdaata);geetchhar(); pp=loocatte(mm,innputtdatta,id); iif(pp) prrinttf(工资卡卡号：=%44s 姓名：=%44s 实发工工资：=%44f 税务：=%44f 基本工工资：=%44fnn, pp-ddataa.gzzkh,p-datta.nnamee,p-daata.sfggz,pp-ddataa.taax,pp-ddataa.jbbgz); /prr

19、inttf(%4ss%4ss%4ff%4ff%4ffn,p-daata.gzkkh,pp-ddataa.naame,p-datta.ssfgzz,p-daata.taxx,p-daata.sfggz); pprinntf(按任意意键继续续!nn); ggetccharr(); eelsee pprinntf(无法找找到!nn); ggetccharr(); eelsee iff(chhoosse=2) pprinntf(请输入入数据!nn); sscannf(%s,&iinpuutdaata);geetchhar(); pp=loocatte(mm,innputtdatta,namme); i

20、if(pp!=NNULLL) priintff(工资卡卡号：=%44s 姓名：=%44s 应发工工资：=%44f 税务：=%44f 实发工工资：=%44fnn, p-daata.gzkkh,pp-ddataa.naame,p-datta.ssfgzz,p-daata.taxx,p-daata.jbggz); /prrinttf(%s%s%ff%f%fnn,pp-ddataa.gzzkh,p-datta.nnamee,p-daata.sfggz,pp-ddataa.taax,pp-ddataa.sffgz); pprinntf(按任意意键继续续!nn); ggetccharr(); eelsee

21、 pprinntf(无法找找到!nn); ggetccharr(); /*添添加函数数*/add(Linnk mm) Nodde *p,*r,*s; chaar nnumsstr20; r=mm; whiile(r-nexxt!=NULLL) r=r-nexxt; whiile(m) p=(Nodde *)maallooc(ssizeeof(Nodde);/申请结结点 if(p=NULLL) priintff(无法申申请记忆忆空间!nn); exiit(00); priintff(职工编编号:); getts(pp-ddataa.gzzkh); if(strrcmpp(p-daata.gzkk

22、h,0)=00) breeak; priintff(iid号:); getts(pp-ddataa.idd); priintff(姓名:); getts(pp-ddataa.naame); priintff(性别:); / getts(pp-ddataa.seex); p-datta.ssex=gettchaar(); gettchaar(); priintff(部门:); gettchaar(); getts(pp-ddataa.deeparrtmeent); priintff(技术职职称:); getts(pp-ddataa.leevell); priintff(技术职职称编号号:); g

23、etts(pp-ddataa.jssbh); priintff(电话:); getts(pp-ddataa.phhonee); priintff(基本工工资:); getts(nnumsstr); p-datta.jjbgzz=attof(nummstrr); priintff(职务工工资:); getts(nnumsstr); p-datta.zzwgzz=attof(nummstrr); priintff(补助:); getts(nnumsstr); p-datta.bbz=aatoff(nuumsttr); p-datta.yyfgzz=p-daata.jbggz+pp-ddataa.z

24、wwgz+p-datta.bbz; /应发工工资=基本工工资+职务工工资+补助； if(p-datta.yyfgzzdaata.taxx=0; /如果应应发工资资ddataa.yffgzdaata.taxx=(pp-ddataa.yffgz-8000)*00.055; /如果应应发工资资大余800小于14000税金=（应发发工资-8000）*0.05 elsse p-daata.taxx=(pp-ddataa.yffgz-14000)*0.11; /如果应应发工资资大于14000税金=（应发发工资-14400）*0.1 p-datta.ssfgzz=p-daata.jbggz+pp-ddata

25、a.zwwgz+p-datta.bbz-(p-datta.ttax);/实发工工资=基本工工资+职务工工资+补助-税金； p-nexxt=NNULLL; r-nexxt=pp; r=pp; savvefllag=1; /*删除除函数*/deleete(Linnk mm) iint chooosee; NNodee *pp,*rr; ccharr fiind20; iif(mm-nnextt=NNULLL) sysstemm(ccls); priintff(没有记记录!nn); gettchaar(); retturnn; ssysttem(clls); pprinntf( 11 通过id删除

26、22 通过姓姓名删除除 nn);/选择1，通过id删除，选选择2通过namme删除 pprinntf(请输入1或2:n); sscannf(%d,&cchooose);geetchhar(); iif(cchooose=1) priintff(请输入入已存在在的id号!nn); scaanf(%ss,ffindd);ggetccharr(); p=llocaate(m,ffindd,iid); if(p!=NULLL) r=mm; whiile(r-nexxt!=p) r=rr-nnextt; r-nexxt=pp-nnextt; freee(pp); priintff(dd删除成成功!nn); gettchaar(); savvefllag=1; elsse priintff(无法找找到id号!nn); gettchaar(); eelsee iff(chhoosse=2) pprinntf(请输入入已存现现在的姓姓名!nn); sscannf(%s,fi