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

沈阳理工大学应用技术学院 《数据结构与算法》 综合实验报告 课程名称： 《数据结构与算法》综合实验 专 业： 计算机科学与技术 班级学号： 姓 名： 王娇 指导教师： 承福 成 绩：  完成日期： 2012 年 月 日 一、 实验题目 工资管理系统 二、 实验时间地 时间:2012/6/10 地点:506ATA机室 三、 实验目的 理解线性表的定义、线性表的顺序存储结构和链式存储结构。 理解线性表的逻辑结构特征 深入掌握线性表的两种存储方法， 即顺序表和链式表。 体会这两种存储结构之 间的差异。 重点掌握线性表和链表上各种基本运算的实现。 综合运用线性表解决一些复杂的实际问题。 四、实验容 （ 一 ） 、功能关系介绍 添加功能，通过它可以添加新的员工信息，非常方便，输入 1 即可进入添加页面， 添加完以后，输入 4 保存。 查询功能， 通过它可以查询是否有这个员工， 他可以通过两种方式进行查询， 一是 id 号查询，二是查询。 删除功能， 通过它可以删除离开的员工， 它也可以通过两种方式进行删除， 一是通 过 id 删除，二是通过删除。 6 修改功能，通过它可以修改员工信息，譬如，工资等，可输入 id 号进行修改，修 改完以后返回主页面输入 4 进行保存。 5 插入功能， 与添加功能有区别， 它可选择性的插入， 随意插，他也是添加新的员工， 非常方便，返回主页面，输入 4 保存。 保存功能，它可保存添加，插入和修改的员工信息。 7 显示功能，通过它可以显示所有员工的详细信息。 0 返回功能，通过它可返回主页面，进行其他操作。 （二）、采用数据结构 该员工工资管理系统采用了单链表的建立，输入，插入，查找，删除，输出等 功能 （三）、语言工具 C语言编程 五、预习容 （ 一 ） 、单链表分线性单链表和静态的单链表 。 线性单链表是用一组不连续的存储单元来存放线性表中的数据，因此链表中 结点的逻辑次序和物理次序不一定相同。为了正确的表示结点间的逻辑关系，在 存储线、性表时，存储每个数据元素值的同时，还要存储指示其后继结点的地址 信息，这两部分信息组成的存储映像称为结点。 一个结点有两个域组成：数据域和指针域。 ）、创建单链表： 1 、扦插法建表 、尾插法建表 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% ）、应发工资〉 1400 元，税金 =（应发工资 -1400 ）*10% 该系统分：菜单函数、查询函数、添加函数、删除函数、显示函数、修改函数、 保存函数、插入函数、和主函数九个模块。 菜单函数的主要显示的是主菜单，你可以通过菜单函数选择你要选择的模块，选 择你要执行的方法，菜单函数共有八个选择，在 0~7 之间你人选择一个，就会进 入到相应的模块。 选择 1 带你进入添加模块； 选择 2 带你进入查询模块； 选择 3 带你 进入删除模块；