- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构 第2章-专题1-线性表的逻辑结构 2.1 线性表的逻辑结构 数据元素之间的关系是什么? 2.1 线性表的逻辑结构 数据元素之间的关系是什么? 现实生活中,许多问题抽象出的数据模型是线性表,如何存储这种线性结构并实现插入、删除、查找等基本操作呢? 线性表:简称表,是n(n≥0)个具有相同类型的数据元素的有限序列。 线性表的长度:线性表中数据元素的个数。 空表:长度等于零的线性表,记为:L=( )。 非空表记为:L=(a1, a2 , …, ai-1, ai , …, an) 2.1 线性表的逻辑结构 线性表的定义 其中,ai(1≤i≤n)称为数据元素; 下角标 i 表示该元素在线性表中的位置或序号 。 a1 a3 a4 an a2 2.1 线性表的逻辑结构 线性表的特性 1. 有限性:线性表中数据元素的个数是有穷的。 2. 相同性:线性表中数据元素的类型是同一的。 3. 顺序性:线性表中相邻的数据元素ai-1和ai之间存在序偶关系(ai-1, ai),即ai-1是ai的前驱, ai是ai-1的后继;a1无前驱,an无后继,其它每个元素有且仅有一个前驱和一个后继。 线性表的抽象数据类型定义 ADT List Data 线性表中的数据元素具有相同类型, 相邻元素具有前驱和后继关系 Operation InitList 前置条件:表不存在 输入:无 功能:表的初始化 输出: 无 后置条件:建一个空表 2.1 线性表的逻辑结构 DestroyList 前置条件:表已存在 输入:无 功能:销毁表 输出:无 后置条件:释放表所占用的存储空间 Length 前置条件:表已存在 输入:无 功能:求表的长度 输出:表中数据元素的个数 后置条件:表不变 2.1 线性表的逻辑结构 线性表的抽象数据类型定义 Get 前置条件:表已存在 输入:元素的序号i 功能:在表中取序号为i的数据元素 输出:若i合法,返回序号为i的元素值,否则抛出异常 后置条件:表不变 Locate 前置条件:表已存在 输入:数据元素x 功能:在线性表中查找值等于x的元素 输出:若查找成功,返回x在表中的序号,否则返回0 后置条件:表不变 2.1 线性表的逻辑结构 线性表的抽象数据类型定义 Insert 前置条件:表已存在 输入:插入i;待插x 功能:在表的第i个位置处插入一个新元素x 输出:若插入不成功,抛出异常 后置条件:若插入成功,表中增加一个新元素 Delete 前置条件:表已存在 输入:删除位置i 功能:删除表中的第i个元素 输出:若删除成功,返回被删元素,否则抛出异常 后置条件:若删除成功,表中减少一个元素 2.1 线性表的逻辑结构 线性表的抽象数据类型定义
您可能关注的文档
- 《数字电视技术及其应用-CAS》.ppt
- 《数字电路 第2章习题解答》.ppt
- 《数字电影发展史》.ppt
- 《数字电路、圈卡诺图、最大项最小项》.ppt
- 《数字电路(第三章组合逻辑电路)》.ppt
- 《数字电路课件》.ppt
- 《数字电路逻辑函数以及简化》.ppt
- 《数字的分解与组合》.ppt
- 《数字积分法插补原理》.ppt
- 《数字系统设计与VerilogHDL(第5版)第1章》.ppt
- 2024年地板蜡项目投资申请报告代可行性研究报告.docx
- 2024年漱口水项目资金申请报告代可行性研究报告.docx
- 2024年燃油系统:化油器项目投资申请报告代可行性研究报告.docx
- 2024年耗油项目资金需求报告代可行性研究报告.docx
- 2024年醋酸乙烯项目资金申请报告代可行性研究报告.docx
- 2024年皮革、毛皮、羽绒制品项目资金申请报告代可行性研究报告.docx
- 2024年溶液剂项目资金申请报告代可行性研究报告.docx
- 2024年电子车辆秤项目资金筹措计划书代可行性研究报告.docx
- 2024年钼酸铵项目资金申请报告代可行性研究报告.docx
- 2024年燕窝项目资金筹措计划书代可行性研究报告.docx
1亿VIP精品文档
相关文档
最近下载
- 飞机模拟飞行:Aerosoft空客A320带飞教程.pdf
- 如何有效处理招标质疑.docx VIP
- Q/GDW 13007.11-2018 110kV油浸式电力变压器采购标准(第11部分:110kV63MVA三相三绕组电力变压器(中压38.5±2×2.5kV)专用技术规范).pdf
- 安全生产单行法律.doc
- 部编版小学语文课后习题的有效使用 论文.docx
- 2022年上海立信会计金融学院单招英语题库及答案解析.docx
- 中考语文总复习教案全套.docx
- 机器设备评估时经济寿命年限规定.pdf
- 《中华人民共和国传染病报告卡》2022年版.pdf
- 小学语文三年级上册第2单元大单元教学设计案例+作业设计案例.docx
文档评论(0)