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

下载文档

2
0
约小于1千字
约 11页
2022-04-27 发布于北京
举报
版权申诉
保障服务

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

1、本文档共11页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
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 线性表的知识结构;线性表重要的知识点：; ━━本讲完━━