栈（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<>()
队列中常用的方法
栈和队列相关题目
创建两个栈，一个作为输入栈，一个作为输出栈，当对队列进行 “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(); } }
