栈和队列

4.1 Stack接口

栈(stack)是一种存储多个数据数据项的数据结构，遵循后进先出（last-in,first-out,LIFO）。

4.1.1泛型

泛型（generic）类或接口具有一个、或多个类型参数（type

parameter），指示它保存的是哪些类型的事物。

4.2调用栈

在调用开始之前，java会以某种方式“记录”它正在做什么。它通过调用一个栈来执行该任务。这个栈（称为调用栈（call stack））存在于幕后。它不是我们可以访问的对象，但是既然我们了解栈，就能了解它。

每次调用一个方法时，都会创建一个称为调用帧（call frame）的幕后对象。调用帧用于记录方法的当前状态。

4.3异常

异常（exception）是在程序工作期间发生的一种不常见的事件。

4.4 Queue接口

队列（queue）与栈非常相似，只不过它是在一端（队尾）插入数据项，而在另一端（队头）删除数据项。因此，队列遵循先进先出（first-in,first-out,FIFO）。

4.5小结

栈和队列都是对象的集合。栈遵循后进先出策略：对象都从顶部压入和弹出。队列遵循先进先出策略：对象添加到队尾，而从队头删除。