4-3抽象数据类型 课件-2021-2022学年浙教版（2019）高中信息技术选修1

第四章 树 选修1《数据与数据结构》 4.3 抽象数据类型 学习目标 抽象数据类型 数据类型与抽象数据类型 抽象数据类型的应用 数据类型与抽象数据类型 数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。 ·数据类型的概念 ·基本数据类型 整型、实型、布尔型、列表、字符串、字典 ·结构数据类型 抽象数据类型（类） ·抽象数据类型的概念 抽象数据类型（ADT）是指一个数学模型及定义在该模型上的一组操作。 抽象数据类型 法师 -- 甄姬 人物外貌：形象，衣服等 人物皮肤 人物符文 人物特征 人物的移动：左右，上下，闪现，有无鞋子等 人物施放技能：动画，伤害量等 抽象数据类型 数据类型与抽象数据类型 例如： 在王者荣耀中，游戏人物的设定，一般都用抽象数据类型来定义人物对象。 因为所有的人物都符合几个特征：人物形象 人物的符文 人物的移动 人物有三个技能和被动 人物施放技能 人物技能的伤害量 抽象数据类型 数据类型与抽象数据类型 ·抽象数据类型的标准格式： ADT抽象数据类型名： Data 数据元素之间逻辑关系的定义 Operation 操作1 初始条件 操作结果描述 操作2 ...... 操作n ...... endADT 抽象数据类型 数据类型与抽象数据类型 ·抽象数据类型（链表节点） # # 定义一个链表节点的抽象类 class Node( ): # 初始化链表节点为空 def __init__(self, value, next=None): self._value =