DATA SIRUCTURES 堆结构 Q 5 (10 6 6 3 (10) (3(5(4(8(2 8)(9)(4)11)12 “最大”堆 “最小”堆 Department of Computer Science Technology, Nanjing University fall
Department of Computer Science & Technology, Nanjing University fall DATA STRUCTURES 堆结构 “最大”堆 “最小”堆 12 3 5 4 8 7 11 10 2 9 6 1 4 10 11 12 5 1 2 6 3 8 9 7
DATA SIRUCTURES 图结构 网络结构 16 19 26 5 6 3 6 3 33 14 6 5(4 5 18(4 Department of Computer Science Technology, Nanjing University fall
Department of Computer Science & Technology, Nanjing University fall DATA STRUCTURES 图结构 网络结构 1 2 5 4 11 6 3 33 18 14 6 6 5 16 19 21 1 2 5 6 3 4
DATA SIRUCTURES 数据的存储结构 数据的存储结构是逻辑结构用计算机语言的实 现 n数据的存储结构依赖于计算机语言。 顺序存储表示 主要用于内存的 链接存储表示 存储表示 索引存储表示主要用于外存(文 散列存储表示件)的存储表示 Department of Computer Science Technology, Nanjing University fall
Department of Computer Science & Technology, Nanjing University fall DATA STRUCTURES 数据的存储结构 ◼ 数据的存储结构是逻辑结构用计算机语言的实 现； ◼ 数据的存储结构依赖于计算机语言。 ◆ 顺序存储表示 ◆ 链接存储表示 ◆ 索引存储表示 ◆ 散列存储表示 主要用于内存的 存储表示 主要用于外存 (文 件) 的存储表示
DATA SIRUCTURES 1.2抽象数据类型及面向对象概念 抽象数据类型: n由用户定义,用以表示应用问题的数据模型 由基本的数据类型组成,并包括一组相关的服务 (或称操作) 信息隐蔽和数据封装,使用与实现相分离 抽象数据类型可用(D,S,P)三元组表示,其 中,D是数据元素的集合(简称数据对象),S 是D上的关系集合,P是对D的基本操作集合。 Department of Computer Science Technology, Nanjing University fall
Department of Computer Science & Technology, Nanjing University fall DATA STRUCTURES 抽象数据类型： ◼ 由用户定义，用以表示应用问题的数据模型 ◼ 由基本的数据类型组成, 并包括一组相关的服务 （或称操作） ◼ 信息隐蔽和数据封装，使用与实现相分离 ◼ 抽象数据类型可用（D, S, P）三元组表示，其 中，D 是数据元素的集合（简称数据对象），S 是 D上的关系集合，P 是对 D 的基本操作集合。 1.2 抽象数据类型及面向对象概念
DATA SIRUCTURES 例:自然数的抽象数据类型定义(P8) adt NaturalNumber is obiects: 一个整数的有序子集合,它开始于0, 结束于机器能表示的最大整数(Max/mn) unction对于所有的x,y∈ NaturalNumber; Fale,Trwe∈ Boolean,+、-<、=、=等都 是可用的服务。 zero(): NaturalNumber返回自然数0 ISZero(r): Boolean if(x==0)返回Trwe else 返回Fa alse Department of Computer Science Technology, Nanjing University fall
Department of Computer Science & Technology, Nanjing University fall DATA STRUCTURES 例：自然数的抽象数据类型定义 (P.8) ADT NaturalNumberis objects: 一个整数的有序子集合,它开始于0, 结束于机器能表示的最大整数(MaxInt)。 Function: 对于所有的 x, y NaturalNumber; False, True Boolean, +、-、<、 == 、 =等都 是可用的服务。 Zero( ) : NaturalNumber 返回自然数0 IsZero(x) :Boolean if (x==0) 返回True else 返回False