- 1、本文档共43页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
线性表的概念 线性表是一种最简单的线性结构。 一个线性表是n个数据元素的有限序列。 线性表中元素的个数n被定义为线性表的长度,n=0时称为空表。 LocateElem( L, e, compare( ) ) 初始条件:线性表L已存在,compare( ) 是数据元素的判定函数。 操作结果:返回L中第1个与e满足关系 compare( )的数据元素的位 序。若这样的数据元素不存 在,则返回值为0。 例2-3 已知一个非纯集合 B,B中元素是有序排列的,试构造一个纯集合 A,使 A中只包含 B 中所有值各不相 同的数据元素。 例2-4 有序表的合并 把两个有序表LA和LB合并为一个有序表LC。 LA=( 3,5,8,11) i LB=( 2,6,8,9,11,15,20) j LC=( 2,3,5,6,8,8,9,11,11,15,20 ) 课堂练习 线性表是具有n个( )的有限序列。 表元素 字符 数据元素 数据项 信息项 2. 将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。 n 2n-1 2n n-1 集合 B 集合 A 从集合 B 取出物件放入集合 A 要求集合A中同样物件不能有两件以上 因此,算法的策略应该和例2-1相同 { 2,3,1,1,8,5,5,7 } { 2,3,1,8,5,7 } 2.从线性表LB中依次察看每个数据元素; 3.依值在线性表LA中进行查访; 4.若不存在,则插入之。 GetElem(LB, i)→e LocateElem(LA, e, equal( )) ListInsert(LA, n+1, e) 操作步骤: 1.新建线性表LA; InitList(LA) void union(List La, List Lb) { La_len=ListLength(La); Lb_len=ListLength(Lb); } // union GetElem(Lb, i, e); // 取Lb中第 i 个数据元素赋给 e if (!LocateElem(La, e, equal( )) ) ListInsert(La, ++La_len, e); // La中不存在和 e 相同的数据元素,则插入之 for (i = 1; i = Lb_len; i++) { } InitList(La); // 构造(空的)线性表LA O((ListLength(LB))2) 若线性表中的数据元素相互之间可以比较,并且数据元素在线性表中依值非递减或非递增有序排列,即 ai≥ai-1 或 ai≤ai-1(i = 2,3,…, n),则称该线性表为有序表(Ordered List)。 试改变结构,以有序表表示集合。 例如: (2,3,3,5,6,6,6,8,12) 对集合 B 而言, 值相同的数据元素必定相邻; 对集合 A 而言, 数据元素依值从小至大的顺序插入。 因此,数据结构改变了, 解决问题的策略也相应要改变。 void purge(List La, List Lb) { InitList(LA); La_len = ListLength(La); Lb_len =ListLength(Lb); // 求线性表的长度 for (i = 1; i = Lb_len; i++) { } } // purge GetElem(Lb, i, e); // 取Lb中第i个数据元素赋给e if (ListEmpty(La) || !equal (en, e)) { ListInsert(La, ++La_len, e); en = e; } // La中不存在和 e 相同的数据元素,则插入之 Lb:(2,3,3,5,6,6,6,8,12) La:(2,3,5,6,8,12) O(ListLength(LB)) 1. 分别从LA和LB中取得当前元素ai和bj; 2. 若ai=bj,则将ai插入到LC中,否则将bj插入到LC中。 void MergeList(List La, List Lb, List Lc) { // 本算法将非递减的有序表 La
您可能关注的文档
- 抚钢合金钢方坯连铸机二次冷却控制.pdf
- 抚顺玉成中学.doc
- 抽放瓦斯管路自动放水器煤总抚分.pdf
- 拉丁符号.doc
- 拒做尿床大王.ppt
- 拒做麻脸 去雀斑偏方+内调祛斑双管齐下.pdf
- 拒做黄脸婆 气血不足需分清原因调理.pdf
- 拒太平洋保险 拒绝处理.ppt
- 拒水拒油剂.pdf
- 拒水拒油多功能棉织物整理剂的研制.pdf
- 3.2 学习成就梦想 课件(共27张PPT) 统编版道德与法治七年级上册(内嵌音频+视频).pptx
- 2.1.2植物细胞工程的应用课件(共32张PPT) 人教版选择性必修3(内嵌音频+视频).pptx
- 纲要上第3课 秦统一多民族封建国家的建立 课件(共19张PPT)(内嵌音频+视频).pptx
- 高中历史必修三课件第6课文艺复兴和宗教改革1(共44张PPT).ppt
- 课时5二次函数y=ax2bxc的图像与性质课件北师大版九年级数学下册.pptx
- 《宗教大学生信仰调查报告》.doc
- 信息必刷卷03(广州专用)(原卷版).docx
- 343实际问题与一元一次方程(三)球赛积分问题(分层作业).docx
- Unit2Animals核心单词课件高中英语上外版(2020)1_1.pptx
- 2.1.2植物细胞课件(共20张PPT)人教版生物七年级上册(内嵌音频+视频).pptx
最近下载
- 铁路机车运用管理系统规则(铁总运〔2025〕314号) .pdf VIP
- 河南交投集团招聘笔试真题.pdf
- 二年级数学下册期末无纸化测评PPT.pptx VIP
- 通化(2011)1403-I回流线架空地线安装图.pdf
- 2025年普法学法知识竞赛题库及参考答案【基础题】.docx VIP
- 2025年《植物生产技术》形考作业参考答案.pdf VIP
- DB51_T 3222-2024 电动汽车充电设施消防安全规范.pdf VIP
- 人教版(2024)新教材七年级音乐下册印在心中的歌《中国人民解放军军歌》精品教案.doc VIP
- 冠心病诊断与治疗指南.ppt VIP
- 医药公司温湿度监测系统更换专项内审(包括计划、检查记录、内审报告).pdf VIP
文档评论(0)