Java 栈类（stack.class）

栈

最近刷leetcode，发现栈经常会使用到。是我们常用的一种数据结构。

java中的栈类

• 从图中可以发现，栈是属于java.util包的
• 栈是Vector的一个子类，继承于Vector。它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。

栈类的方法主要有：

方法名	返回类型	说明
empty	boolean	判断stack中是否有元素
peek	E	返回栈顶端的元素 （当前栈中含有该元素）
pop	E	弹出栈顶的元素（当前栈中没有该元素）
push	E	将元素压入栈
search	int	返回最靠近顶端的目标元素到顶端的距离。

注：Stack类的设计是有缺陷的，在《Java编程思想》中明确提出了不应该使用Stack类，而是使用LinkedList该构建栈。