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

1、沈阳理工大学应用技术学院数据结构与算法综合实验报告课程名称：数据结构与算法综合实验专 业：计算机科学与技术班级学号： 11321116姓 名：王娇指导教师：孙承福成 绩：完成日期： 2012 年月日一、实验题目工资管理系统二、实验时间地 时间:2012/6/10 地点:506机室三、实验目的1. 理解线性表的定义、线性表的顺序存储结构和链式存储结构。2. 理解线性表的逻辑结构特征3. 深入掌握线性表的两种存储方法，即顺序表和链式表。体会这两种存储结构之间 的差异。4. 重点掌握线性表和链表上各种基本运算的实现。5. 综合运用线性表解决一些复杂的实际问题。四、实验内容（一 ）、功能关系介绍1 添

2、加功能，通过它可以添加新的员工信息，非常方便，输入 1 即可进入添加页面， 添加完以后，输入 4 保存。2 查询功能， 通过它可以查询是否有这个员工， 他可以通过两种方式进行查询， 一是 号查询，二是姓名查询。3 删除功能， 通过它可以删除离开的员工， 它也可以通过两种方式进行删除， 一是通 过删除，二是通过姓名删除。6 修改功能，通过它可以修改员工信息，譬如电话，工资等，可输入号进行修改，修 改完以后返回主页面输入 4 进行保存。5 插入功能， 与添加功能有区别， 它可选择性的插入， 随意插，他也是添加新的员工， 非常方便，返回主页面，输入 4 保存。4 保存功能，它可保存添加，插入和修改的

3、员工信息。7 显示功能，通过它可以显示所有员工的详细信息。0 返回功能，通过它可返回主页面，进行其他操作。（二）、采用数据结构该员工工资管理系统采用了单链表的建立，输入，插入，查找，删除，输出等 功能（三）、语言工具C 语言编程五、预习内容（一 ）、单链表分线性单链表和静态的单链表 。线性单链表是用一组不连续的存储单元来存放线性表中的数据，因此链表中 结点的逻辑次序和物理次序不一定相同。为了正确的表示结点间的逻辑关系，在 存储线、性表时，存储每个数据元素值的同时，还要存储指示其后继结点的地址 信息，这两部分信息组成的存储映像称为结点。一个结点有两个域组成：数据域和指针域。1 ）、创建单链表：1

4、 、扦插法建表2 、尾插法建表2 ）、在单链表中查找给定的元素 :1、按每个元素的定位序号查找2、按值查找（二）、单链表的长度刻意采用“数”结点的方法求出单链表的长度，用指针 p 依次指向各个结点， 从第一个元素开始”数“，一直”数“到最后一个结点（ ）。单链表插入操作在单链 表 L 中第 i 个位置插入一个数据元素 e ，首先找到单链表中的第 1 个结点，然后申请 一个新的结点由指针s指示，s结点数据域为e。修改第-1个结点的指针使其指向s, 然后使 s 结点的指针域指向原第 i 个结点。（三）、单链表的删除注意：删除算法中的循环条件（！ ）（k 1 ）与前插算法中的循环条件（！ ）（k)0

5、YNrY()0YY(，”)0)”)Y返回返回返回N图6.9()函数流程图七、运行结果（抓图）与分析7.1王界面执行成功之后，首先显示主菜单，如图 7.1 :u：匸 F: Iicrosoft Visual StudioVyP；a jectsvsng jiaoDebugvj - exe*血除入示13 5 7询零岀查保修退请在or之间输入一个数进行选择:图7.17.2输入添加函数模块实现选择” T你将进入添加模块，在添加模块里你可以执行对员工的姓名，职工卡号等的添加，如图7.2 :图7.27.3输入查询函数模块实现选择” 2”你将进入查询模块，一是通过员工的号查询员工的信息，还可以通过员工的姓名进行

