网站大量收购独家精品文档,联系QQ:2885784924

第2章线性表1讲-的基本概念.pptx

  1. 1、本文档共11页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第2章 线性表 ;线性表是一个具有相同特性的数据元素的有限序列。;线性表的逻辑表示为: ;? 一个汽车线性表;思考题 列出几个你在现实生活中看见的线性表。;? 初始化线性表InitList(L):构造一个空的线性表L。 ? 销毁线性表DestroyList(L):释放线性表L占用的内存空间。 ? 判线性表是否为空表ListEmpty(L):若L为空表,则返回真,否则返回假。 ? 求线性表的长度ListLength(L):返回L中元素个数n。;? 输出线性表DispList(L):线性表L不为空时,顺序显示L中各结点的值域。 ? 求线性表L中指定位置的某个数据元素GetElem(L,i,e):用e返回L中第 i(1≤i≤n)个元素的值。 ? 定位查找LocateElem(L,e):返回L中第一个值域与e相等的逻辑位序。若这样的元素不存在,则返回值为0。 ? 插入一个数据元素ListInsert(L,i,e):在L的第i(1≤i≤n)个元素之前插入新的元素e,L的长度增1。 ? 删除数据元素ListDelete(L,i,e):删除L的第i(1≤i≤n)个元素,并用e返回其值,L的长度减1。;;2.1.3 线性表的知识结构;线性表重要的知识点:; ━━本讲完━━

文档评论(0)

gcq的书屋 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档