栈是一种先进后出的数据结构。

在 Java 中Stack就是一个类，可以直接使用

队列，是一种先进先出的数据结构

add 和 offer 的异同： 两者都是往队列尾部插入え素，不同的时候当超出队列界限的时候，add（）方法是抛出异常让你处理而offer（）方法是直接返回false

由于算法题中，不可能去处理异常所以更常用 offer方法

在 Java 中，Queue 是一个接口需要找它的实现类。

有两个比较适合的实现类

由于队列和栈的顶层接口都继承自 Collection 接口，所以他们有┅些共有的方法