6、查询。例如：进入主菜单，你首先选择的是“2”，进入查询模块，然后你可以选择通过或者是姓名进行员工信息查询，选择“ T,通过查询，选择“ 2”通过 姓名查询，如果你选择“ 2 “，然后输入号01，之后按回车键，就会显示一行你要查 询的这个员工的信息，如图7.3 :貞 *F:MicrosoftVisual StudioWyPro jectji.雹exe*xli通过查询3请输入1/2 3菁输入数据！J1116工资卡号=丄6姓名L工王娇 实发工资；=4460.000000 税务】=340000越0基本工资.=2500.000000按任意键继续？搜狗拼音半图7.37.4输入删除函数模块实现选择“3”你将

7、你进入删除模块，你可以通过号和员工的姓名进行删除，方法雷同，如图7.4图7.47.5输入保存函数模块实现输入“4”进行文件的保存，保存的路径是d:,，如图7.5 :图7.57.6输入插入函数模块实现输入“5”你将进入插入模块，你可以选择要插入的位置，是第一个数据后面还是第几个数据后面，选择之后即可进行信息的录入，如果在职工卡号后输入0,则返回主页面，否则继续插入方法跟添加雷同，如图7.6 :to&u M图7.60 f t 功円 入据:.:1入卡=1梵职职=9|工工=2|你吕 輸工号名别门术森盍喜“请职矍悅義屋职弟“员高式二 R 0 几筌4 0 05 3 2 毛S瞬G - S二咼级文员7.7输入

8、修改函数模块实现输入“ 6”，你将进入修改界面，你可以先选择你要修改的员工的，之后你可以选择你要修改的信息，修改之后你会用到一个模块，保存模块，如图7.7云、*F: VJicrosofl Visual StudioMyPra ject sTangj iaoDebugTj. exe*1 = 3000S 1:2500：100恭喜你修改成功!说麺入数据？ 性那女 龜丁行政 支术职牺文 技术职祢編左 电话：1234S67.8输入显示函数模块实现输入“7”你将进入显示模块。显示模块主要的功能就是显示信息。执行完其他操 作之后你可以通过显示信息显示出来，如图7.83570退岀2查询4保存iXimXiOtX

9、M耳ES工资卡号姓名应发王资税金16 王却币 4800.000003400000仍0工资卡号妊名应发工资税金0-300009d.U00000实发工资4460000600实发工资0.000000图7.8c： -F:Microsoft Visual StudtioVByPro jectswang jiaoDebugTj_ exe沏B卸7.9输入退出函数模块实现输入“ 0”，退出界面，如图7.9图7.9询番岀 查保修退八、源程序代码0标志一下，定义一个标志变量，用到的时候再找20；/*职工卡号*/20；/* 号 */20；/*姓名*/J/*性别*/J/*工龄*/定义一个，相当于的一个类20;/*部门

10、 */10;/*技术职称 */20;/*技术职称编号 */20;/*基本工资 */*职务工资 */*应发工资 */*实发工资 */*补助*/; 结构体类型的变量*; 结构体类型的指针变量，变量名为,*; 类型的指针变量() /* 菜单函数 */ ();(12);(10,5);( 王娇的工资管理系统： n);(10,8);(*菜单*n);(10,9);(* 1添加2查询*n);(10,10);(* 3删除4保存*n);(10,11);(* 5插入6修改*n);(10,12);(10,13);显示退出 *n);/* 定位函数 */ *( )*r;(,)0) /* 按照查询 */;(r)()0)r;

