抽象数据类型 (ADTS: Abstract Data Types) ◆由用户定义,用以表示应用问题的 数据模型 ◆由基本的数据类型组成并包括一组 相关的服务(或称操作) ◆信息隐蔽和数据封装,使用与实现 相分离
抽象数据类型 (ADTs: Abstract Data Types) ◆由用户定义，用以表示应用问题的 数据模型 ◆由基本的数据类型组成, 并包括一组 相关的服务（或称操作） ◆信息隐蔽和数据封装，使用与实现 相分离
查找登录删除修改 符号表 抽象数据类型
抽象数据类型 查找 登录 删除 修改 符 号 表
自然数的抽象数据类型定义 ADT NaturalNumber is objects:-个整数的有序子集合,它开始于0, 结束于机器能表示的最大整数( Marin Function:对于所有的x,y∈ NaturalNumber; Flse, True e Boolean,+、丶S =等 都是可用的服务 zero(: NaturalNumber返回自然数0
自然数的抽象数据类型定义 ADT NaturalNumberis objects: 一个整数的有序子集合,它开始于0, 结束于机器能表示的最大整数(MaxInt)。 Function: 对于所有的 x, y NaturalNumber; False, True Boolean, +、-、<、 == 、 =等 都是可用的服务。 Zero( ) : NaturalNumber 返回自然数0
IsZero(c): if(x==0)返回True Boolean else返回 False Add (x, y): if(x+y<= Maxent返回x+y NaturalNumber else返回 Marin Subtract (x, y) if(x<y)返回0 NaturalNumber else返回x-y Equal (x,y) if(x==y)返回True Boolean else返回Fale Successor (c) f(x= Marin)返回x NaturalNumber else返回x+1 end NaturalNumber
IsZero(x) : if (x==0) 返回True Boolean else 返回False Add (x, y) : if (x+y<=MaxInt)返回x+y NaturalNumber else 返回MaxInt Subtract (x, y) : if (x < y) 返回 0 NaturalNumber else 返回 x - y Equal (x, y) : if (x==y) 返回True Boolean else 返回 False Successor (x) : if (x==MaxInt) 返回 x NaturalNumber else 返回 x+1 end NaturalNumber
面向对象的概念 面向对象=对象+类+继承+通信 a对象 ◆在应用问题中出现的各种实体、 事件、规格说明等 ◆由一组属性值和在这组值上的 组服务(或称操作)构成
面向对象的概念 ◼ 面向对象 = 对象＋类＋继承＋通信 ◼ 对象 ◆ 在应用问题中出现的各种实体、 事件、规格说明等 ◆ 由一组属性值和在这组值上的一 组服务（或称操作）构成