第3章 列表，栈，和队列

本章讨论了3种最基本、最简单的数据结构。

每个重要的程序都会显式地使用这3种数据结构的一种。在一个程序中会隐式地使用栈，无论你是否声明它。

在本章，我们将

• 介绍抽象数据类型的概念。
• 展示如何有效地执行列表的操作。
• 介绍抽象数据结构栈，及如何使用栈来实现递归。
• 介绍抽象数据结构队列，及在操作系统和算法设计中如何使用队列。

在本章，我们将提供实现了ArrayList和LinkedList子集的代码。