《（薪酬管理）数据结构与算法工资管理系统综合实验报告》由会员分享，可在线阅读，更多相关《（薪酬管理）数据结构与算法工资管理系统综合实验报告（39页珍藏版）》请在金锄头文库上搜索。
1、沈阳理工大学应用技术学院 数据结构与算法综合实验报告课程名称： 数据结构与算法综合实验 专 业： 计算机科学与技术 班级学号： 11321116 姓 名： 王娇 指导教师： 孙承福 成 绩： 完成日期： 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)=0)Ynewinfo-next=p-next; p-next=newinfo Yp=p-next退出NN图 6.6 ins