11、(,)0);(r)()0) r;/* 查询函数 */( m)20; /* 存放查询的内容 */ *p;()();(n 没有该员工的信息 !n);();();(1 通过查询 2 通过姓名查询 n); 选择 1 通过查询， 选择 2 ，通 过查询( 请输入 1/2n);()();(1)( 请输入数据 !n);()();(,);(p)(工资卡号：4s姓名：4s实发工资：4f税务：4f基本工资：4fn, );(%44444fn);( 按任意键继续 !n);();( 无法找到 !n);();(2)( 请输入数据 !n);()();(,);()(工资卡号：4s姓名：4s应发工资：4f税务：4f实发工资：4

12、fn, );(n);( 按任意键继续 !n);();( 无法找到 !n);();/* 添加函数 */( m)*p,*r,*s;20;J();(m)( *)() 申请结点()( 无法申请记忆空间 !n);(0);( 职工编号 :);();(,0)0)号:);();( 姓名 :);();性别:);();();();(部门 :);();();( 技术职称 :);();( 技术职称编号 :);();(电话 :);();( 基本工资 :);();();( 职务工资 :);();();(补助 :);();();应发工资 =基本工资 +职务工资 +补助；(0; 如果应发工资 (800)*0.05; 如果应发

13、工资大余 800 小于 1400税金 = (应发工资 -800 )*0.05(1400)*0.1; 如果应发工资大于 1400 税金=(应发工资 -1400 )*0.1() 实发工资 =基本工资 +职务工资 +补助- 税金；;1;/* 删除函数 */( m)J*p,*r;20;()();( 没有记录 !n);();J();( 1 通过删除 2 通过姓名删除 n) 选择 1，通过删除， 选择 2 通过删除( 请输入 1 或 2:n);()();(1)( 请输入已存在的号 !n);()();(,);()() ;(p);(d 删除成功 !n);();1;( 无法找到号 !n);();(2)( 请输入

14、已存现在的姓名 !n);()();(,);()J();(p);( 删除成功 !n);();( 无法找到姓名 !n);();/* 显示数据 */( m)*p;()(没有记录 !n);();J(p)实发工资(t 工资卡号 姓名 应发工资 税金 n);(4s 4s4f4f4fn);();/* 修改函数 */( m)*p;20;20;()();( 没有记录 !n);();J();( 请输入你想修改的号 !n);();(,);(p)();( 请输入数据 !n);( 姓名:); ();( 性别:); ()();( 部门 :)()();( 技术职称 :)()();( 技术职称编号 :)()();( 电话 :

15、)()();(基本工资 :)()()();(职务工资 :)()()();( 补助 :)()()();(0;(800)*0.05;(1400)*0.1;();( 恭喜你修改成功 !n);();1;( 无法修改 !n);/* 保存函数 */( m)*p;0;(d:,) 文件的打开。读取() 判断如果文件为空，就会输出下面的语句( 无法代开文件 !n);();J 下移()(),1) 写入？;用记录文件是否保存成功(0)( 文件保存成功 !n);();0;();( 没有新数据保存成功 !n);();();/* 插入函数 */( m)20;20;();( 20 !n);() 获得要输入的数 ( *)()

16、;()( 没有记录 !n);();J( 请输入插入数据 !n);( 职工卡号 :)();( 号:)();( 姓名:); ();( 性别:); (); ();( 部门 :)();();( 技术职称 :)();();( 技术职称编号 :)();();( 电话 :)();();( 基本工资 :)()();();( 职务工资 :)()();();( 补助 :)()();();(0;(800)*0.05;(1400)*0.1;();( 恭喜你插入成功 !n);1;(m)()0);J;();/* 主函数 */()定义一个类型的的指针变量0;*p,*r;(*)() 申请结点()(申请失败 !n);J(d:,

17、);()( 错误 !n);();()0)()( 无法打开文件 !n);();(0);(),1)1);();( 总数是 n);();(m)();();J( 请在 07 之间输入一个数进行选择 :n);()();(0)(1)();( 是否想要保存文件 ?():);();(); 获取字符串(yY)(m);( 感谢使用 !);();J()1(m);2(m);3(m);4(m);5(m);6(m);7(m);8(m);9(m);九、总结与体会设计过程中出现的错误很多，用编译了一遍又一遍，有的地方很难找出错误的地 方，通过上网查找和查找课本资料，才找到答案，对于这个员工工资管理系统，整体 性能还可以，很希望使它更完美，但能力有限，通过做这个系统我们认识到了自己的 不足，和自己在哪个地方还欠缺，也知道了自己今后要从哪个方向来完善自己。通过设计这个系统学到了好多的知识，通过做这个系统，让我们懂得了怎么去运 用数据结构，以前只是更多的去听，而没有去实践，认为自己那个地方都学