书签 分享 收藏 举报 版权申诉 / 32
上传文档赚钱

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

  • 上传人(卖家):刘殿科
  • 文档编号:5847084
  • 上传时间:2023-05-12
  • 格式:DOC
  • 页数:32
  • 大小:550.50KB
  • 【下载声明】
    1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
    2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
    3. 本页资料《《数据结构与算法》工资管理系统综合实验报告.doc》由用户(刘殿科)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
    4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
    5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    数据结构与算法 数据结构 算法 工资管理 系统 综合 实验 报告
    资源描述:

    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;/下移

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:《数据结构与算法》工资管理系统综合实验报告.doc
    链接地址:https://www.163wenku.com/p-5847084.html

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库