Java 栈类（stack.class）
栈
最近刷leetcode，发现栈经常会使用到。是我们常用的一种数据结构。
java中的栈类
- 从图中可以发现，栈是属于java.util包的
- 栈是Vector的一个子类，继承于Vector。它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。
栈类的方法主要有：
| 方法名 | 返回类型 | 说明 |
|---|---|---|
| empty | boolean | 判断stack中是否有元素 |
| peek | E | 返回栈顶端的元素 （当前栈中含有该元素） |
| pop | E | 弹出栈顶的元素（当前栈中没有该元素） |
| push | E | 将元素压入栈 |
| search | int | 返回最靠近顶端的目标元素到顶端的距离。 |