泥陶匠

在类库中，Java语言包含一些普通数据结构的实现，这部分通常被称作Collection API，表ADT是在Collection API中实现的数据结构之一。 Collection接口 Collection API位于java.util包中，集合（collection）的概念在Collection接口中得到抽象，它存储一些类型相同的对象。以下代码显示该接口主要的部分。public interfa

这篇写ArrayList泛型类的实现。为与类库中的类区别出来，这里把该类命名为MyArrayList。不提供MyCollection或MyList接口，MyArrayList是独立的。ArrayList类的实现类的要点如下： 1. MyArrayList将保持基础数组，数组容量，以及存储在MyArrayList中的当前项数。 2. MyArrayList将提供一种机制以改变基础数组的容量。通过获

要点 1. 抽象数据类型ADT 2. 有效执行表操作 3. 栈ADT及其在实现递归方面的应用 4. 队列ADT及其在操作系统和算法设计中的应用 1. 抽象数据类型 抽象数据类型ADT(Abstrat Data Type)是带有一组操作的一些对象的集合。它是数学的抽象，在ADT中不涉及这组操作的具体实现。 Java类也考虑ADT的实现，但适当隐藏了实现的细节。程序中需要对ADT实施操作的