logo

您所在位置网站首页 > 海量文档  > 教育文化 > 教育文化

华中科技大学大数据结构实验报告材料.doc 93页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 linlin921(上传创作收益人)
  • 发布时间:2020-01-13
  • 需要金币380(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:1.55 MB
下载过该文档的会员
你可能关注的文档:
实用文档 标准 课 程 实 验 报 告 课程名称: 数据结构实验 专业班级: 信息安全201502 学 号: 姓 名: 指导教师: 报告日期: 2016年 10月 28 日 计算机科学与技术学院 实用文档 目 录黑体小2号加粗居中 黑体小2号加粗居中.间距前后0.5行 TOC \o "1-3" \h \z \u 1基于顺序存储结构的线性表实现 1 1.1问题描述 1 1.2系统设计 1 1.3系统实现 1 1.4实验小结 1 2 基于二叉链表的二叉树实现 2 2.1问题描述 2 2.2系统设计 2 2.3系统实现 2 2.4实验小结 2 指导教师评定意见 3 附录A 基于顺序存储结构线性表实现的源程序 4 附录B 基于二叉链表二叉树实现的源程序 5 章为宋体小4号加粗,其余宋体小 章为宋体小4号加粗,其余宋体小4号,行间距1.5倍,段落前后0行 实用文档 标准 1 基于顺序存储结构的线性表实现黑体小2加粗,居中,间距前后0.5行 黑体小2加粗,居中,间距前后0.5行 1.1 问题描述黑体4号加粗,间距前后0.5行 黑体4号加粗,间距前后0.5行 采用顺序表的物理结构,构造一个具有菜单的功能演示系统。其中,在主程序中完成函数调用所需实参值的准备和函数执行结果的显示。定义了线性表的初始化表、销毁表、清空表、判定空表、求表长和获得元素等基本运算对应的函数,并给出适当的操作提示显示,可选择以文件的形式进行存储和加载,即将生成的线性表存入到相应的文件中,也可以从文件中获取线性表进行操作。 1.1.1 线性表的基本概念 线性表是最常用且最简单的一种数据结构,即n个数据元素的有限序列。线性表中元素的个数n定义为线性表的长度,n=0时成为空表。在非空表中的每个数据元素都有一个确定的位置,如a1是第一个数据元素,an是最后一个数据元素,ai是第i个数据元素。线性表的存储结构分为线性存储和链式存储。 1.1.2 逻辑结构与基本运算 线性表的数据逻辑结构定义如下: ADT List{ 数据对象:D={ai|ai∈ElemSet,i=1,2,……,n,n≥0} 数据关系:R1={ <ai-1,ai> | ai-1,ai∈D,i=2,……,n} } 依据最小完备性和常用性相结合的原则,以函数形式定义了包括线性表的初 始化表、加载表、保存表、销毁表、清空表、判定空表、求表长、获得元素、查 找元素、获得前驱、获得后继、插入元素、删除元素、遍历表 14 个基本运算, 要求分别定义函数来实现上述功能,具体功能运算如下: ⑴初始化表:函数名称是InitaList(L);初始条件是线性表L不存在已存在;操作结果是构造一个空的线性表。 ⑵销毁表:函数名称是DestroyList(L);初始条件是线性表L已存在;操作结果是销毁线性表L。 ⑶清空表:函数名称是ClearList(L);初始条件是线性表L已存在;操作结果是将L重置为空表。 ⑷判定空表:函数名称是ListEmpty(L);初始条件是线性表L已存在;操作结果是若L为空表则返回TRUE,否则返回FALSE。 ⑸求表长:函数名称是ListLength(L);初始条件是线性表已存在;操作结果是返回L中数据元素的个数。 ⑹获得元素:函数名称是GetElem(L,i,e);初始条件是线性表已存在,1≤i≤ListLength(L);操作结果是用e返回L中第i个数据元素的值。 ⑺查找元素:函数名称是LocateElem(L,e,compare());初始条件是线性表已存在;操作结果是返回L中第1个与e满足关系compare()关系的数据元素的位序,若这样的数据元素不存在,则返回值为0。 ⑻获得前驱:函数名称是PriorElem(L,cur_e,pre_e);初始条件是线性表L已存在;操作结果是若cur_e是L的数据元素,且不是第一个,则用pre_e返回它的前驱,否则操作失败,pre_e无定义。 ⑼获得后继:函数名称是NextElem(L,cur_e,next_e);初始条件是线性表L已存在;操作结果是若cur_e是L的数据元素,且不是最后一个,则用next_e返回它的后继,否则操作失败,next_e无定义。 ⑽插入元素:函数名称是ListInsert(L,i,e);初始条件是线性表L已存在且非空,1≤i≤ListLength(L)+1;操作结果是在L的第i个位置之前插入新的数据元素e。

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556