会员注册 | 登录 | 微信快捷登录 支付宝快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

数据结构02-线性表.ppt数据结构02-线性表.ppt -- 3 元

宽屏显示 收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

第2章线性表数据结构主讲教师祝建华华中科技大学计算机学院22.1线性表的定义2.1.1线性表的逻辑结构1.线性表由nn≥0个数据元素a1,a2,...,an构成的有限序列。记作La1,a2,...,ana1──首元素an──尾元素2.表的长度表长──线性表中数据元素的数目。3.空表──不含数据元素的线性表。华中科技大学计算机学院3线性表举例例1.字母表L1A,B,C,...,Z表长26例2.姓名表L2李明,陈小平,王林,周爱玲表长4例3.图书登记表序号书名作者单价元数量册1C语言程序设计谭浩强301002数据结构严蔚敏22120n数据库系统原理王珊3560表长n华中科技大学计算机学院4对于La1,a2,...,ai1,ai,ai1,...,an1.ai1在ai之前,称ai1是ai的直接前驱1<i≤n2.ai1在ai之后,称ai1是ai的直接后继1≤i<n3.a1没有前驱4.an没有后继5.ai1<i<n有且仅有一个直接前驱和一个直接后继线性表的特征华中科技大学计算机学院52.1.2抽象数据类型线性表的定义ADJList{数据对象D{ai|ai∈ElemSet,i1,2,,...n,n0}数据关系R1{|ai1,ai∈D,i2,,...n}基本操作1.IniListL//构造空表L。2.LengthListL//求表L的长度3.GetElemL,i,e//取元素ai,由e返回ai4.PriorElemL,ce,pre_e//求ce的前驱,由pre_e返回5.InsertElemL,i,e//在元素ai之前插入新元素e6.DeleteElemL,i//删除第i个元素7.EmptyListL//判断L是否为空表8.ClearListL//置L为空表......}ADJList华中科技大学计算机学院6说明1.删除表L中第i个数据元素1in,记作DeleteElemL,iLa1,a2,...,ai1,ai,ai1,...,an指定序号i,删除ai↑La1,a2,...,ai1,ai1,...,an2.指定元素值x,删除表L中的值为x的元素,记作DeleteElemL,x3.在元素ai之前插入新元素e1in1La1,a2,...,ai1,ai,...,an插入e↑La1,a2,...,ai1,e,ai,...,an4.查找确定元素值或数据项的值为e的元素。给定La1,a2,...,ai,...,an和元素e若有一个aie,则称查找成功,i1,2,...,n否则,称查找失败。华中科技大学计算机学院75.排序按元素值或某个数据项值的递增(或递减)次序重新排列表中各元素的位置。例.排序前L90,60,80,10,20,30排序后L10,20,30,60,80,90L变为有序表6.将表La和表Lb合并为表Lc例.设有序表La2,14,20,45,80Lb8,10,19,20,22,85,90合并为表Lc2,8,10,14,19,20,20,22,45,80,85,907.将表La复制为表LbLa2,14,20,45,80Lb2,14,20,45,80华中科技大学计算机学院8可利用现有操作组成更复杂的操作例将线性表Lb中的,且不在线性表La数据元素合并到线性La中。voidunionListLa,ListLb{La_lenList_lengthLa//求线性表La的长度Lb_lenList_lengthLb//求线性表Lb的长度fori1iLb_leni{GetElemLb,i,e//取Lb的的第i个数据元素赋给e//即依次取出Lb中的所有元素ifLocateElemLa,e,equal//判断e在La中是否存在ListInsertLa,La_len,e//不存在则插入}}华中科技大学计算机学院92.2线性表的顺序表示(顺序存储结构)2.2.1.顺序分配──将线性表中的数据元素依次存放到计算机存储器中一组地址连续的存储单元中,这种分配方式称为顺序分配或顺序映像。由此得到的存储结构称为顺序存储结构或向量一维数组)。例.线性表a30,40,10,55,24,80,66内存状态C语言中静态一维数组的定义inta11二种方式a1a2a3a4a5a6a7a0a1a2a3a4a5a6a7a8a9a10304010552480663040105524806630401055248066
编号:201312142131206091    大小:982.50KB    格式:PPT    上传时间:2013-12-14
  【编辑】
3
关 键 词:
财务、会计、考试、等级
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

当前资源信息

4.0
 
(2人评价)
浏览:5次
baixue100上传于2013-12-14

官方联系方式

客服手机:13961746681   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

相关资源

相关资源

相关搜索

财务、会计、考试、等级  
关于我们 - 网站声明 - 网站地图 - 友情链接 - 网站客服客服 - 联系我们
copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5