DS|DS java —— 3

本部分主要介绍 表、栈、队列。
抽象数据类型(Abstract Data Type,ADT)是具有一组操作的一些对象的集合。
1. 表ADT 【DS|DS java —— 3】表ADT一般有数组和链表两种表达方式。对于数组实现,按位置访问元素的复杂度是O(1) ,但是插入和删除元素的复杂度是O(N)。链表表达方式与数组正好相反。
Java类库中实现了一些普通的数据结构,叫做Collections API,位于java.util包中。实现Iterable接口的集合必须提供一个称为Iterator的方法。

    推荐阅读