抽象数据类型

1. 抽象数据类型

  抽象数据类型(Abstract data type,ADT)是带有一组操作的一些对象的集合。抽象数据类型是数学的抽象;在ADT的定义中没有地方提到关于这组操作是如何实现的具体解释。诸如线性表、集合、图以及它们各自的操作一起形成的这些对象都可以被看作是抽象数据类型,这就像整数、实数、布尔数都是数据类型一样。整数、实数、布尔数各自都有与之相关的操作,而抽象数据类型也是如此。对于集合ADT,可以有像添加(add)、删除(remove)以及包含(contain)这样一些操作。当然,也可以只要两种操作并(union)和查找(find),这两种操作又在集合上定义了一种不同的ADT。

2. STL

  在C++语言的库中包含公共数据结构的实现。C++的这部分内容就是众所周知的标准模板库(Standard Template Library, STL)。一般来说,这些数据结合称为集合或容器。

3. Java Collection API

  在类库中,Java语言包含有一些普通数据结构的实现。Java语言的这一部分通常叫做 Collection API 。

3.1 Collection 接口

  Collection API 位于 java.util 包中。集合的概念在Collection接口中得到抽象,它存储一组类型相同的对象。

3.2 Iterator 接口

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页