PAGEPAGE38沈阳理工高校应用技术学院《数据结构与算法》综合试验
报告
软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载
课程名称：《数据结构与算法》综合试验专业：计算机科学与技术班级学号：11321116姓名：王娇指导老师：孙承福成绩：完成日期：2012年月日PAGEPAGE38一、试验题目工资管理系统二、试验时间地时间: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
记录
混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载
。（3）工资单信息包括工资卡号、姓名、月份、应发工资、水费、电费、税金、实发工资等。（4）实发工资=应发工资-水费-电费-税金，其中税金计算方法为：1）、应发工资应发工资〈800元，税金=02）、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(Linkm,charfind[],charfangshi[]){}，m为链表，find,fangshi为两个数组，利用strcmp(fangshi,"id")程序，假如strcmp()==0,表示利用id完成查询、删除或修改，本程序主要是完成用Id或name方式选择查询、删除或修该查询函数：chaxun(Linkm),完成是否又该工人的查询，假如m的指针域为空，表示没有工人的记录，否则通过id或name查询，调用lacate()函数，假如lacate()的值不为空，输入员工信息，按任意键结束。添加函数：add(Linkm),若m的指针域不为空，连续输入数值，申请节点，用节点存放输入数值，若职工卡号输入0，返回主页面，否则连续输入删除函数：delete(Linkm),r若m的指针域为空，表示没有记录，通过调用lacate()确定用哪一种方式进行删除，若找到则执行删除，否则没有该记录。修改函数：modify(Linkm)，若m的指针域为空，表示没有记录，用get()输入id，用id得到想要修改的数据，修改完显示修改成功，否则显示失败。显示函数：xianshi(Linkm)若m的指针域为空，表示没有记录，显示全部员工的信息。插入函数：insert(Linkm)申请新节点，若节点为空，则没有插入记录，用get()输入插入的数据，从第一个节点开头，到显示插入成功，若重复插入则返回，否则连续插入。保存函数;save（Linkm）用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编译运行有/错NMain函数menu函数choose=0Choos!=0退出调用各个功能函数（choosse=？）连接执行查询修改保存插入退出显示删除添加错误输入正确图6.2系统流程模块图(六)、函数流程图Np==NULLprintf("无法申请记忆空间!\n");exit(0);Yprintf("职工编号:");gets(p->data.gzkh);NYNode*p,*r,*s;charnumstr[20];r=mr->next!=NULLYr=r->next;mYp=(Node*)malloc(sizeof(Node));Nstrcmp(p->data.gzkh,"0")==0退出键盘输入p->data.yfgz<800税金为0YNNp->data.yfgz<=140000税金=（应发工资-1400）*0.1p->next=NULL;r->next=p;r=p;退出NY税金=（应发工资-800）*0.05N图6.3add（）函数流程图推断表中是否有数据没有记录返回输入“1”通过id删除，输入“2”通过姓名删除Choose==1输入已存在的id号调用locate（）函数Choose==2输入已存在的姓名调用locate（）函数P！=Nullr=mr-next!=pr=r-nextr-next=p-next退出NYNYNYN图6.4delete（）函数流程图FILE*fp;Node*p;intcount=0文件fp打开读取fp==Null无法打开文件返回YNp=m->next指针下移P！=nullY写入文件count++NCount>0保存成功无新数据更新YN图6.5save（）函数流程图输入要在第几个数的后面插入申请结点newinfoNewinfo==null依据提示键盘输入插入信息没有记录返回YNNewinfo->data.yfgz<800税金=0YNewinfo->data.yfgz<1400N税金=（应发工资-800）*0.05税金=（应发工资-1400）*0.1Yp=m->nextmStrcmp(p->data.id,find)==0)Ynewinfo->next=p->next;p->next=newinfoYp=p->next退出NN图6.6insert（）函数流程图税金=（应发工资-800）*0.05m->next==null输入你想要修改的id号，调用locate（）无记录返回PStrcpy(p->data.id,find)复制Y依据提示键盘输入插入信息Newinfo->data.yfgz<800税金=0YNewinfo->data.yfgz<1400N税金=（应发工资-1400）*0.1Y退出N无法修改N图6.7modify（）函数流程图P=m-nextP=null无记录返回YPY输出语句p=p->next;N退出N图6.8xianshi（）函数流程图Node*rstrcmp(fangshi,”id”)==0)r=m->nextYrstrcmp(r->data.id,find)==0Y返回Nreturnr;Ystrcmp(fangshi,”name”)==0)r=m->nextrstrcmp(r->data.name,find)==0返回returnr;YNYNNY返回Nr=r-nextr=r->nextN图6.9locate（）函数流程图七、运行结果（抓图）与分析7.1主界面执行成功之后，首先显示主菜单，如图7.1：图7.17.2输入添加函数模块实现选择”1”你将进入添加模块，在添加模块里你可以执行对员工的姓名，职工卡号等的添加，如图7.2：图7.27.3输入查询函数模块实现选择”2”你将进入查询模块，一是通过员工的id号查询员工的信息，还可以通过员工的姓名进行查询。例如：进入主菜单，你首先选择的是“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”你将进入插入模块，你可以选择要插入的位置，是第一个数据后面还是第几个数据后面，选择之后即可进行信息的录入，假如在职工卡号后输入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//#includeintsaveflag=0;//标志一下，定义一个标志变量，用到的时候再找typedefstructworker//定义一个structworker，相当于java的一个类{chargzkh[20];/*职工卡号*/charid[20];/*id号*/charname[20];/*姓名*/charsex;/*性别*///intgl;/*工龄*/chardepartment[20];/*部门*/charlevel[10];/*技术职称*/charjsbh[20];/*技术职称编号*/charphone[20];floatjbgz;/*基本工资*/floatzwgz;/*职务工资*/floatyfgz;/*应发工资*/floatsfgz;/*实发工资*/floattax;floatbz;/*补助*/};typedefstructnode{structworkerdata;//结构体work类型的变量datastructnode*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,13);cprintf("**********************************************\n");}/*定位函数*/Node*locate(Linkm,charfind[],charfangshi[]){Node*r;if(strcmp(fangshi,"id")==0)/*依据id查询*/{r=m->next;while(r){if(strcmp(r->data.id,find)==0)returnr;r=r->next;}}elseif(strcmp(fangshi,"name")==0){r=m->next;while(r){if(strcmp(r->data.name,find)==0)returnr;r=r->next;}}}/*查询函数*/chaxun(Linkm){intchoose;charinputdata[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();}}elseif(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(Linkm){Node*p,*r,*s;charnumstr[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，elseif(p->data.yfgz<=1400)p->data.tax=(p->data.yfgz-800)*0.05;//假如应发工资大余800小于1400税金=（应发工资-800）*0.05elsep->data.tax=(p->data.yfgz-1400)*0.1;//假如应发工资大于1400税金=（应发工资-1400）*0.1p->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(Linkm){intchoose;Node*p,*r;charfind[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();}}elseif(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(Linkm){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(Linkm){Node*p;charfind[20];charnumstr[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;elseif(p->data.yfgz<=1400)p->data.tax=(p->data.yfgz-800)*0.05;elsep->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(Linkm){FILE*fp;Node*p;intcount=0;fp=fopen("d:\\hello.txt","wb");//文件的打开。。读取if(fp==NULL)//推断假如文件为空，就会输出下面的语句{printf("无法代开文件!\n");getchar();return;}p=m->next;//下移while(p!=NULL){fwrite(p,sizeof(Node),1,fp);//写入？p=p->next;count++;//用count记录文件是否保存成功}if(count>0){printf("文件保存成功!\n");getchar();saveflag=0;}else{system("cls");printf("没有新数据保存成功!\n");getchar();}fclose(fp);}/*插入函数*/insert(Linkm){Linkp,newinfo;charch;charfind[20];charnumstr[20];system("cls");printf("pleaseinputthefind[20]!\n");gets(find);//获得要输入的数newinfo=(Node*)malloc(sizeof(Node));if(newinfo==NULL){printf("没有记录!\n");getchar();return;}printf("请输入插入数据!\n");printf("职工卡号:");gets(newinfo->data.gzkh);printf("id号:");gets(newinfo->data.id);printf("姓名:");gets(newinfo->data.name);printf("性别:");newinfo->data.sex=getchar();getchar();printf("部门:");gets(newinfo->data.department);getchar();printf("技术职称:");gets(newinfo->data.level);getchar();printf("技术职称编号:");gets(newinfo->data.jsbh);getchar();printf("电话:");gets(newinfo->data.phone);getchar();printf("基本工资:");gets(numstr);newinfo->data.jbgz=atof(numstr);getchar();printf("职务工资:");gets(numstr);newinfo->data.zwgz=atof(numstr);getchar();printf("补助:");gets(numstr);newinfo->data.bz=atof(numstr);getchar();newinfo->data.yfgz=newinfo->data.jbgz+newinfo->data.zwgz+newinfo->data.bz;if(newinfo->data.yfgz<800)newinfo->data.tax=0;elseif(newinfo->data.yfgz<=1400)newinfo->data.tax=(newinfo->data.yfgz-800)*0.05;elsenewinfo->data.tax=(newinfo->data.yfgz-1400)*0.1;newinfo->data.sfgz=newinfo->data.jbgz+newinfo->data.zwgz+newinfo->data.bz-(newinfo->data.tax);printf("恭喜你插入成功!\n");saveflag=1;p=m->next;while(m){if(strcmp(p->data.id,find)==0){newinfo->next=p->next;p->next=newinfo;break;}p=p->next;}getchar();}/*主函数*/voidmain(){Linkm;//定义一个note类型的的指针变量FILE*fp;//intchoose;charch;intcount=0;Node*p,*r;m=(Node*)malloc(sizeof(Node));//申请结点if(m==NULL){printf("申请失败!\n");return;}m->next=NULL;r=m;fp=fopen("d:\\hello.txt","wb+");if(fp==NULL){printf("错误!\n");getchar();}while(feof(fp)==0){if(fp==NULL){printf("无法打开文件!\n");getch();exit(0);}while(fread(p,sizeof(Node),1,fp)==1){p->next=NULL;r->next=p;r=p;count++;}}fclose(fp);printf("总数是:%d\n",count);menu();while(m){system("cls");menu();p=r;printf("请在0~7之间输入一个数进行选择:\n");scanf("%d",&choose);getchar();if(choose==0){if(saveflag==1){getchar();printf("是否想要保存文件?(y/n):");scanf("%c",&ch);getchar();//猎取字符串if(ch=='y'||ch=='Y')save(m);}printf("感谢使用!");getchar();break;}switch(choose){case1:add(m);break;case2:chaxun(m);break;case3:delete(m);break;case4:save(m);break;case5:insert(m);break;case6:modify(m);break;case7:xianshi(m);break;//case8:Sort(m);break;//case9:stats(m);break;default:break;}}}九、
总结
初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf
与体会设计过程中消灭的错误很多，用c++编译了一遍又一遍，有的地方很难找出错误的地方，通过上网查找和查找课本资料，才找到
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
，对于这个员工工资管理系统，整体性能还可以，很期望使它更完善，但力量有限，通过做这个系统我们生疏到了自己的不足，和自己在哪个地方还欠缺，也知道了自己今后要从哪个方始终完善自己。通过设计这个系统学到了好多的学问，通过做这个系统，让我们懂得了怎么去运用数据结构，以前只是更多的去听，而没有去实践，认为自己那个地方都学会了，但通过上机做程序才真正明白了自己的水平，离真正的操作娴熟，还有很长的距离，我现在越来更加觉数据结构有用，而且更好玩，期望自己在这方面能做的更好十、参考文献[1]严蔚敏等.数据结构（C语言版）[M].北京：清华高校出版社，2008.3[2]谭浩强.C语言程序设计[M].北京：清华高校出版社，2000[3]谭浩强.C++面对对象程序设计教程（第2版）[M].北京：清华高校出版社，2004[4]网站：www.baidu.com.cn[5]孙鑫等.c++深化详解.电子工业出版社.2006[6]唐宁九等.数据结构与算法（c++）试验和试验教程.北京：清华高校出版社.2008.11
浙公网安备 33021202002483