数据结构与算法工资管理系统综合实验报告(DOC 39页)

内容摘要
一、实验题目
工资管理系统
二、实验时间地
时间: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、按值查找

..............................