栈（stack）
概念
栈是Vector的一个子类，它实现了一个标准的后进先出的栈。
栈只定义了默认构造函数，用来创建一个空栈。 栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。
创建栈对象
以下两种方法都可以创建一个栈对象，不过在效率上有所不同，一般来说，Deque 比 Stack 的效率要高许多
Stack<Integer> stack = new Stack<>();
Deque<Integer> stack1 = new ArrayDeque<>();
栈中常用的方法
| 方法 | 作用 |
|---|---|
| empty() | 栈空返回 True，否则返回 False |
| peek() | 获取栈顶元素，不出栈 |
| pop() | 栈顶元素出栈 |
| push() | 元素入栈 |
队列（Queue）
概念
队列是一种比较重要的数据结构，是一个接口，队列中的元素遵循先进先出
Queue 继承自 Collection 接口 ，Deque, LinkedList, PriorityQueue, BlockingQueue 等类都实现了它。
创建队列对象
Queue<Integer> queue = new LinkedList<>()
队列中常用的方法
| 方法 | 作用 |
|---|---|
| add() | 入队（若入队失败，抛出异常） |
| offer() | 将指定元素插入队列（成功返回True，失败返回False） |
| element() | 获取队头元素，不出队（若队列为空，抛出异常） |
| peek() | 获取队头元素，不出队（若队列为空，返回Null） |
| poll() | 获取队头元素并出队（若队列为空，返回Null） |
| remove() | 获取队头元素并出队（若队列为空，抛出异常） |
栈和队列相关题目
创建两个栈，一个作为输入栈，一个作为输出栈，当对队列进行 “appendTail” 操作时，直接将元素压入输入栈即可，进行 “deleteHead” 操作时，若输出栈为空，则将输入栈中的元素全部出栈，再压入输出栈，此时输出栈栈顶元素便是队首元素，直接出栈即可
class CQueue {
Deque<Integer> inStack;
Deque<Integer> outStack;
public CQueue() {
inStack = new ArrayDeque<>();
outStack = new ArrayDeque<>();
}
public void appendTail(int value) {
inStack.push(value);
}
public int deleteHead() {
if (outStack.isEmpty()) {
if (inStack.isEmpty()) {
return -1;
}
while (!inStack.isEmpty()) {
outStack.push(inStack.pop());
}
}
return outStack.pop();
}
}