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

沈阳理工大学应用技术学院 沈阳理工大学应用技术学院 《数据结构与算法》 综合实验报告 课程名称： 《数据结构与算法》综合实验 专 业： 计算机科学与技术 班级学号： 姓 名： 王娇 指导教师： 孙承福 成 绩： 完成日期： 2012 年 月 日 一、 实验题目 工资管理系统 二、 实验时间地 时间: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）（ki-1）与前插算法中的循环条件（p-next！NULL）（ki-1）不同，因为前插时的插入位置多一个向表尾插入。 1、开辟一块连续空间，初始化为空闲静态链表。 2、空闲链上的结点分配。 3、空闲链上的回收分配。 4、静态单链表结点的分配与释放 六、算法描述（流程图与说明） (一)、详细描述 工资管理系统（要求） 该系统能够实现工资管理。系统包括录入、游览、查询、统计等功能。其中录入功能要求能够添加新的工资信息到文件；游览功能要求能按照工资卡号、姓名分类游览，提供分屏显示；有排序功能，排序后按照工资卡号升序或实发工资降序输出；查询功能要求能够按照工资卡号、姓名查询；统计功能要求能够按照月份累计统计某职工在某时间段实发工资总金额。（提示） （1）文件中一行数据对应一个职工工资信息。 （2）工资信息的数据结构采用结构体数据，一个数组元素对应一条工资单记录。 （3）工资单信息包括工资卡号、姓名、月份、应发工资、水费、电费、税金、实发工资等。 （4）实发工资=应发工资-水费-电费-税金，其中税金计算方法为： 1）、 应发工资应发工资〈800元，税金=0 2）、800〈应发工资〈1400元，税金=（应发工资-800）*5% 3）、应发工资〉1400元，税金=（应发工资-1400）*10% 该系统分：菜单函数、查询函数、添加函数、删除函数