DS java —— 3

本部分主要介绍 表、栈、队列。
抽象数据类型(Abstract Data Type,ADT)是具有一组操作的一些对象的集合。

1. 表ADT

表ADT一般有数组和链表两种表达方式。对于数组实现，按位置访问元素的复杂度是O(1) ，但是插入和删除元素的复杂度是O(N)。链表表达方式与数组正好相反。
Java类库中实现了一些普通的数据结构，叫做Collections API，位于java.util包中。实现Iterable接口的集合必须提供一个称为Iterator的方法。