Ⅰ. Stack（不推荐使用了☠）

常见方法如下所示：

其中 peek() 就相当于是 std::stack 中的 top()。

注意事项：

1. 在比较元素相同的时候，要使用 equals()，因为就算存储的是整数 Stack<Integer> 类型，里面仍然是引用类型，不能直接通过 ==来比较 ！

2. 因为 Stack 继承于 Vector，而 Vector 中还有很多实用的方法比如 size() 方法等，都是可以使用的，但由于 Vector 比较老，并且这种设计违反了最小接口原则 ，所以现在不推荐使用 Stack，而是用 Deque来替代 ！（如下面代码所示）

   1. Java 推荐使用 Deque 接口的实现类，比如：

      1. ArrayDeque

      2. LinkedList

      Deque<Integer> stack = new ArrayDeque<>(); // 使用Deque代替Stack
       
      stack.push(1);    // 入栈
      stack.pop();      // 出栈
      stack.peek();     // 查看栈顶
      stack.isEmpty();  // 是否为空

Ⅱ. Queue

注意事项：

• Queue 是一个接口，要使用实现类来实现，常用 LinkedList、ArrayDeque、PriorityQueue 来实现！

• 一个队列可以实现 栈，但是一个栈实现不了 队列！225. 用队列实现栈、232. 用栈实现队列

Ⅲ. Deque

Deque是一个接口，使用时必须创建 LinkedList或者 ArrayDeque类型的对象 。在实际工程中，使用 Deque 接口是比较多的，栈和队列均可以使用该接口。

Deque<Integer> stack = new ArrayDeque<>(); *// 双端队列的线性实现 *
Deque<Integer> queue = new LinkedList<>(); *// 双端队列的链式实现*