数据结构与算法工资管理系统综合实验报告(39页)
39页1、沈阳理工大学应用技术学院数据结构与算法综合实验报告课程名称:数据结构与算法综合实验专业:计算机科学与技术班级学号:11321116姓名:王娇指导教师:孙承福成绩:完成日期:2012年月日一、实验题目工资管理系统二、实验时间地时间 :2012/6/10地点 :506 机室三、实验目的1. 理解线性表的定义、线性表的顺序存储结构和链式存储结构。2. 理解线性表的逻辑结构特征3. 深入掌握线性表的两种存储方法,即顺序表和链式表。体会这两种存储结构之间的差异。4. 重点掌握线性表和链表上各种基本运算的实现。5. 综合运用线性表解决一些复杂的实际问题。四、实验内容(一 )、功能关系介绍1 添加功能,通过它可以添加新的员工信息,非常方便,输入1 即可进入添加页面,添加完以后,输入4 保存。2 查询功能, 通过它可以查询是否有这个员工,他可以通过两种方式进行查询,一是号查询,二是姓名查询。3 删除功能, 通过它可以删除离开的员工,它也可以通过两种方式进行删除,一是通过删除,二是通过姓名删除。6 修改功能,通过它可以修改员工信息,譬如电话,工资等,可输入号进行修改,修改完以后返回主页面输入 4 进行保
2、存。5 插入功能,与添加功能有区别, 它可选择性的插入, 随意插,他也是添加新的员工,非常方便,返回主页面,输入4 保存。4 保存功能,它可保存添加,插入和修改的员工信息。7 显示功能,通过它可以显示所有员工的详细信息。0 返回功能,通过它可返回主页面,进行其他操作。(二)、采用数据结构该员工工资管理系统采用了单链表的建立,输入,插入,查找,删除,输出等功能(三)、语言工具C 语言编程五、预习内容(一 )、单链表分线性单链表和静态的单链表。线性单链表是用一组不连续的存储单元来存放线性表中的数据,因此链表中结点的逻辑次序和物理次序不一定相同。为了正确的表示结点间的逻辑关系,在存储线、性表时,存储每个数据元素值的同时,还要存储指示其后继结点的地址信息,这两部分信息组成的存储映像称为结点。一个结点有两个域组成:数据域和指针域。1 )、创建单链表: 1 、扦插法建表2 、尾插法建表2 )、在单链表中查找给定的元素 : 1、按每个元素的定位序号查找2、按值查找(二 )、单链表的长度刻意采用“数”结点的方法求出单链表的长度,用指针p 依次指向各个结点,从第一个元素开始”数“,一直”数“到最后一个结点()。单链表插入操作在单链表 L 中第 i 个位置插入一个数据元素 e,首先找到单链表中的第 1 个结点,然后申请一个新的结点由指针 s 指示, s 结点数据域为 e。修改第 -1 个结点的指针使其指向 s,然后使 s 结点的指针域指向原第 i 个结点。(三 )、单链表的删除注意:删除算法中的循环条件(! )(k1)与前插算法中的循环条件(! )(kY;NmY( *)();NY( 无法申请记忆空间!n);(0);N( 职工编号 :);();Y(,0)0退出N键盘输入Y; ;退出图 6.3 ()函数流程图N判断表中是否有数据Y没有记录返回输入“ 1”通过删除,输入“2”通过姓名删除12YN输入已存在的号输入已存在的姓名调用()函数调用()函数P!NNY退出图 6.4 ()函数流程图
《数据结构与算法工资管理系统综合实验报告(39页)》由会员博****1分享,可在线阅读,更多相关《数据结构与算法工资管理系统综合实验报告(39页)》请在金锄头文库上搜索。
小学一年级语文上册看图写话专项练习题及答案
呼伦贝尔电动工具销售项目招商引资方案_模板范本
广西壮族自治区贵港市《党建基本知识》事业单位考试
小学生元旦主持词
运输公司季度安全教育培训
[精品]2011届高考数学复习 三角函数(四)新人教A版
三年级语文想别人没想到最新知识点
行政人力总监岗位职责
多功能煤气排水器安全操作规程
卫生部健康管理师考试出题模版(电子版)
简易的场地房屋租赁合同参考
初中化学教学工作总结
六年级期末试卷1
关于优秀写景作文3篇
云南德宏瑞丽市卫生健康局招考聘用公益性岗位人员笔试题库含答案详解析
中秋节日记300字
人教版六年级下册科学复习资料
小学校本教研工作总结(2篇).doc
syb服装创业计划书
幼儿园中班下学期班务工作计划(三篇).doc
2023-02-26 9页
2024-02-28 20页
2023-10-21 58页
2022-12-25 2页
2023-05-13 10页
2023-01-17 13页
2023-06-30 12页
2023-03-19 9页
2023-02-03 7页
2024-01-05 15页