4.3 抽象数据类型 ppt课件-2023新浙教版(2019)《高中信息技术》选修1.pptx
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《4.3 抽象数据类型 ppt课件-2023新浙教版(2019)《高中信息技术》选修1.pptx》由用户(Q123)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中信息技术 4.3 抽象数据类型 ppt课件_2023新浙教版2019高中信息技术选修1 抽象 数据类型 ppt 课件 _2023 新浙教版 2019 高中 信息技术 选修 下载 _必修2 信息系统与社会_教科版(2019)_信息_高中
- 资源描述:
-
1、4.3 抽象数据类型在程序开发实践中,仅有计算层面的抽象还不够,还需要考虑数据层面的抽象。抽象数据类型能够将数据定义表示与数据操作实现分离,以更好地支持程序的模块化组织,它也是分解和实现大型复杂系统的最重要基础技术。Sum()Average()Sin()tan()cos()数据类型与抽象数据类型数据类型是程序设计领域最重要的基本概念之一,它是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。使用计算机程序处理的数据,通常属于不同的类型,如整数型、浮点数型或逻辑型等。每种程序设计语言都提供了一些内置数据类型,并为每个内置类型提供了一批操作。例如,有下列Python程序语句:a=13#语句
2、1b=10#语句2c=a+b#语句3print(c)整型变量抽象是指抽取出事物具有的普遍性本质,是对具体事物的一个概括。抽象是一种思考问题的方式,它隐藏了繁杂的细节,只保留实现目标所必需的信息,实现抽象化后有利于对事物的抽象,便于实现功能、提高模块独立性。人们对已有数据类型进行抽象,就有了抽象数据类型。抽象数据类型(Abstract Data Type,简称ADT)是指一个数学模型及定义在该模型上的一组操作。ADT的基本思想是抽象,它的定义仅取决于它的一组逻辑特性,把数据结构及其操作作为一个整体来研究,而与其在计算机内部如何表示和实现无关。取字符串长度(len)截取子串(substr)拼接字符
3、串(concat)替换子串(subst)操作编程者字符串抽象数据类型的内部表现抽象数据类型除了那些已经定义并实现的数据类型,还可以是编程者在程序设计时使用的函数或者单独定义的数据类型等。如使用Python的内建函数时,编程者只需考虑函数的功能是否满足实际需要,再确保函数调用时的表达式是否符合函数构造的要求,就可以使用此函数,而不需要知道该函数内部实现的任何具体细节。max()insert()head()plot()根据抽象数据类型的定义,它还包括定义在该模型上的一组操作,即一个数据对象、数据对象中各数据元素之间的关系及对数据元素的操作。唱歌唱歌跳跃跳跃吃饭吃饭抽象数据类型的描述定义一个抽象数据
4、类型,需要清晰地表述出各方面的形式要求(如操作的名字、参数的个数和类型等)和功能要求(希望这个操作完成什么样的计算或产生什么效果等)。这类对象的功能体现为一组可以对它们使用的操作。当然,还需要为这一抽象数据类型确定一个类型名。为了便于对抽象数据类型进行规范的描述,下面给出了描述抽象数据类型的标准格式:ADT 抽象数据类型名:Data 数据元素之间逻辑关系的定义Operation 操作1 初始条件 操作结果描述 操作2 操作n endADT 在前三章有关线性表数据结构的学习中,已经知道了线性表数据结构会涉及的一些操作。比如:1.如何为创建操作提供初始元素序列;2.检查线性表中是否存在某个特定数据
5、对象;3.改变线性表中的内容,包括加入新元素或删除已有元素等;4.实现一个或两个表的操作,包括表的组合操作等;5.实现对线性表中的每一个元素的操作,即对表元素的遍历。下面呈现的是一个简单的线性表抽象数据类型,其中定义了一组最基本的操作。ADT List:List(self)#创建一个新表 is_empty(self)#判断sellf是否为一个空表 len(self)#返回表的长度 prepend(self,elem)#在表头插入元素elem append(self,elem)#在表尾插入元素elem insert(self,elem,i)#在表的第i个位置插入元素elem del_first(
展开阅读全文