Java 栈

Java 栈

栈是一种先进后出的数据结构，最后入栈的元素，最先读取出来。就像向箱子里放书一样，最后放进去的那本书，我们可以最先从箱子里取出来。

栈可以分为静态栈(数组实现)和动态栈(链表实现)

Java Stack

栈的定义：

Stack<E> stack = new Stack<E>();

Stack里面主要实现的有一下几个方法：

方法名	返回类型	说明
empty	boolean	判断stack是否为空。
peek	E	返回栈顶端的元素。
pop	E	弹出栈顶的元素
push	E	将元素压入栈
search	int	返回最靠近顶端的目标元素到顶端的距离。